eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ключ

Ключ

Як відомо, хакерам часто доводиться зламувати паролі для різних систем шифрування даних. Так і перед починаючим хакером Біллом одного разу постала така задача. Провівши декілька експериментів, він помітив певні закономірності у формуванні ключа. Йому відомо, що ключ - це натуральне непарне число \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}, які задовольняють вищеперечисленим умовам. Гарантується, що хоча б один такой ключ існує. Значення ключів виводити у зростаючому порядку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 100
Вихідні дані #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