令 $p(n)$ 表示将 $n$ 个硬币分成一堆的不同方式的数量。例如，五个硬币可以通过七种不同的方式分成一堆，因此 $p(5)=7$。

噢噢
噢噢噢
噢噢噢
哦哦哦哦
OO      O
OO  O  O  O
O   O  O  O  O

找到 $n$ 中 $p(n)$ 能被一百万整除的最小值。