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

A072301

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

Terms

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

External references