// elegxos gia Prwto arithmo
#include <iostream>
using namespace std;

int main()
{
    int num;
    bool flag = true;

    cout << "Dose akeraio >0: ";
    cin >> num;

    for(int d = 2; d <= num/2; ++d)
    {
        if (num%d == 0)
        {
            flag = false;
            break;
        }
    }
    if (flag)
	cout <<num<<" Prwtos"<<endl;
	else cout <<num<<" Oxi Prwtos"<<endl;
   
    system("PAUSE");
    return 0;
}