The number of natural numbers n such that ϕ(n) is odd is
1+3+5+.....+(2n−1)=n2 i.e., the sum of first n odd natural numbers is n2.