Минимальный делитель
Дано целое число не меньшее 2. Выведите его наименьший делитель.
Входные данные
Вводится целое положительное число N≤2∗109.
Выходные данные
Выведите ответ на задачу.
При таком решении
n=int(input())
i=2
while n%i!=0:
i+=1
print(i)
пишет: программа выполнялась долго.
Язык Python