Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A118133
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A118133 Least concatenation of n to have exactly n prime factors with multiplicity. +0
1
11, 22, 333, 444, 55555555, 66666666, 777777777777777, 888888, 999999999999, 101010101010101010, 11111111111111111111111111111111, 121212121212121212121212 (list; graph; listen)
OFFSET

1,1

COMMENT

See also A000461 Concatenate n n times. Bigomega(n) = A001222 Number of prime divisors of n (counted with multiplicity). The numbers k of concatenations on n in a(n) are: 2, 2, 3, 3, 8, 8, 15, 6, 12, 9, 16, 12.

FORMULA

a(n) = nnn...nnn (k times) such that A001222(a(n)) = n, for k minimum.

EXAMPLE

a(1) = 11 has 1 prime factor.

a(2) = 22 = 2 * 11 has 2 prime factors.

a(3) = 333 = 3^2 * 37 has 3 prime factors.

a(4) = 444 = 2^2 * 3 * 37 has 4 prime factors.

a(5) = 55555555 = 5 * 11 * 73 * 101 * 137 has 5 prime factors.

a(6) = 66666666 = 2 * 3 * 11 * 73 * 101 * 137 has 6 prime factors.

a(7) = 777777777777777 = 3 * 7 * 31 * 37 * 41 * 271 * 2906161.

a(8) = 888888 = 2^3 * 3 * 7 * 11 * 13 * 37.

a(9) = 999999999999 = 3^3 * 7 * 11 * 13 * 37 * 101 * 9901.

a(10) = 101010101010101010 = 2 * 3^2 * 5 * 7 * 13 * 19 * 37 * 52579 * 333667.

a(11) = 11111111111111111111111111111111 = 11 * 17 * 73 * 101 * 137 * 353 * 449 * 641 * 1409 * 69857 * 5882353.

a(12) = 121212121212121212121212 = 2^2 * 3^2 * 7 * 13 * 37 * 73 * 101 * 137 * 9901 * 99990001.

CROSSREFS

Cf. A000461, A001222.

Sequence in context: A067894 A094620 A077431 this_sequence A155973 A110044 A032663

Adjacent sequences: A118130 A118131 A118132 this_sequence A118134 A118135 A118136

KEYWORD

base,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), May 13 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 18 21:37 EST 2009. Contains 171024 sequences.


AT&T Labs Research