Обычный мальчик
시간 제한2초메모리 제한512 MB
1e16 이하의 x가 주어질 때 [x, 1.01x] 범위에서 약수가 100개 이상인 y를 찾아 출력하고, 없으면 -1을 출력합니다.
문제
Петя --- обычный мальчик. Каждый раз перед началом каждого учебного года у него появляется желание взяться за ум. И в этом году он не отступил от своей цели сразу после начала учебы. Внимательно слушая учителя и выполняя все домашние задания, он стал лучшим учеником в классе.
Учитель заметил успехи Пети и выдал ему самый сложный вариант контрольной по математике. Почти все задания мальчик решил за урок, но с одной так и не справился.
Дано целое положительное число . Требуется найти число , у которого не менее делителей. Причем число должно превышать число не более чем на 1%, то есть должно выполняться неравенство .
Помогите Пете решить эту сложную задачу.
입력
Первая строка ввода содержит число ().
출력
Если подходящего числа не существует, то выведите , иначе выведите любое подходящие число.
힌트
Число имеет ровно 128 делителей.