Cho số nguyên dương \(k\). Tìm số nguyên dương nhỏ nhất chỉ gồm chữ số \(1\) và chia hết cho \(k\).

Dữ liệu

Gồm một dòng duy nhất chứa một số nguyên dương \(k (1 ≤ k ≤ 10^6)\).

Kết quả

• Nếu không tồn tại số thoả mãn yêu cầu đề bài, in ra \(−1\).

• Ngược lại, in ra số lượng chữ số \(1\) trong số cần tìm.

Sample Input

1

Sample Output

1

Sample Input

2

Sample Output

-1