#include<bits/stdc++.h>
using namespace std;
int32_t main() {
int N;
cin >> N;
double X = sqrt(N); // sqrt la can 2
if(int(X) == X) {
cout << "N la so chinh phuong\n";
} else cout << "N khong la so chinh phuong\n";
int x = int(X);
if(x * x == N) {
cout << "N la so chinh phuong\n";
} else cout << "N khong la so chinh phuong\n";
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludDMyX3QgbWFpbigpIHsKICAgIGludCBOOwogICAgY2luID4+IE47CgogICAgZG91YmxlIFggPSBzcXJ0KE4pOyAvLyBzcXJ0IGxhIGNhbiAyCiAgICBpZihpbnQoWCkgPT0gWCkgewogICAgICAgIGNvdXQgPDwgIk4gbGEgc28gY2hpbmggcGh1b25nXG4iOwogICAgfSBlbHNlIGNvdXQgPDwgIk4ga2hvbmcgbGEgc28gY2hpbmggcGh1b25nXG4iOwoKICAgIGludCB4ID0gaW50KFgpOwogICAgaWYoeCAqIHggPT0gTikgewogICAgICAgIGNvdXQgPDwgIk4gbGEgc28gY2hpbmggcGh1b25nXG4iOwogICAgfSBlbHNlIGNvdXQgPDwgIk4ga2hvbmcgbGEgc28gY2hpbmggcGh1b25nXG4iOwoKICAgIHJldHVybiAwOwp9Cg==