1로 이루어진 배수의 길이

자연수 N이 주어진다. 모든 자릿수가 1인 양의 정수 중에서 N의 배수인 수를 찾고자 한다.

그런 수가 존재한다면, 그중 가장 자릿수가 적은 수의 자릿수를 출력하라. 존재하지 않으면 -1을 출력하라.

첫째 줄에 자연수 N이 주어진다.

1 <= N <= 1,000,000

N의 배수이면서 모든 자릿수가 1인 양의 정수 중 자릿수가 가장 작은 수의 자릿수를 출력한다. 그런 수가 없으면 -1을 출력한다.