100505 - 较大的因数
一个正整数n满足：
1、n=a*b
2、a、b均为质数
3、a < b
求b。
Input
一行，一个正整数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
Output
一行，表示b。
Examples
Input
35
Output
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