An integer partition of a number is a way of writing as a sum of positive integers.
Partitions that differ only in the order of their summands are considered the same.
A partition of into distinct parts is a partition of in which every part occurs at most once.
The partitions of into distinct parts are:
, and .
Let be the maximum product of the parts of any such partition of into distinct parts and let be the number of elements of any such partition of with that product.
So and .
For the partition with the largest product is , which gives and .
And their product, .
It can be verified that
for .
Find for .
Give your answer modulo , the millionth prime.
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.