def main():
    inp = int(input())
    k = 0
    loop_flg = True 
 
    while loop_flg:
        k += 1
        num = 10 ** k - 1
        if num % inp == 0:
            loop_flg = False
        
    print(k)
    
if __name__ == '__main__':
    main()