2021-06-15 00:49:18 -07:00
---
id: 5900f4791000cf542c50ff8b
title: >-
2021-11-17 06:20:53 -08:00
Problema 268: Contagem de números com pelo menos quatro divisores primos distintos menores que 100
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301917
dashedName: >-
problem-268-counting-numbers-with-at-least-four-distinct-prime-factors-less-than-100
---
# --description--
2021-11-17 06:20:53 -08:00
É possível verificar que há 23 números inteiros positivos inferiores a 1000 que são divisíveis por, pelo menos, quatro números primos distintos inferiores a 100.
2021-06-15 00:49:18 -07:00
2021-11-17 06:20:53 -08:00
Encontre quantos números inteiros positivos inferiores a ${10}^{16}$ que são divisíveis por, pelo menos, quatro números primos distintos inferiores a 100.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-17 06:20:53 -08:00
`fourDistinctPrimeFactors()` deve retornar `785478606870985` .
2021-06-15 00:49:18 -07:00
```js
2021-11-17 06:20:53 -08:00
assert.strictEqual(fourDistinctPrimeFactors(), 785478606870985);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-17 06:20:53 -08:00
function fourDistinctPrimeFactors() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-17 06:20:53 -08:00
fourDistinctPrimeFactors();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```