login
Number of partitions of n such that multiplicities of parts are all relatively prime to n.
0

%I #6 May 10 2013 12:45:38

%S 1,1,2,2,6,4,14,9,22,17,55,20,100,50,103,84,296,76,489,161,456,296,

%T 1254,230,1664,637,1732,831,4564,459,6841,1885,5254,2605,10945,1628,

%U 21636,5003,15298,5051,44582,3133,63260,11978,31309,16973,124753,8800,154507

%N Number of partitions of n such that multiplicities of parts are all relatively prime to n.

%F Coefficient of x^n in expansion of Product_{k=1..n} (1+Sum_{d: gcd(n, d)=1} x^(d*k)).

%Y Cf. A057562.

%K easy,nonn

%O 1,3

%A _Vladeta Jovovic_, Jan 12 2005

%E More terms from _David Wasserman_, Feb 28 2008