Number of positive integers not exceeding n that are relatively prime to phi(n).

A072302

Number of positive integers not exceeding n that are relatively prime to phi(n).

Terms

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

External references