---
id: 5900f4e51000cf542c50fff6
challengeType: 5
title: 'Problem 374: Maximum Integer Partition Product'
videoUrl: ''
localeTitle: 'Problema 374: Produto de Partição Inteiro Máximo'
---

## Description
<section id="description"> Uma partição inteira de um número n é uma maneira de escrever n como uma soma de inteiros positivos. <p> Partições que diferem apenas na ordem dos seus pedidos são consideradas as mesmas. Uma partição de n em partes distintas é uma partição de n em que cada parte ocorre no máximo uma vez. </p><p> As partições de 5 em partes distintas são: 5, 4 + 1 e 3 + 2. </p><p> Seja f (n) o produto máximo das partes de qualquer partição de n em partes distintas e seja m (n) o número de elementos de qualquer partição de n com aquele produto. </p><p> Então f (5) = 6 e m (5) = 2. </p><p> Para n = 10 a partição com o maior produto é 10 = 2 + 3 + 5, o que dá f (10) = 30 e m (10) = 3. E seu produto, f (10) · m (10) = 30 · 3 = 90 </p><p> Pode-se verificar que ∑f (n) · m (n) para 1 ≤ n ≤ 100 = 1683550844462. </p><p> Encontre ∑f (n) · m (n) para 1 ≤ n ≤ 1014. Dê sua resposta modulo 982451653, o 50º milionésimo primo. </p></section>

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

## Tests
<section id='tests'>

```yml
tests:
  - text: <code>euler374()</code> deve retornar 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>
