Number of integers in {1, 2, ..., phi(n)} that are coprime to n.

A074919

Number of integers in {1, 2, ..., phi(n)} that are coprime to n.

Terms

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

External references