Number of solutions to gcd(x^2 + y^2 + z^2 + t^2 + h^2, n) = 1 with x,y,z,t,h in [0,n-1].

Terms

a(0) =1a(1) =16a(2) =162a(3) =512a(4) =2500a(5) =2592a(6) =14406a(7) =16384a(8) =39366a(9) =40000a(10) =146410a(11) =82944a(12) =342732a(13) =230496a(14) =405000a(15) =524288a(16) =1336336a(17) =629856a(18) =2345778a(19) =1280000a(20) =2333772a(21) =2342560a(22) =6156502a(23) =2654208a(24) =7812500a(25) =5483712a(26) =9565938a(27) =7375872a(28) =19803868a(29) =6480000