---

判断完全平方数

题目描述

给定一个正整数 n，请判断它是否为完全平方数。

如果存在一个正整数 x，满足：

$x \times x = n$ 则称 n 是一个完全平方数。

例如：

• 9 是完全平方数，因为：

3 × 3 = 9

• 10 不是完全平方数，因为不存在正整数 x：

x × x = 10

请编写程序判断输入的数字是否为完全平方数。

---

输入格式

输入一个正整数：

n

表示需要判断的数字。

---

输出格式

如果 n 是完全平方数，输出：

n is a square number

否则输出：

n is not a square number

其中 n 替换为输入的数字。

---

数据范围

1 ≤ n ≤ 10^9

---

样例输入 1

16

样例输出 1

16 is a square number

---

样例解释

因为：

4 × 4 = 16

所以 16 是完全平方数。

---

样例输入 2

20

样例输出 2

20 is not a square number

---

样例解释

不存在正整数 x：

x × x = 20

所以 20 不是完全平方数。