|
| |
|
|
A055210
|
|
Sum of totients of square divisors of n.
|
|
1
| |
|
|
1, 1, 1, 3, 1, 1, 1, 3, 7, 1, 1, 3, 1, 1, 1, 11, 1, 7, 1, 3, 1, 1, 1, 3, 21, 1, 7, 3, 1, 1, 1, 11, 1, 1, 1, 21, 1, 1, 1, 3, 1, 1, 1, 3, 7, 1, 1, 11, 43, 21, 1, 3, 1, 7, 1, 3, 1, 1, 1, 3, 1, 1, 7, 43, 1, 1, 1, 3, 1, 1, 1, 21, 1, 1, 21, 3, 1, 1, 1, 11, 61, 1, 1, 3, 1, 1, 1, 3, 1, 7, 1, 3, 1, 1, 1, 11, 1
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,4
|
|
|
FORMULA
| a(n) = Sum[Phi[d]; d is square and divides n]
Multiplicative with a(p^e) = (p^(e+1)+1)/(p+1) for even e and a(p^e) = (p^e+1)/(p+1) for odd e. - Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 01 2001
|
|
|
EXAMPLE
| n = 400: its square divisors are {1, 4, 16, 25, 100, 400}, their totients are {1, 2, 8, 20, 40, 160} and the totient-sum over these divisors is, so a(400) = 231. This value arises at special squarefree multiples of 400 (400 times 2, 3, 5, 6, 7, 10, 11, 13, 15, 17, 19, 21, 22, 23 etc.)
a(400) = a(2^4*5^2) = (2^5+1)/3*(5^3+1)/6 = 231.
|
|
|
CROSSREFS
| Sequence in context: A109223 A176246 A016466 * A082553 A195644 A143632
Adjacent sequences: A055207 A055208 A055209 * A055211 A055212 A055213
|
|
|
KEYWORD
| nonn,mult
|
|
|
AUTHOR
| Labos E. (labos(AT)ana.sote.hu), Jun 19 2000
|
| |
|
|
