OFFSET
1,1
COMMENTS
Start from the prime decomposition of n, that is the list 1, 2, 3, 2^2, 5, 2*3, 7, 2^3, 3^2, 2*5, 11, 2^2*3,.. Replace each visible number (in the sense that exponents which equal 1 are invisible and not written down) by the prime number which carries that index. This gives the sequence of a(n), namely p(1), p(2), p(3), p(2)^p(2), p(5), p(2)*p(3), p(7), p(2)^p(3), p(3)^p(2), p(2)*p(5), p(11), p(2)^p(2)*p(3),..), where p=A000040 are the primes.
MAPLE
A := proc(n) local a, p, e, q, ifs ; ifs := ifactors(n)[2] ; if n = 1 then RETURN(2) fi; a := 1; for p in ifs do q := ithprime(op(1, p)) ; if op(2, p) > 1 then e := ithprime(op(2, p)) ; else e := 1 ; fi; a := a*q^e ; od: RETURN(a) ; end: for n from 1 to 80 do printf("%d, ", A(n)) ; od: # R. J. Mathar, Aug 21 2008
CROSSREFS
KEYWORD
nonn
AUTHOR
Juri-Stepan Gerasimov, Aug 17 2008
EXTENSIONS
Edited and corrected by R. J. Mathar, Aug 21 2008
STATUS
approved