NB Prime
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

已知正整数  是两个不同的质数的乘积，试求出两者中较大的那个质数。
‌质数（Prime number）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数‌。具体来说，一个大于1的自然数，如果只能被1和它本身整除，那么这个数就是质数‌

输入描述:

输入一个正整数 n。

输出描述:

输出一个正整数 p，即较大的那个质数。
示例1

输入

复制 
21

输出

复制 
7

说明

21 = 3 * 7

备注:

4 <= n <= 2 * 109