#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;

bool prost (long long n, long long dj) 
   {if (dj==1) return true;
       else if (n%dj==0) return false;
            else return prost(n, dj-1);
    }

int main()
{   long long broj, kor;
    cout << "Unesi prirodan broj veci od 1 "; 
    cin >> broj;
    kor=sqrt(broj);
    if (prost(broj, kor)) cout << "prost broj " << endl;
       else cout << "slozen broj " << endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}