def main():
    n = int(input())
    ten = 10
    for i in range(1, 1<<30):
        if ten==1:
            print(i)
            return
        ten = (ten*10)%n


if __name__ == "__main__":
    main()