A tarefa é "divisor mínimo simples"

Acabei de começar a estudar Python na plataforma Sirius. Consegui resolver todos os outros problemas do tópico «While», exceto uma tarefa que não me permite avançar para os próximos tópicos. A tarefa «o divisor mínimo simples do número».

Condição: dado um inteiro que não é menor que 2. Imprima seu menor divisor simples. Você não pode usar bibliotecas adicionais (math, etc.)!

Entrada: O número inteiro positivo n <= 2*10 na 9ª potência.

Saída: exiba a resposta para a tarefa.

Tentei resolver escrevendo um código com While, mas minha resposta não foi contada, devido ao programa demorar muito. É recomendado organizar um loop que percorra os divisores até a raiz de n: while i*i <= n:, mas não consigo entender como fazer isso.

Meu código Python (emite um erro «o programa foi executado por muito tempo e