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。