A286628 a(n) = exponent of the highest power of A000005(n) (number of divisors of n) dividing A000203(n) (sum of divisors of n), a(1) = 1.
1, 0, 2, 0, 1, 1, 3, 0, 0, 0, 2, 0, 1, 1, 1, 0, 1, 0, 2, 1, 2, 1, 3, 0, 0, 0, 1, 0, 1, 1, 5, 0, 2, 0, 2, 0, 1, 1, 1, 0, 1, 1, 2, 1, 1, 1, 4, 0, 1, 0, 1, 0, 1, 1, 1, 1, 2, 0, 2, 1, 1, 2, 0, 0, 1, 1, 2, 1, 2, 1, 3, 0, 1, 0, 0, 0, 2, 1, 4, 0, 0, 0, 2, 0, 1, 1, 1, 0, 1, 0, 2, 1, 3, 2, 1, 1, 1, 0, 1, 0, 1, 1, 3, 0, 2, 0, 2, 0, 1, 1, 1, 0, 1, 1, 2, 1, 0, 1, 2, 0
Offset: 1
Keywords
Examples
A000005(6) = 4, A000203(6) = 12, 4^1 is the highest power of 4 which divides 12, thus a(6) = 1. A000005(7) = 2, A000203(7) = 8, 2^3 is the highest power of 2 which divides 8, thus a(7) = 3. A000005(8) = 4, A000203(8) = 15, 4^0 = 1 is the highest power of 4 which divides 15, thus a(8) = 0.
Links
- Antti Karttunen, Table of n, a(n) for n = 1..10000
Crossrefs
Programs
-
PARI
A286628(n) = if(1==n,n,valuation(sigma(n), numdiv(n)));
Comments