Петрик — звичайний хлопчик. Щоразу перед початком кожного навчального року у нього з'являється бажання взятися за розум. І в цьому році він не відступив від своєї мети і відразу після початку навчання наполегливо йшов до неї. Уважно слухаючи вчителя і виконуючи всі домашні завдання, він став кращим учнем у класі.

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

Дано ціле позитивне число x. Потрібно знайти число y ≥ x, у якого не менше 100 дільників. Причому число y повинно перевищувати число x не більше ніж на 1%, тобто повинна виконуватись нерівність x ≤ y ≤ 1.01x.

Допоможіть Петрику вирішити цю складну для нього задачу.

Вхідні дані:

У першому рядку вводу міститься число x (1 ≤ x ≤ 1016).

Вихідні дані:

Якщо відповідного числа не існує, то виведіть -1, інакше виведіть будь-яке з чисел, що задовольняють умову.

Примітка:

Число 510510 має рівно 128 дільників.