OFFSET
1,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..1000
A. Stoimenow, Square numbers, spanning trees and invariants of rational knots (2000)
MATHEMATICA
a[n_] := (EulerPhi[2*n+1] + 2^PrimeNu[2*n+1])/2; Table[a[n], {n, 1, 66}] (* Jean-François Alcover, Oct 11 2013, after Pari *)
PROG
(PARI) a(n)=(eulerphi(2*n+1)+2^omega(2*n+1))/2
CROSSREFS
KEYWORD
nonn,easy,nice
AUTHOR
Ralf Stephan, Oct 30 2003
STATUS
approved