Карточки с единицами

def find_x(n):
    if n == 1:
        return 1
    elif n % 2 == 0:
        return "NO"
    elif str(n).endswith("5"):
        return "NO"
    else:
        res_str = '11'
        for i in range(2, 1000):
            res_str += '1'
            if int(res_str) % n_str == 0:
                return res_str
                
n_str = int(input())
print(find_x(n_str))

n = int(input())
e = 1
flag=1
for i in range(100):
    if e % n == 0:
        print(n, e)
        flag=0
        break
    e = e * 10 + 1
if flag:
    print('NO')

from math import gcd
 
def repunit(n):
    if gcd(n, 10) > 1:
        return 'NO'
    r, k = 1, 1
    while r:
        r = (10 * r + 1) % n
        k += 1
    return '1' * k
 
print(repunit(57))

from math import prod, gcd
 
def prime_factors(n):
    i = 2
    factors = []
    while i * i <= n:
        if n % i:
            i += 1
        else:
            factors.append(i)
            n //= i
            while n % i == 0: 
                n //= i
            i += 1
            
    if n > 1:
        factors.append(n)
    return factors
    
def euler_phi(n):
    a = prod(prime_factors(n))
    b = prod(map(lambda x: x - 1, prime_factors(n)))
    return n // a * b 
    
def get_order(a, n):
    ord_n = euler_phi(n)
    for p in prime_factors(ord_n):
        while ord_n % p == 0 and pow(a, ord_n // p, n) == 1:
            ord_n //= p    
    return ord_n
    
def repunit_fast(n):
    if gcd(n, 10) > 1:
        return 'NO'
    return get_order(10, 9*n)
 
print(repunit_fast(10**12-7) )