Простые
Проста
Обмеження на час виконання 10 секунд
Обмеження на використання пам'яті 256 мегабайтів
Нехай і — цілі числа. Розглянемо наступні множини:
= { | просте, }.
Обчисліть потужність множинм .
Вхідні дані
Містить декілька тестів. Два послідовних тести що розділені пустим рядком. Для кожного теста в окремому рядку задані числа і .
Вихідні дані
Для каждого теста вмвести результат в окремому рядку. Результати сусудніх тестів розділити пустим рядком. Для каждого теста вивести потужність множини .
Приклади
Вхідні дані #1
Відповідь #1
Відправки 8K
Коефіцієнт прийняття 23%