Background

ACM小队截获了一串加密数字，密码由两个不同质数相乘得到。 只要找到其中较大的质数，就能解开这层数字加密！

Description

给定正整数n，n保证可以化为互不相同质数的乘积，请输出这两个质数中较大的那一个。

Format

Input

一行一个整数 n。 6 ≤ n ≤ 2000000

Output

输出一个整数，代表较大的质因数。

Samples

21

7

Limitation

1s, 1024KiB for each test case.