Số tự nhiên ~ n ~ được gọi là số chính phương nếu ~ \sqrt{n} ~ là số tự nhiên.

Yêu cầu: Hãy cho biết số tự nhiên ~ n ~ có phải là số chính phương không?

Dữ liệu vào

Số tự nhiên ~ n ~

Kết quả

• Ghi 1 nếu ~n~ là số chính phương, ngược lại ghi 0

Ràng buộc

• ~ 0 ≤ n ≤ 10^ {18} ~

Ví dụ:

Input 1

9 

Output 1

1 

Input 2

8 

Output 2

0