Наименьший делитель

Найдите наименьший делитель числа $n$, больший единицы.

Одно целое число $n$ от $2$ до $10^{12}$.

Одно число.

Если до корня делителей не нашлось, число делится только на единицу и на себя.