---
id: 5900f4381000cf542c50ff4b
title: 'Завдання 204: Узагальнені числа Геммінга'
challengeType: 5
forumTopicId: 301845
dashedName: problem-204-generalised-hamming-numbers
---

# --description--

Число Геммінга — це додатне число, в якого немає простого множника більшого за 5.

Перші кілька чисел Геммінга — це 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.

Існує 1105 чисел Геммінга, які не перевищують ${10}^8$.

Називатимемо додатне число узагальненим числом Геммінга типу $n$, якщо воно не має простого множника більшого за $n$. Звідси числа Геммінга — це узагальнені числа Геммінга типу 5.

Скільки існує узагальнених чисел Геммінга типу 100, які не перевищують ${10}^9$?

# --hints--

`generalisedHammingNumbers()` повинен видати `2944730`.

```js
assert.strictEqual(generalisedHammingNumbers(), 2944730);
```

# --seed--

## --seed-contents--

```js
function generalisedHammingNumbers() {

  return true;
}

generalisedHammingNumbers();
```

# --solutions--

```js
// solution required
```