Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Hidden1
В школе номер 1313 перед новым годом затеяли игру «Тайный Санта».
Гриша ввязался в неё, мечтая вытащить из шляпы бумажку с именем
одноклассницы Маши и подарить ей все сокровища Вселенной
(в пределах выделенной родителями суммы). Но судьба распорядилась иначе.
На бумажке значилось. «Санта, а слабО тебе подарить мне натуральное,
без ГМО, число, у которого количество делителей нечётно и при этом
без остатка делится на N? Небольшое такое, в пределах миллиона.
К. К. Кусацкер, учитель математики.»
Решить задачу аналитически Гриша не сумел. А вот с помощью программы
он добыл таки нужное число и принёс Кусацкеру – написанное
глазурью на домашнем, без ГМО, прянике.
Ну, пряником можете не заморачиваться, а вот число программа должна
найти. Если вдруг не найдёт – пусть выведет -1. Если найдёт
несколько – пусть выведет наименьшее.
Входные данные. Натуральное число N, 1<N<200.
Выходные данные. Hаименьшее натуральное число, удовлетворяющее условию, или -1, если такого числа нет.
Для отправки решений необходимо выполнить вход.
|