OFFSET
1,2
COMMENTS
First apply A003961(n), where the primes in the prime factorization of natural number n are shifted one step left [i.e. each p_i changes to p_{i+1}]. Then increment the resulting odd number by one to get an even number, which is divided by 2, and the same three operations are done second time to that quotient. This sequence consists of such numbers for which the final result is equal to the original n which we started from.
8550146 is the largest term <= 123456789.
EXAMPLE
For n = 30 = 2*3*5 = p_1 * p_2 * p_3, the first shift operation results p_2 * p_3 * p_4 = 3*5*7 = 105, and (105+1)/2 = 53, which is the 16th prime, p_16. Shifting this once left results p_17 = 59, and (59+1)/2 = 30 again. Thus 30 is included in the sequence. For the same reason 53 is also included in the sequence.
PROG
(PARI)
A003961(n) = my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); \\ Using code of Michel Marcus
i=0; for(n=1, 123456789, if(isA245449(n), i++; write("b245449.txt", i, " ", n)))
(Scheme, with Antti Karttunen's IntSeq-library)
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Antti Karttunen, Jul 22 2014
EXTENSIONS
a(25)-a(32) added by Antti Karttunen, Sep 13 2014
STATUS
approved