The number of integers m in [1..n] for which gcd(m,n) is divisible by a square greater than 1.

A063658

The number of integers m in [1..n] for which gcd(m,n) is divisible by a square greater than 1.

Terms

    a(0) =0a(1) =0a(2) =0a(3) =1a(4) =0a(5) =0a(6) =0a(7) =2a(8) =1a(9) =0a(10) =0a(11) =3a(12) =0a(13) =0a(14) =0a(15) =4a(16) =0a(17) =2a(18) =0a(19) =5a(20) =0a(21) =0a(22) =0a(23) =6a(24) =1a(25) =0a(26) =3a(27) =7a(28) =0a(29) =0

External references