OFFSET
1,3
COMMENTS
a(n) is the number of occurrences of n in A034699.
FORMULA
a(1) = 1; a(p^k) = prod_{q <= p^k, q prime} { ceiling(k log p / log q) } / k when p prime, k >= 1, a(n) = 0 otherwise
EXAMPLE
a(4) = 2 since only 4 and 12 have 4 as their greatest prime power - all other multiples of 4 are divisible by 8, 9, or some prime >= 5.
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Hugo van der Sanden, Dec 13 2004
STATUS
approved