11159. K-числа
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Якщо сума дільників деякою числа є простим числом, то такі числа назвемо \(K\)-числами.
Знайдіть кількість \(K\)-чисел на проміжку [\(A,B\)].
Формат вхідних даних
Вхідний потік містить два цілі числа \(A,B\) (\(1 \le A \le B \le 10^6\)), які розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести кількість \(K\)-чисел на проміжку [\(A,B\)].
Примітка
До прикладу 1:
Наші числа, це числа 2 і 4. Число 2 має дільники 1 і 2, що в сумі дає 3, яке є простим числом. Число 4 має дільники:1, 2, 4. Сума їх дорівнює 7, яке є простим числом.
Приклад вхідних даних
1 5
Приклад вихідних даних
2
Приклад вхідних даних
9 10
Приклад вихідних даних
1
Коментарі