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

Обмеження: 2 сек., 256 МіБ

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

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

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

Вхідні дані

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

Вихідні дані

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

Обмеження

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

Приклади