A072871 - OEIS

%I #21 Aug 05 2022 15:35:26

%S 1,2,3,56,5,30,7,56,135,30,11,792,3718,42,15,176,386155,792,627,

%T 715220,42,22,8349,792,1575,3718,135,56,2436,30,75175,2323520,231,

%U 92669720,385,792,34262962,124754,4835271870,2323520,14883,42,3010,176,135,8118264,526823

%N Smallest partition number divisible by n.

%H Paul Tek, <a href="/A072871/b072871.txt">Table of n, a(n) for n = 1..10000</a>

%H Paul Tek, <a href="/A072871/a072871.gp.txt">PARI program for this sequence</a>

%F a(n) = n*A235704(n). - _Omar E. Pol_, Jan 15 2014

%o (PARI) a(n) = {my(k=1,pk); while((pk=numbpart(k)) % n, k++); pk;} \\ _Michel Marcus_, Nov 26 2013

%o (Python)

%o from sympy import npartitions

%o def a(n):

%o     k = 1

%o     while npartitions(k)%n: k += 1

%o     return npartitions(k)

%o print([a(n) for n in range(1, 48)]) # _Michael S. Branicky_, Aug 05 2022

%K easy,nonn,look

%O 1,2

%A _Benoit Cloitre_, Jul 28 2002