质因数分解
题号:NC16574
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。

输入描述:

输入只有一行,包含一个正整数n。

输出描述:

输出只有一行,包含一个正整数p,即较大的那个质数。
示例1

输入

复制
21

输出

复制
7

备注:

对于60%的数据,6≤n≤1000。
对于100%的数据,6≤n≤2*109