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

A074818

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

Terms

    a(0) =2a(1) =2a(2) =4a(3) =4a(4) =9a(5) =5a(6) =15a(7) =10a(8) =16a(9) =12a(10) =29a(11) =13a(12) =38a(13) =19a(14) =26a(15) =27a(16) =56a(17) =21a(18) =64a(19) =29a(20) =42a(21) =36a(22) =80a(23) =30a(24) =78a(25) =47a(26) =69a(27) =46a(28) =106a(29) =31

External references