n개의 동전을 여러 더미로 나누는 경우의 수를 p(n)이라고 나타내기로 합니다.
예를 들어 동전 다섯 개는 아래와 같이 일곱 가지 방법으로 나눌 수 있으므로 p(5) = 7이 됩니다.

p(n)이 1백만으로 나누어 떨어지는 가장 작은 n의 값은 얼마입니까?