As n runs through composite numbers, a(n) = number of nonprime d < n such that gcd(d,n) = 1.

A048984

As n runs through composite numbers, a(n) = number of nonprime d < n such that gcd(d,n) = 1.

Terms

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

External references