Number of (i,j,k) in {1,2,...,n}^3 such that gcd(n,i) = gcd(n,j) = gcd(n,k).

Terms

a(0) =1a(1) =2a(2) =9a(3) =10a(4) =65a(5) =18a(6) =217a(7) =74a(8) =225a(9) =130a(10) =1001a(11) =90a(12) =1729a(13) =434a(14) =585a(15) =586a(16) =4097a(17) =450a(18) =5833a(19) =650a(20) =1953a(21) =2002a(22) =10649a(23) =666a(24) =8065a(25) =3458a(26) =6057a(27) =2170a(28) =21953a(29) =1170