Звичайний хлопчик
Петрик — звичайний хлопчик. Щоразу перед початком кожного навчального року у нього з'являється бажання взятися за розум. І в цьому році він не відступив від своєї мети і відразу після початку навчання наполегливо йшов до неї. Уважно слухаючи вчителя і виконуючи всі домашні завдання, він став кращим учнем у класі.
Вчитель помітив успіхи Петрика і дав йому найскладніший варіант контрольної з математики. Майже всі завдання хлопчик вирішив на протязі уроку, але з одним так і не впорався.
Дано ціле позитивне число x. Потрібно знайти число y ≥ x, у якого не менше 100 дільників. Причому число y повинно перевищувати число x не більше ніж на 1%, тобто повинна виконуватись нерівність x ≤ y ≤ 1.01x.
Допоможіть Петрику вирішити цю складну для нього задачу.
Вхідні дані
У першому рядку вводу міститься число x (1 ≤ x ≤ 10^16).
Вихідні дані
Якщо відповідного числа не існує, то виведіть -1, інакше виведіть будь-яке з чисел, що задовольняють умову.
Примітка:
Число 510510 має рівно 128 дільників.