Mô tả và yêu cầu

Số tự nhiên n được gọi là số chính phương nếu √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ố n (0 ≤ n ≤ 10^18)

Dữ liệu ra

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

Giới hạn và chấm điểm

0 ≤ n ≤ 1018

Ví dụ

9

1

Ví dụ 2

8

0