---
id: 5900f4e51000cf542c50fff6
challengeType: 5
title: 'Problem 374: Maximum Integer Partition Product'
videoUrl: ''
localeTitle: 问题374：最大整数分区产品
---

## Description
<section id="description">数字n的整数分区是将n写为正整数之和的方法。 <p>仅按其加数顺序不同的分区被认为是相同的。将n分成不同部分是n的分区，其中每个部分最多出现一次。 </p><p> 5个不同部分的分区是：5,4 + 1和3 + 2。 </p><p>设f（n）是n的任何这种分区的部分到不同部分的最大乘积，并且令m（n）是具有该乘积的n的任何这种分区的元素的数量。 </p><p>所以f（5）= 6，m（5）= 2。 </p><p>对于n = 10，具有最大乘积的分区是10 = 2 + 3 + 5，其给出f（10）= 30和m（10）= 3。并且他们的产品，f（10）·m（10）= 30·3 = 90 </p><p>可以证实Σf（n）·m（n）对于1≤n≤100= 1683550844462。 </p><p>找到Σf（n）·m（n）为1≤n≤1014。给出你的答案模数982451653，即第5000万个素数。 </p></section>

## Instructions
<section id="instructions">
</section>

## Tests
<section id='tests'>

```yml
tests:
  - text: <code>euler374()</code>应该返回334420941。
    testString: 'assert.strictEqual(euler374(), 334420941, "<code>euler374()</code> should return 334420941.");'

```

</section>

## Challenge Seed
<section id='challengeSeed'>

<div id='js-seed'>

```js
function euler374() {
  // Good luck!
  return true;
}

euler374();

```

</div>



</section>

## Solution
<section id='solution'>

```js
// solution required
```
</section>
