#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    long long int n;   cin >> n;
    int counter = 1;
    int a = 2;
    int b = sqrt (n);
    if ( n > 2 )
    {
        while ( a < b )
        {
            if ( n % a == 0 )
            {
                cout << "Composite";
                break;
            }

            else 
            {
                if ( a + 1 >= b )
                {
                    cout << "Prime";
                }

                a ++;
            }
        }
    }

    else 
    {
        if ( n == 1 )
        {
            cout << "Nothing";
        }

        else if ( n == 2 )
        {
            cout << "Prime";
        }
    }

   

    return 0;
}