1

2

3

4

5

6

7

8

9

10

11

12

13

14

import sys

 

while True:

    try:

        n = int(sys.stdin.readline().rstrip())

    except:

        break

    t = ‘1’

    while True:

        if int(t) % n == 0:

            break

        else:

            t += ‘1’

    print(len(t))z