描述

蜗蜗和他的朋友在玩游戏，蜗蜗给了他的朋友一个数字 n，蜗蜗的的朋友需要告诉蜗蜗数字 n的最大质因数是多少。如果 n很小的话，蜗蜗的朋友能很轻松的计算出答案，但是当 n很大时，蜗蜗的朋友就算不出来了，所以蜗蜗的朋友向你寻求帮助，你能帮一帮他吗？

输入格式

第一行，一个整数 n。

输出格式

一行一个整数，表示数字 n的最大质因数。

样例输入

420

样例输出

7

样例解释

420=2∗2∗3∗5∗7，即 420包含的质因数为 2、3、5、7，所以最大的质因数为 7。

数据限制

对于 100%的数据，保证 2≤n≤109。