|
Search: id:A037273
|
|
|
| A037273 |
|
Number of steps to reach a prime under "replace n by concatenation of its prime factors", or -1 if no such number. |
|
+0
27
|
|
| 0, 0, 0, 2, 0, 1, 0, 13, 2, 4, 0, 1, 0, 5, 4, 4, 0, 1, 0, 15, 1, 1, 0, 2, 3, 4, 4, 1, 0, 2, 0, 2, 1, 5, 3, 2, 0, 2, 1, 9, 0, 2, 0, 9, 6, 1, 0, 15
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
LINKS
|
P. De Geest, Home Primes
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
EXAMPLE
|
Starting with 14 we get 14=2*7, 27=3*3*3, 333=3*3*37, 3337=47*71, 4771=13*367, 13367 is prime; so a(14)=5.
|
|
CROSSREFS
|
Cf. A037271-A037275, A056938.
Adjacent sequences: A037270 A037271 A037272 this_sequence A037274 A037275 A037276
Sequence in context: A059419 A049218 A022902 this_sequence A158924 A025426 A053200
|
|
KEYWORD
|
nonn,nice,hard
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Jeff Burch (gburch(AT)erols.com)
|
|
EXTENSIONS
|
Starting with 49, no prime has been reached after 79 steps.
|
|
|
Search completed in 0.002 seconds
|
