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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

Output

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

Constraints

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

Samples