已知正整数 nnn 是两个不同的质数的乘积,试求出较大的那个质数。
输入只有一行,包含一个正整数 nnn(6<n<1096<n<10^96<n<109)。
输出只有一行,包含一个正整数 ppp,即较大的那个质数。
21
7
HydroOJ 계정으로 가입하면 HydroOJ로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
HydroOJ 공용 계정을 사용