Number of partitions of n in which the number of parts is relatively prime to n.

Terms

a(0) =1a(1) =1a(2) =2a(3) =2a(4) =6a(5) =2a(6) =14a(7) =10a(8) =19a(9) =13a(10) =55a(11) =22a(12) =100a(13) =51a(14) =79a(15) =113a(16) =296a(17) =130a(18) =489a(19) =219a(20) =407a(21) =441a(22) =1254a(23) =544a(24) =1552a(25) =1111a(26) =2006a(27) =1400a(28) =4564a(29) =1527