HZNUOJ

Ones

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:19     AC:14     Score:99.73

Description

Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?

Samples

input
3 7 9901
output
3 6 12