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≤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

25 

1