login
A334216
a(n) is the number of distinct terms in the n-th row of A334215.
2
1, 2, 2, 3, 2, 2, 2, 3, 3, 2, 2, 3, 2, 2, 2, 4, 2, 3, 2, 3, 2, 2, 2, 3, 3, 2, 3, 3, 2, 2, 2, 4, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 3, 3, 2, 2, 4, 3, 3, 2, 3, 2, 3, 2, 3, 2, 2, 2, 3, 2, 2, 3, 5, 2, 2, 2, 3, 2, 2, 2, 4, 2, 2, 3, 3, 2, 2, 2, 4, 4, 2, 2, 3, 2, 2, 2
OFFSET
1,2
FORMULA
a(n) <= A000005(n).
a(p^k) = A000267(k) for any k >= 0 and prime number p.
PROG
(PARI) a(n) = { my (f=factor(n)); #Set(apply (k -> prod (i=1, #f~, f[i, 1]^(f[i, 2]\k)), [1..1+if (n==1, 0, vecmax(f[, 2]~))])) }
CROSSREFS
KEYWORD
nonn
AUTHOR
Rémy Sigrist, Apr 19 2020
STATUS
approved