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

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Обмеження

\(1 \le n \le 10^6\).

Приклади