Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

F. Factorization
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

What is the largest prime factor of $$$n$$$?

Input

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