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
语言:
主题: