freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-420-2x2-positive-integer-matrix.md

---
id: 5900f5111000cf542c510023
title: 'Задача 420: матриця натуральних чисел 2x2'
challengeType: 5
forumTopicId: 302090
dashedName: problem-420-2x2-positive-integer-matrix
---

# --description--

Матриця натуральних чисел – матриця, всі елементи якої є натуральними числами.

Деякі матриці натуральних чисел можуть бути виражені у вигляді квадрата матриці натуральних чисел двома різними способами. Наприклад:

$$\begin{pmatrix}   40 & 12 \\\\
  48 & 40 \end{pmatrix} =
{\begin{pmatrix}
  2 & 3 \\\\
 12 & 2 \end{pmatrix}}^2 =
{\begin{pmatrix}
  6 & 1 \\\\
  4 & 6 \end{pmatrix}}^2$$

Визначаємо $F (N)$ як кількість матриць натуральних чисел 2x2, які мають слід менше N, і які можуть бути виражені у вигляді квадрата натурального числа матриці двома різними способами.

Перевіримо, що $F(50) = 7$ та $F(1000) = 1019$.

Знайдіть $F({10}^7)$.

# --hints--

`positiveIntegerMatrix()` має повертати до `145159332`.

```js
assert.strictEqual(positiveIntegerMatrix(), 145159332);
```

# --seed--

## --seed-contents--

```js
function positiveIntegerMatrix() {

  return true;
}

positiveIntegerMatrix();
```

# --solutions--

```js
// solution required
```