No submission language available for this problem.

Background

Special for beginners, ^_^

Description

已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。

Format

Input

每组输入数据只有一行，包含一个正整数 $n$。

Output

每组输出只有一行，包含一个正整数 $p$，即较大的那个质数。

Samples

21

7

Limitation

对于60%的数据，$6≤n≤1000$

对于100%的数据，$6≤n≤2*10^9$