Nhân một ngày nghỉ, Sơn ngồi học toán và nghĩ ra một số có tính chất đặc biệt: số chỉ có đúng 3 ước. Ví dụ số 25 có 3 ước là 1, 5, 25.

Yêu cầu: Cho số nguyên dương \(n\ (n\mathbf{\leq}10^{15})\), hãy kiểm tra \(n\) có là số đặc biệt không?

Dữ liệu vào: Số nguyên dương \(n\).

Kết quả: Ghi số 1 nếu \(n\) là số đặc biệt hoặc số 0 nếu \(n\) không là số đặc biệt.

Ví dụ:

Input	Output
25	1