100505 - 较大的因数
一个正整数n满足：
1、n=a*b
2、a、b均为质数
3、a < b
求b。
输入
一行，一个正整数n。
对于40%的数据：
6 \le n \le 1 \cdot 10^3
对于70%的数据：
6 \le n \le 1 \cdot 10^6
对于100%的数据：
6 \le n \le 2 \cdot 10^9
输出
一行，表示b。
样例
输入
35
输出
7
一个正整数n满足：
1、n=a*b
2、a、b均为质数
3、a < b
求b。
一行，一个正整数n。
对于40%的数据：
6 \le n \le 1 \cdot 10^3
对于70%的数据：
6 \le n \le 1 \cdot 10^6
对于100%的数据：
6 \le n \le 2 \cdot 10^9
一行，表示b。
35
7