cho.sh

1로 이루어진 배수의 길이

시간 제한2초메모리 제한128 MB

문제

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

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

입력

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

1 <= N <= 1,000,000

출력

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