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

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

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

Одно число.

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