EduBrick
← вернуться к уроку · Простые числа и решето

Сколько различных простых

3000 мс · 256 МБ · всё или ничего

Сколько различных простых чисел делят число nn?

Формат ввода

Одно целое число nn от 11 до 101210^{12}.

Формат вывода

Одно число.

Примеры

ввод
1
вывод
0
Войдите, чтобы отправлять решения.
← Вернуться к уроку