MATH - Phân tích thừa số nguyên tố 4
Point:
100.0
Time limit:
1.0s
Memory limit:
500 Mb
Input:
standard input
Output:
standard output
Tác giả:  
Loại đề bài

Cho số nguyên dương \(N (2 \le N \le 10^{12}\)), hãy tìm ước nguyên tố lớn nhất của \(N\).

Input

  • Một dòng duy nhất chứa số \(N\).

Output

  • Một dòng ghi ước nguyên tố lớn nhất của \(N\).

Example

INPUT OUTPUT GIẢI THÍCH
60 5 \(60 = 2^2*3*5\)