Обычный мальчик
(Время: 1 сек. Память: 16 Мб Сложность: 35%)
Петя – обычный мальчик. Каждый раз перед началом каждого учебного года у него появляется желание взяться за ум. И в этом году он не отступил от своей цели сразу после начала учебы. Внимательно слушая учителя и выполняя все домашние задания, он стал лучшим учеником в классе.
Учитель заметил успехи Пети и выдал ему самый сложный вариант контрольной по математике. Почти все задания мальчик решил за урок, но с одной так и не справился.
Дано целое положительное число x. Требуется найти число y ≥ x, у которого не менее 100 делителей. Причем число y должно превышать число x не более чем на 1%, то есть должно выполняться неравенство x ≤ y ≤ 1.01x.
Помогите Пете решить эту сложную задачу.
Входные данные
Входной файл INPUT.TXT содержит натуральное число x (x ≤ 1016).
Выходные данные
В выходной файл OUTPUT.TXT выведите любое подходящее число. Если такого числа не существует, выведите -1.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 | -1 |
| 2 | 510000 | 510510 |
Примечание
Число 510510 имеет ровно 128 делителей.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
