Question

Минимальный простой делитель
Дано целое число не меньшее 2. Выведите его наименьший простой делитель.

Входные данные

Вводится целое положительное число N≤2∗109.

Выходные данные

Выведите ответ на задачу.

При таком решении
n=int(input())
i=2
while n%i!=0:
i+=1
print(i)
пишет: программа выполнялась долго.
Язык Python