Цикл for. Наименьший делитель

print(1)

n = int(input())
for i in range(2, n):
    if n % i == 0:
        print(i)
        exit()
print(n)

def erat(n) :
    prime = [True] * (n + 1)
    delit = []
    prime[0] = prime[1] = False
    for i in range(2, n + 1):
        if not prime[i]:
            continue
        for j in range(i * i, n + 1, i):
            prime[j] = False
    for i,j in enumerate(prime) :
        if j :
            delit.append(i)
    return delit
 
n = int(input())
d = erat(n)
for i in d :
    if n % i == 0:
        print(i)
        break

n = int(input())
d = []
d.append(2)
if n % 2 == 0 :
    print(2)
else :
    i = 3
    while i * i < n + 1 :
        f = True
        for j in d :
            # проверка делимости текущего
            # счетчика на предыдущие 
            # простые множители
            if i % j == 0 :
                f = False
                break
        # Если текущий счетчик не кратен 
        # предыдущим простым множителям,
        # проверяем делимость числа на него
        # Если делится с остатком, добавляем 
        # в список предыдущих простых множителей
        if f :
            if n % i == 0:
                n = i
                break
            else :
                d.append(i)
        i += 2
    print(n)