Number of k with 1<=k<=n such that gcd(n,k) = floor(n/k).

A074945

Number of k with 1<=k<=n such that gcd(n,k) = floor(n/k).

Terms

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

External references