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

A063659

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

Terms

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

External references