Дана последовательность целых чисел, которая оканчивается отрицательным числом (оно не входит в последовательность). Определите количество положительных чисел среди чисел, которые являются полными квадратами.
Ограничения: количество чисел ≤ 1000, |x| ≤ 30000.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
6
3
5
2
8
-1
|
0
|
|
2
|
225
324
49
400
-1
|
4
|