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ó là số đặc biệt không?

Input

Đọc từ file văn bản SOHOC.inp chứa số ~n~.

Output

Ghi ra file văn bản SOHOC.out:

• Ghi số ~1~ nếu ~n~ là số đặc biệt.
• Ghi số ~0~ nếu ~n~ không là số đặc biệt.

Ràng buộc

• ~n \le 10^9~

Sample Input

25

Sample Output

1