Sum of positive integers k where k <= n/2 and gcd(k,n) = 1.
A066840
Sum of positive integers k where k <= n/2 and gcd(k,n) = 1.
Terms
- a(0) =0a(1) =1a(2) =1a(3) =1a(4) =3a(5) =1a(6) =6a(7) =4a(8) =7a(9) =4a(10) =15a(11) =6a(12) =21a(13) =9a(14) =14a(15) =16a(16) =36a(17) =13a(18) =45a(19) =20a(20) =30a(21) =25a(22) =66a(23) =24a(24) =63a(25) =36a(26) =61a(27) =42a(28) =105a(29) =32
External references
- oeis: A066840