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

Коментарі

Ще немає коментарів.