Найменше щасливе кратне

Limits: 2 sec., 256 MiB

Задано натуральне число $n$.

Як відомо, є всього дві щасливі цифри — $4$ та $7$. Відповідно до цього число є щасливим, якщо воно містить у своєму десятковому записі тільки щасливі цифри. Наприклад, $47$ та $77474$ є щасливими числами.

Знайдіть найменше щасливе число, кратне $n$, або скажіть, що такого не існує.

Input

В одному рядку задано ціле число $n$.

Output

Якщо існує найменше щасливе число, кратне $n$, виведіть його. Інакше виведіть -1.

Constraints

$1 \le n \le 10^6$.

Samples