| Автор: | А. Кленин | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
Как известно, земные математики называют простым натуральное число, имеющее ровно два делителя — единицу и само число. Марсианские математики вместо этого используют понятие M-простого числа, которое имеет ровно M делителей. Например, число 6 является 4-простым, так как имеет делители 1, 2, 3, 6. Обыкновенные простые числа являются в этой терминологии 2-простыми.
Для данных N и M требуется определить количество M-простых чисел в диапазоне от 2 до N включительно.
2 ≤ N ≤ 5 × 106, 2 ≤ M ≤ 104
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|