#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");

}