%I #51 Jun 20 2024 21:48:37
%S 1,1,1,5,1,1,1,5,10,1,1,5,1,1,1,21,1,10,1,5,1,1,1,5,26,1,10,5,1,1,1,
%T 21,1,1,1,50,1,1,1,5,1,1,1,5,10,1,1,21,50,26,1,5,1,10,1,5,1,1,1,5,1,1,
%U 10,85,1,1,1,5,1,1,1,50,1,1,26,5,1,1,1,21,91,1,1,5,1,1,1,5,1,10,1,5,1
%N Sum of the square divisors of n.
%C The Dirichlet generating function is zeta(s)*zeta(2s-2). The sequence is the Dirichlet convolution of A000012 with the sequence defined by n*A010052(n). - _R. J. Mathar_, Feb 18 2011
%C Inverse Möbius transform of n * c(n), where c(n) is the characteristic function of squares (A010052). - _Wesley Ivan Hurt_, Jun 20 2024
%H Nick Hobson, <a href="/A035316/b035316.txt">Table of n, a(n) for n = 1..1000</a>
%H A. Dixit, B. Maji, and A. Vatwani, <a href="https://arxiv.org/abs/2303.09937">Voronoi summation formula for the generalized divisor function sigma_z^k(n)</a>, arXiv:2303.09937 [math.NT], 2023, sigma_(z=2,k=2,n).
%H R. J. Mathar, <a href="http://arxiv.org/abs/1106.4038">Survey of Dirichlet series of multiplicative arithmetic functions</a>, arXiv:1106.4038 [math.NT] (2011), Remark 15.
%H Y. Puri and T. Ward, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL4/WARD/short.html">Arithmetic and growth of periodic orbits</a>, J. Integer Seqs., Vol. 4 (2001), #01.2.1.
%F Multiplicative with a(p^e)=(p^(e+2)-1)/(p^2-1) for even e and a(p^e)=(p^(e+1)-1)/(p^2-1) for odd e. - _Vladeta Jovovic_, Dec 05 2001
%F G.f.: Sum_{k>0} k^2*x^(k^2)/(1-x^(k^2)). - _Vladeta Jovovic_, Dec 13 2002
%F a(n^2) = A001157(n). - _Michel Marcus_, Jan 14 2014
%F L.g.f.: -log(Product_{k>=1} (1 - x^(k^2))) = Sum_{n>=1} a(n)*x^n/n. - _Ilya Gutkovskiy_, May 06 2017
%F Sum_{k=1..n} a(k) ~ Zeta(3/2)*n^(3/2)/3 - n/2. - _Vaclav Kotesovec_, Feb 04 2019
%F a(n) = Sum_{k=1..n} k * (floor(sqrt(k)) - floor(sqrt(k-1)) * (1 - ceiling(n/k) + floor(n/k)). - _Wesley Ivan Hurt_, Jun 13 2021
%F a(n) = Sum_{d|n} d * c(d), where c = A010052. - _Wesley Ivan Hurt_, Jun 20 2024
%p A035316 := proc(n)
%p local a,pe,p,e;
%p a := 1;
%p for pe in ifactors(n)[2] do
%p p := pe[1] ;
%p e := pe[2] ;
%p if type(e,'even') then
%p e := e+2 ;
%p else
%p e := e+1 ;
%p end if;
%p a := a*(p^e-1)/(p^2-1) ;
%p end do:
%p a ;
%p end proc:
%p seq(A035316(n),n=1..100) ; # _R. J. Mathar_, Oct 10 2017
%t Table[ Plus @@ Select[ Divisors@ n, IntegerQ@ Sqrt@ # &], {n, 93}] (* _Robert G. Wilson v_, Feb 19 2011 *)
%t f[p_, e_] := (p^(2*(1 + Floor[e/2])) - 1)/(p^2 - 1); a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 100] (* _Amiram Eldar_, May 01 2020 *)
%o (PARI) vector(93, n, sumdiv(n, d, issquare(d)*d))
%o (PARI) a(n)=my(f=factor(n));prod(i=1,#f[,1],(f[i,1]^(f[i,2]+2-f[i,2]%2)-1)/(f[i,1]^2-1)) \\ _Charles R Greathouse IV_, May 20 2013
%o (Haskell)
%o a035316 n = product $
%o zipWith (\p e -> (p ^ (e + 2 - mod e 2) - 1) `div` (p ^ 2 - 1))
%o (a027748_row n) (a124010_row n)
%o -- _Reinhard Zumkeller_, Jul 28 2014
%Y Cf. A001157, A010052, A027748, A124010, A113061 (sum cube divs).
%Y Sum of the k-th powers of the square divisors of n for k=0..10: A046951 (k=0), this sequence (k=1), A351307 (k=2), A351308 (k=3), A351309 (k=4), A351310 (k=5), A351311 (k=6), A351313 (k=7), A351314 (k=8), A351315 (k=9), A351315 (k=10).
%K nonn,mult
%O 1,4
%A _N. J. A. Sloane_.