#include <iostream>
#include <cmath>
using namespace std;
bool yes(int a){
float s=sqrt(a);
if(s*s==a)return true;
return false;
}
int main() {
int n,c=0;
cin>>n;
int* a=new int[n*n];
for(int i=0;i<n*n;i++){
cin>> a[i];
if(yes(a[i]))c++;
}
cout<< c;
delete[] a;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgeWVzKGludCBhKXsKCWZsb2F0IHM9c3FydChhKTsKCWlmKHMqcz09YSlyZXR1cm4gdHJ1ZTsKCXJldHVybiBmYWxzZTsKfQppbnQgbWFpbigpIHsKCWludCBuLGM9MDsKCWNpbj4+bjsKCWludCogYT1uZXcgaW50W24qbl07Cglmb3IoaW50IGk9MDtpPG4qbjtpKyspewoJCWNpbj4+IGFbaV07CgkJaWYoeWVzKGFbaV0pKWMrKzsKCX0KCWNvdXQ8PCBjOwoJZGVsZXRlW10gYTsKCXJldHVybiAwOwp9