login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A037273 Number of steps to reach a prime under "replace n by concatenation of its prime factors", or -1 if no such number. 26
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; refs; listen; history; internal format)
OFFSET

1,4

LINKS

P. De Geest, Home Primes

Eric Weisstein's World of Mathematics, Home Prime

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.

Sequence in context: A049218 A154469 A022902 * A158924 A025426 A204246

Adjacent sequences:  A037270 A037271 A037272 * A037274 A037275 A037276

KEYWORD

nonn,nice,hard,base

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.

Edited by Charles R Greathouse IV (charles.greathouse(AT)case.edu), Apr 23 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 13 06:33 EST 2012. Contains 205448 sequences.