Автор: | А. Кленин | Ограничение времени: | 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 |
|
|