Đề bài: Cho số nguyên dương ~n (1 ≤ n ≤ 10⁹)~. Hãy phân tích ~n~ thành tích các thừa số nguyên tố. Hãy in ra số mũ lớn nhất trong các thừa số nguyên tố của n.

📥 Input:

Một dòng duy nhất chứa số nguyên n.

📤 Output:

Một dòng duy nhất chứa số mũ lớn nhất trong phân tích thừa số nguyên tố của n.

🔍 Ví dụ: Input 1:

180

Output 1:

2

Giải thích: 180 = 2^2 × 3^2 × 5^1 → số mũ lớn nhất là 2.