310307: CF1812F. Factorization
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
F. Factorizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
What is the largest prime factor of $n$?
InputThe only line contains an integer $n$ ($n = 4167792762229302596005813$ or $n =$ $5023266485352224530541666346579718188045725802556947855902702063768930526665237598287495728$ $2186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618$ $5591029614599889902115472391135622402044979347133959392884686037208893694733655782993294168$ $1679738555852317096830120847236770822731988661111203691013036774095229665675217827154840019$ $9277276899311984129170278649605877582438144407974816241674549565633361834348720814779487433$ $7933873576016717726298883519261055062303842274145012056670644839715140659887936321934474824$ $687778512706909988484451300384818197143498259061041$).
Input
题意翻译
输入一个正整数 $n$，输出其最大质因数。Output
题目大意：
这个题目要求找到整数 $ n $ 的最大质因数。
输入数据格式：
输入只有一行，包含一个整数 $ n $。具体来说，$ n $ 的值可以是以下两个非常大的数之一：
1. $ n = 4167792762229302596005813 $
2. $ n = 50232664853522245305416663465797181880457258025569478559027020637689305266652375982874957282186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618559102961459988990211547239113562240204497934713395939288846860372088936947336557829932941681679973855585231709683012084723677082273198866111120369101036774095229665675217827154840019927727689931198412917027864960587758243814440797481624167454956563336183434872081477948743379338735760167177262988835192610550623038422741450120566706448397151406598879363219344748246877785512706909988484451300384818197143498259061041 $
输出数据格式：
输出应该是一个整数，即 $ n $ 的最大质因数。题目大意： 这个题目要求找到整数 $ n $ 的最大质因数。 输入数据格式： 输入只有一行，包含一个整数 $ n $。具体来说，$ n $ 的值可以是以下两个非常大的数之一： 1. $ n = 4167792762229302596005813 $ 2. $ n = 50232664853522245305416663465797181880457258025569478559027020637689305266652375982874957282186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618559102961459988990211547239113562240204497934713395939288846860372088936947336557829932941681679973855585231709683012084723677082273198866111120369101036774095229665675217827154840019927727689931198412917027864960587758243814440797481624167454956563336183434872081477948743379338735760167177262988835192610550623038422741450120566706448397151406598879363219344748246877785512706909988484451300384818197143498259061041 $ 输出数据格式： 输出应该是一个整数，即 $ n $ 的最大质因数。
这个题目要求找到整数 $ n $ 的最大质因数。
输入数据格式：
输入只有一行，包含一个整数 $ n $。具体来说，$ n $ 的值可以是以下两个非常大的数之一：
1. $ n = 4167792762229302596005813 $
2. $ n = 50232664853522245305416663465797181880457258025569478559027020637689305266652375982874957282186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618559102961459988990211547239113562240204497934713395939288846860372088936947336557829932941681679973855585231709683012084723677082273198866111120369101036774095229665675217827154840019927727689931198412917027864960587758243814440797481624167454956563336183434872081477948743379338735760167177262988835192610550623038422741450120566706448397151406598879363219344748246877785512706909988484451300384818197143498259061041 $
输出数据格式：
输出应该是一个整数，即 $ n $ 的最大质因数。题目大意： 这个题目要求找到整数 $ n $ 的最大质因数。 输入数据格式： 输入只有一行，包含一个整数 $ n $。具体来说，$ n $ 的值可以是以下两个非常大的数之一： 1. $ n = 4167792762229302596005813 $ 2. $ n = 50232664853522245305416663465797181880457258025569478559027020637689305266652375982874957282186920039740245544313021979167491414627648054421626450903732301970386214502290904360792618559102961459988990211547239113562240204497934713395939288846860372088936947336557829932941681679973855585231709683012084723677082273198866111120369101036774095229665675217827154840019927727689931198412917027864960587758243814440797481624167454956563336183434872081477948743379338735760167177262988835192610550623038422741450120566706448397151406598879363219344748246877785512706909988484451300384818197143498259061041 $ 输出数据格式： 输出应该是一个整数，即 $ n $ 的最大质因数。