Пусть p (n) представляет количество различных способов, в которых n монеты могут быть разделены на свай. Например, пять монет могут быть разделены на сваи ровно семь различными способами, поэтому p (5) = 7.

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

Найдите наименьшее значение n, для которого p (n) делится на миллион.