1025 - 일개미

• Submit
• Status
• Discuss
• Summary

Description

일개미들이 일자로 줄지어 기어가고 있다. 이 모습을 본 명우는 문득 일개미들을 모두 1개미들로 바꿔버리면 특정 숫자가 만들어질 수 있다는, 아주 창의적인 생각을 하게 된다. 일개미 3마리를 1개미 3마리로 바꾸면 그 숫자는 111이 되고, 이 수는 3의 배수, 그리고 37의 배수가 된다.

 

2나 5로 나눠지지 않는 정수 n이 주어졌을 때 n으로 나눠떨어지는데 필요한 1개미의 최소 수를 구해보자.

Input

입력은 여러 케이스로 이루어져있다.

각 케이스마다 한줄에 하나씩 2나 5로 나눠지지 않는 정수 n ( 0 ≤ n ≤ 10000) 이 들어온다.

Output

n의 배수가 되도록 하는데 필요한 1개미의 수를 출력한다. 즉, 1로만 이루어져있는 숫자 중, n의 배수가 되는 수의 최소값의 자리수를 출력한다.

Sample Input

3 
7 
9901

Sample Output

3
6
12