Informatica Online Judge

  1의 개수 [1134 / 046E]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 78   Total Tried : 111


The Champion of this Problem (C++) : gs17044 - ms / 206byte
My Best Submission (C++) : N/A

[JKJeong 2014]

Background

100,000 이하의 자연수 n이 주어진다.

이 자연수 n의 배수 중 모든 자릿수가 1이 되는 경우가 발생할까?

만약 3의 경우 111이 3의 배수이다. 3의 배수 중에 모든 자릿수가 1로 끝나는 111보다 작은 자연수는 없다.

주어진 자연수의 배수 중 모든 자릿수가 1이 되는 최소의 자연수를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 n이 주어진다.

[입력값의 정의역]
1 <= n <= 100,000

Output

첫 번째 줄에 모든 자릿수가 1인 최소의 n의 배수를 출력한다. 만약 그러한 수가 존재하지 않는다면 -1을 출력한다.

IO Example

입력
3

출력
111

입력2
2

출력2
-1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]