---
id: 5900f53b1000cf542c51004d
title: 'Завдання 462: Перестановка 3-гладких чисел'
challengeType: 5
forumTopicId: 302137
dashedName: problem-462-permutation-of-3-smooth-numbers
---

# --description--

3-гладке число - це ціле число, яке не має простого множника, що більший за 3. Для цілого $N$ ми визначаємо $S(N)$ як набір 3-гладких чисел, менших або рівних $N$. Наприклад, $S(20) = \\{1, 2, 3, 4, 6, 8, 9, 12, 16, 18\\}$.

Ми визначаємо $F(N)$ як кількість перестановок $S(N)$, в яких кожен елемент йде після всіх належних дільників.

Це одна з можливих перестановок для $N = 20$.

-   1, 2, 4, 3, 9, 8, 16, 6, 18, 12.

Дана перестановка не є допустимою, оскільки 12 йде перед своїм дільником - 6.

-   1, 2, 4, 3, 9, 8, 12, 16, 6, 18.

Ми можемо довести, що $F(6) = 5$, $F(8) = 9$, $F(20) = 450$ and $F(1000) ≈ 8.8521816557e\\,21$.

Знайдіть $F({10}^{18})$. Дайте відповідь у вигляді рядка у науковому позначенні, округлену до десяти знаків після коми. Даючи відповідь, використовуйте малі літери `e`, щоб відокремити дріб та показник степеня. Напр. якщо відповідь дорівнює $112\\,233\\,445\\,566\\,778\\,899$, тоді формат відповіді буде `1.1223344557e17`.

# --hints--

`permutationOf3SmoothNumbers()` повинен повернути рядок.

```js
assert.strictEqual(typeof permutationOf3SmoothNumbers() === 'string');
```

`permutationOf3SmoothNumbers()` повинен повернути рядок `5.5350769703e1512`.

```js
assert.strictEqual(permutationOf3SmoothNumbers(), '5.5350769703e1512');
```

# --seed--

## --seed-contents--

```js
function permutationOf3SmoothNumbers() {

  return true;
}

permutationOf3SmoothNumbers();
```

# --solutions--

```js
// solution required
```