#include <iostream>
using std::cout;
using std::cin;
#include<iomanip>
using std::endl;

int isprime(int number)
{
	int i, j;
	i = number;

	for(j = 2; j < number/2; j++)
	{
		if(i % j == 0)
		return(0);
	}
	return(1);
}

main()
{
	struct properties
	{
		int number;
		int p_n_z; // positive, negative, or zero.
		int e_o;
		int p_n;
	};

	properties num;

	int i, j, flag = 0;

	cout << "Enter your number that you wish to have its properties defined:\n";
	cin >> num.number;
	
	if (num.number > 0)
	{
		num.p_n_z = 1;
	}
	else if (num.number == 0)
	{
		num.p_n_z = 0;
		cout << "Zero\n";
		exit(0);
	}
	else if (num.number < 0)
	{
		num.p_n_z = -1;
	}
	if (num.p_n_z == 1)
	{
		cout << "Positive\n";
	}
	else if (num.p_n_z == -1)
	{
		cout << "Negative\n";
	}
	if(num.number % 2 == 0)
	{
		num.e_o = 1;
	}
	else if(num.number % 2 != 0)
	{
		num.e_o = 2;
	}
	if(num.e_o == 1)
	{
		cout << "Even\n";
	}
	else if(num.e_o == 2)
	{
		cout << "Odd\n";
	}
	if(num.p_n_z == -1)
	{
		exit(1);
	}
	if(num.e_o == 1 && num.number == 2)
	{
		cout << "Prime\n3\n";
	}

	num.p_n = isprime(num.number);

	if(num.p_n == 1)
	{
		cout << "Prime \n";
		for(i = num.number+1; isprime(i) != 1; i++)
		{
		}
		cout << i << "\n";
	}
	else if(num.p_n == 0)
	{
		for(i = num.number-1; isprime(i) != 1; i--)
		{
		}
		cout << i << "\n";
	}
}