Münz-Zerlegungen

Problem 78

Sei p(n) die Anzahl verschiedener Möglichkeiten, wie n Münzen in Haufen geteilt werden können. Beispiel: fünf Münzen können auf genau sieben Weisen in Haufen geteilt werden, also ist p(5)=7.

OOOOO
OOOO   O
OOO   OO
OOO   O   O
OO   OO   O
OO   O   O   O
O   O   O   O   O

Finden Sie den kleinsten Wert von n, für den p(n) durch 1 Million teilbar ist.