【问题描述】

输入一个数，输出它较大的质因数。输入保证该数仅能分成两个质数的乘积。

【输入形式】

一个正整数n ##【输出形式】 n的较大的质因数

Samples

15

5

【样例说明】

15 = 3 × 5，较大的质因数是5 保证 6≤n≤2*10^9

Limitation

1s, 1024KiB for each test case.