eolymp
bolt
Try our new interface for solving problems

Ключ

Как известно, хакерам часто приходится взламывать пароли для различных систем шифрования данных. Так и перед начинающим хакером Биллом однажды возникла такая задача. Проведя несколько экспериментов, он заметил определённые закономерности в формировании ключа. Ему известно, что ключ - это натуральное нечётное число \textbf{K}, такое, что (\textbf{K}-\textbf{1})\textbf{!} не делится на \textbf{K ^2} и принимает значения из диапазоне между \textbf{A} и \textbf{B} (\textbf{A} ≤ \textbf{K} ≤ \textbf{B}). (Напомним, что (\textbf{K}-\textbf{1})\textbf{!} = (\textbf{K}-1\textbf{)}·(\textbf{K}-\textbf{2})·...·\textbf{2}·\textbf{1}). А дальше дело пошло хуже, так как Билл не силён в математике. Чтобы помочь юному хакеру, вы должны по заданным ограничениям вывести все возможные значения ключа. \InputFile Вход состоит из двух целых чисел \textbf{A} и \textbf{B} (\textbf{3} ≤ \textbf{A} < \textbf{B} ≤ \textbf{10^18}^\{ \}, \textbf{B} - \textbf{A} ≤ \textbf{100}). \OutputFile Ваша программа должна вывести на стандартный вывод через пробел все возможные ключи \textbf{K}, которые удовлетворяют вышеперечисленным условиям. Гарантируется, что хотя бы один такой ключ существует. Значения ключей выводить в возрастающем порядке.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 100
Çıxış verilənləri #1
3 5 7 9 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97