Number of numbers <= n with a prime factor that does not divide n.

Terms

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