Обычный мальчик

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Петя --- обычный мальчик. Каждый раз перед началом каждого учебного года у него появляется желание взяться за ум. И в этом году он не отступил от своей цели сразу после начала учебы. Внимательно слушая учителя и выполняя все домашние задания, он стал лучшим учеником в классе. 

Учитель заметил успехи Пети и выдал ему самый сложный вариант контрольной по математике. Почти все задания мальчик решил за урок, но с одной так и не справился.

Дано целое положительное число xx. Требуется найти число yxy \ge x, у которого не менее 100100 делителей. Причем число yy должно превышать число xx не более чем на 1%, то есть должно выполняться неравенство xy1.01xx \le y \le 1.01x.

Помогите Пете решить эту сложную задачу.

입력

Первая строка ввода содержит число xx (1x10161 \le x \le 10^{16}).

출력

Если подходящего числа не существует, то выведите 1-1, иначе выведите любое подходящие число.

힌트

Число 510510510510 имеет ровно 128 делителей.