说明

任给一个自然数n(2<=n<=1000000000),找出数字n中的最大质因数。

输入格式

一个正整数n

输出格式

n的最大质因数

样例

129

43