密码学的公钥密码算法RSA中n是由两个不同的质数相乘组成，小南想编写一个求正整数n较大的那个质数的程序，你能帮他实现吗？ 

多组样例。每组样例输入数据只有一行，包含一个正整数n（6≤n≤2*10⁹）。

对于每组样例，输出一个正整数p，即较大的那个质数。 每个输出占一行。