Number of k with 1 <= k <= n relatively prime to phi(k).

A061091

Number of k with 1 <= k <= n relatively prime to phi(k).

Terms

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

External references