codeforces#P1812F. Factorization

Factorization

Description

What is the largest prime factor of $n$?

The only line contains an integer $n$ ($n = 4167792762229302596005813$ or $n =$ $5023266485352224530541666346579718188045725802556947855902702063768930526665237598287495728$ $2186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618$ $5591029614599889902115472391135622402044979347133959392884686037208893694733655782993294168$ $1679738555852317096830120847236770822731988661111203691013036774095229665675217827154840019$ $9277276899311984129170278649605877582438144407974816241674549565633361834348720814779487433$ $7933873576016717726298883519261055062303842274145012056670644839715140659887936321934474824$ $687778512706909988484451300384818197143498259061041$).

Input

The only line contains an integer $n$ ($n = 4167792762229302596005813$ or $n =$ $5023266485352224530541666346579718188045725802556947855902702063768930526665237598287495728$ $2186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618$ $5591029614599889902115472391135622402044979347133959392884686037208893694733655782993294168$ $1679738555852317096830120847236770822731988661111203691013036774095229665675217827154840019$ $9277276899311984129170278649605877582438144407974816241674549565633361834348720814779487433$ $7933873576016717726298883519261055062303842274145012056670644839715140659887936321934474824$ $687778512706909988484451300384818197143498259061041$).