A359937 a(n) = Sum_{d|n, d-1 is square} d.
1, 3, 1, 3, 6, 3, 1, 3, 1, 18, 1, 3, 1, 3, 6, 3, 18, 3, 1, 18, 1, 3, 1, 3, 6, 29, 1, 3, 1, 18, 1, 3, 1, 20, 6, 3, 38, 3, 1, 18, 1, 3, 1, 3, 6, 3, 1, 3, 1, 68, 18, 29, 1, 3, 6, 3, 1, 3, 1, 18, 1, 3, 1, 3, 71, 3, 1, 20, 1, 18, 1, 3, 1, 40, 6, 3, 1, 29, 1, 18, 1, 85, 1, 3
Offset: 1
Keywords
Links
- Seiichi Manyama, Table of n, a(n) for n = 1..10000
Programs
-
Mathematica
Table[Sum[If[IntegerQ[Sqrt[d-1]], d, 0], {d, Divisors[n]}], {n, 1, 100}] (* Vaclav Kotesovec, Jan 21 2023 *)
-
PARI
a(n) = sumdiv(n, d, issquare(d-1)*d);
-
PARI
my(N=100, x='x+O('x^N)); Vec(sum(k=0, sqrtint(N), (k^2+1)*x^(k^2+1)/(1-x^(k^2+1))))
Formula
G.f.: Sum_{k>=0} (k^2+1) * x^(k^2+1)/(1 - x^(k^2+1)).
Sum_{k=1..n} a(k) ~ zeta(3/2)*n^(3/2)/3. - Vaclav Kotesovec, Jan 21 2023