#include <iostream>
bool ips(int n)
{
for (int i = 1; i * i <= n; i++) {
// If (i * i = n)
if ((n % i == 0) && (n / i == i)) {
return true;
}
}
return false;
}
int main(){
int k; printf("Introdu valoarea lui n = "); scanf("%d", &k);
if(ips(k)) printf("este perfect"); else printf("nu este perfect");
}
