← вернуться к уроку · Простые числа и решето

Наибольший простой делитель

3000 мс · 256 МБ · всё или ничего

Найдите наибольший простой делитель числа $n$ .

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

Одно число.

ввод

вывод

Отдельно искать наибольший не нужно: если делить последовательно, он окажется последним — либо тем самым остатком после цикла.

Войдите, чтобы отправлять решения.