|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2129. Very Non-Prime Numbers
|
| View Problem Statistics | Submit | Problem added debug |
|
Пятиклассника Колю очень интересуют числа, особенно натуральные. Недавно он узнал, что помимо простых чисел среди натуральных существуют ещё и Очень Непростые Числа (ОНЧ). ОНЧ — это такое натуральное число большее двух, факториал которого не делится нацело на количество натуральных делителей этого числа, меньших самого числа, возведённое в степень, равную целой части от деления самого числа на 3. Помогите Коле посчитать количество Очень Непростых Чисел среди всех натуральных чисел на интервале [a, b]. Входные данные Вводятся два целых числа $$$a$$$ и $$$b$$$, разделёных переводом строки ($$$3 \le a \le b \le 10^6$$$). Выходные данные Выведите количество ОНЧ на интервале [a, b]. Система оценки Подзадача 1 (до 40 баллов): $$$a, b \le 20$$$. Подзадача 2 (до 30 баллов): $$$a, b \le 10^4$$$. Подзадача 3 (до 30 баллов): $$$a, b \le 10^6$$$. Примеры Входные данные 3 5 Выходные данные 0 Входные данные 11 15 Выходные данные 1 Примечание Напомним, что факториалом натурального числа $$$n$$$ (обозначается $$$n!$$$) называется произведение всех натуральных чисел от $$$1$$$ до $$$n$$$: $$$n! = 1 \times 2 \times 3 \times ... \times n$$$. |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| 2128. 4 - Bishop-Knight | 2129. |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |