Sum over all partitions of n of the GCD of the number of parts and the number of distinct parts.

Terms

a(0) =0a(1) =1a(2) =2a(3) =4a(4) =6a(5) =10a(6) =17a(7) =23a(8) =33a(9) =47a(10) =71a(11) =92a(12) =129a(13) =169a(14) =235a(15) =299a(16) =408a(17) =525a(18) =691a(19) =885a(20) =1147a(21) =1427a(22) =1832a(23) =2312a(24) =2878a(25) =3635a(26) =4519a(27) =5631a(28) =7002a(29) =8637