CF1812F Factorization

$n$ 的最大质因数是多少？

输入仅一行，包含一个整数 $n$（$n = 4167792762229302596005813$ 或 $n =$ $5023266485352224530541666346579718188045725802556947855902702063768930526665237598287495728$ $2186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618$ $5591029614599889902115472391135622402044979347133959392884686037208893694733655782993294168$ $1679738555852317096830120847236770822731988661111203691013036774095229665675217827154840019$ $9277276899311984129170278649605877582438144407974816241674549565633361834348720814779487433$ $7933873576016717726298883519261055062303842274145012056670644839715140659887936321934474824$ $687778512706909988484451300384818197143498259061041$）。

输出一行，表示 $n$ 的最大质因数。

由 ChatGPT 4.1 翻译