UOCNT – Ước nguyên tố

Cho số nguyên dương \(N\) \((N ≥ 2)\).

Yêu cầu Hãy tìm ước nguyên tố lớn nhất của \(N\).

Input

• Một dòng duy nhất gồm số nguyên dương \(N\) \((2 ≤ N ≤ 10^9)\).

Output:

• In ra ước nguyên tố lớn nhất của \(N\).

Ví dụ

INPUT

16

OUTPUT

2

INPUT

30

OUTPUT

5

• Subtask 1(80% số test): \(N ≤ 10^6\).

• Subtask 2(20% số test): \(N ≤ 10^9\).