2518 問題 F: 信息學(xué)奧賽一本通T1620-質(zhì)因數(shù)分解
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2605 解決: 1097
題目描述
原題來自：NOIP 2012 普及組
已知正整數(shù) n 是兩個不同的質(zhì)數(shù)的乘積，試求出較大的那個質(zhì)數(shù)。
輸入
輸入只有一行，包含一個正整數(shù) n。
輸出
輸出只有一行，包含一個正整數(shù) p，即較大的那個質(zhì)數(shù)。
提示
數(shù)據(jù)范圍與提示：
對于 30% 的數(shù)據(jù)，n≤1000；
對于全部數(shù)據(jù)，6≤n≤2×109 。