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