#include <iostream>
#include <stdlib.h>
#include <math.h>

// Нахождение GCD
long long gcd(long long a, long long b){
	if(b == 0)
		return a;
	return gcd(b, a % b);
}

// Двоичное умножение по модулю для защиты от переполнений
long long mul(long long a, long long b, long long m){
	if(b == 1)
		return a;
	if(b % 2 == 0){
		long long t = mul(a, b/2, m);
		return (2 * t) % m;
	}
	return (mul(a, b - 1, m) + a) % m;
}

// Возведение в степень по модулю
long long modpow (long long a, long long b, long long m){
	if(b==0)
		return 1;
	if(b % 2 == 0){
		long long t = modpow (a, b/2, m);
		return mul(t, t, m) % m;
	}
	return (mul(modpow (a, b - 1, m), a, m)) % m;
}

int jacobi (int nominator, int denominator)
{
    int s = 0;
    int remainder, power_of_two, t;
    do{
        remainder = nominator % denominator;
        power_of_two = t = 0;
        while(remainder % 2 == 0)
        {
            power_of_two++; 
            remainder >>= 1;
        }
        t = remainder;
        s = (s + power_of_two * (denominator * denominator - 1) / 8 + (t - 1) * (denominator - 1) / 4) % 2;
        if(t == 1)
            return (s) ? -1 : 1;
        nominator = denominator;
        denominator = t;
    }while(t >= 3);
}

int main(int argc, char* argv[])
{
	long n;		/*n > 2, нечетное натуральное число, которое необходимо проверить на простоту*/
	long k;		/* параметр, определяющий точность теста */
	long a;
	double t;
	int flag = 0;
                 
	std::cin >> n;
	std::cin >> k;
    t = 1 - 1 / pow(2.0, k);
                    
	for (int i=1; i <= k; i++)
	{
		a = rand() % (n - 2) + 2;
		long long p = modpow(a, (n - 1) / 2, n);
		int j = jacobi (a, n);

		if (gcd(a, n) != 1)
		{
			flag = 1;
			break;
		}
		else if (p != j)
		{
			std::cout << "[DEBUG]: modpow = " << p << std::endl;
			std::cout << "[DEBUG]: jacobi = " << j << std::endl;
			flag = 2;
			break;
		}
	}
        
              
	if (flag !=0)
	{
		std::cout <<"composite \n";
	}
	else
		std::cout<<"prime with possibility " << t << "\n";                                        
    return 0;
}