4. Hidden Santa 1

В школе номер 1313 перед новым годом затеяли игру «Тайный Санта». Гриша ввязался в неё, мечтая вытащить из шляпы бумажку с именем одноклассницы Маши и подарить ей все сокровища Вселенной (в пределах выделенной родителями суммы). Но судьба распорядилась иначе.

На бумажке значилось. «Санта, а слабО тебе подарить мне натуральное, без ГМО, число, у которого количество делителей нечётно и при этом без остатка делится на N? Небольшое такое, в пределах миллиона. К. К. Кусацкер, учитель математики.»

Решить задачу аналитически Гриша не сумел. А вот с помощью программы он добыл таки нужное число и принёс Кусацкеру – написанное глазурью на домашнем, без ГМО, прянике.

Ну, пряником можете не заморачиваться, а вот число программа должна найти. Если вдруг не найдёт – пусть выведет -1. Если найдёт несколько – пусть выведет наименьшее.

Входные данные. Натуральное число N, 1<N<200.

Выходные данные. Hаименьшее натуральное число, удовлетворяющее условию, или -1, если такого числа нет.