Số đặc biệt

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ố tự nhiên $n$ ($n \le 10^9$), hãy kiểm tra $n$ có phải là số đặc biệt không?

Từ tệp văn bản SOHOC.INP chứa số $n$.

Đưa ra tệp văn bản SOHOC.OUT số 1 nếu $n$ là số đặc biệt hoặc số 0 nếu $n$ không là số đặc biệt.

• $n \le 10^9$.