login
A329046
a(n) = A000005(A324886(n)).
4
2, 2, 2, 3, 2, 3, 2, 4, 4, 3, 2, 5, 2, 3, 7, 9, 2, 9, 2, 5, 7, 3, 2, 8, 15, 3, 4, 5, 2, 12, 2, 4, 7, 3, 27, 25, 2, 3, 7, 4, 2, 4, 2, 5, 12, 3, 2, 8, 28, 45, 7, 5, 2, 9, 15, 9, 7, 3, 2, 16, 2, 3, 16, 9, 28, 13, 2, 5, 7, 36, 2, 24, 2, 3, 72, 5, 51, 13, 2, 9, 28, 3, 2, 9, 24, 3, 7, 9, 2, 33, 91, 5, 7, 3, 16, 21, 2, 117, 33, 28, 2, 13, 2, 9, 40
OFFSET
1,1
FORMULA
a(n) = A324655(A108951(n)).
PROG
(PARI)
A034386(n) = prod(i=1, primepi(n), prime(i));
A108951(n) = { my(f=factor(n)); prod(i=1, #f~, A034386(f[i, 1])^f[i, 2]) }; \\ From A108951
A276086(n) = { my(m=1, p=2); while(n, m *= (p^(n%p)); n = n\p; p = nextprime(1+p)); (m); };
A329046(n) = numdiv(A324886(n));
KEYWORD
nonn
AUTHOR
Antti Karttunen, Nov 08 2019
STATUS
approved