Sổ nhỏ nhất

Bạn được cho một số nguyên dương \(X\) (\(1 \le X \le 10^{12}\)). Hãy tìm số nhỏ nhất có dạng \(10^k\) (\(k \ge 0\)) sao cho \(10^k\) chia hết cho \(X\). Nếu không tồn tại số như vậy (tức là không có số nào dạng \(10^k\) chia hết cho \(X\)), hãy in ra \(-1\).

\InputFile

• Một dòng duy nhất chứa số nguyên \(X\).

\OutputFile

• In ra số nguyên dương nhỏ nhất có dạng \(10^k\) chia hết cho \(X\), hoặc \(-1\) nếu không tồn tại.

\Examples

\beginexample
\exmp40
1000

\exmp3
-1

\endexample

\Note

• Với \(X = 40\), ta thấy \(10^3 = 1000\) là số nhỏ nhất chia hết cho \(40\).
• Với \(X = 3\), không tồn tại số nào dạng \(10^k\) chia hết cho \(3\).

\endproblem