Number of partitions of n into parts having a common factor.

Terms

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