Viết chương trình nhập một số nguyên ~N~ từ bàn phím và kiểm tra xem ~N~ có phải là số chính phương hay không.

Input

Gồm 1 dòng chứa số nguyên ~N~ (~1 \le N \le 10^9~)

Output

Nếu ~N~ là số nguyên in ra 1, ngược lại in ra 0.

Sample Input 1

16

Sample Output 1

1

Sample Input 2

10

Sample Output 2

0