Problem C. OnesInput ¯le: ones.inTime limit: 5 secondsGiven any integer 0 · n · 10000 not divisible by 2 or 5, some multiple of n is a number which in decimalnotation is a sequence of 1's. How many digits are in the smallest such a multiple of n?InputProcess n on each line, until a negative number ¡1 is read.OutputOutput the solutions on separate lin