Задача №3798. Минимальный простой делитель числа

В этих задачах важно, чтобы решение не просто давало правильный ответ, но и выглядело в соответствии с требованиями из условий.
Например, если сказано "напишите функцию", то нужно это сделать.
Решения будут проверяться вручную.

Дано натуральное число \(n>1\). Выведите его наименьший простой делитель.

Решение оформите в виде функции MinDivisor(n). Алгоритм должен иметь сложность \(O(\sqrt{n})\).

Указание. Если у числа \(n\) нет делителя не превосходящего \(\sqrt{n}\), то число \(n\) — простое и ответом будет само число \(n\).

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

Вводится натуральное число.

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

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

Примеры
Входные данные
4
Выходные данные
2
Входные данные
5
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему