#include <iostream>
#include <math.h>
using namespace std;

int main (void)
{
	// zad1:
	/*int n, fact=1;
	cout<<"n = ";
	cin>>n;
	for (int f = 1; f<=n ; f++)
	{
		fact*=f;
	}
	cout<<fact;
	*/

/*	// zad2:
	int dij[10];
	int number;
	cout << "vuvedete chislo:  \n";
	cin >> number;

	for(int i =0; i<10; i++) 
	{
		dij[i] = 11;
	}
	do 
	{
		int c;
		c = number%10;
		number /= 10;
		dij[c]=c;
		
	}
	while( number!= 0);

	for (int i = 0; i<10; i++) 
	{
		if(dij[i] != 11) 
		{
			cout << dij[i] << ", ";
		}
	}
	cout << endl;*/

/*
	3. Да се напише програма, която намира броя срещания на всяка от цифрите на едно число.

Пр. 122114889 -> (1,3); (2,2); (4,1); (8,2); (9,1)
*/
	/*int n;
	cin>>n;
	int digits[10];
	// inicializira masiva digits s 0-li
	memset(digits,0,10*sizeof(digits[0]));
	while (n > 9)
	{
		digits[n%10]++;
		n=n/10;
	}
	digits[n%10]++;

	for (int i=0;i<10;i++)
	{
		if (digits[i] > 0)
		{
			cout<<"("<<i<<","<<digits[i]<<"); ";
		}
	}
	cout<<endl;*/

/*4. Да се напише програма, която намира дали едно число е просто.*/
	// izprobvaite vasheto reshenie s 1000000007 i 1889814783
	int n;
	cin>>n;
	bool isPrime = true;
	if (n < 2)
		isPrime = false;
	for (int i=2;i<=sqrt((double)n) && isPrime;i++); // sqrt((double)n) tova se nalaga tui kato n e ot tip int, a funkciqta sqrt raboti s double ili float, a avtomatichnoto nqma kriterii po koito da razbere do koe ot dvete da preobrazuva
	{
		if (n%3 == 0)
		{
			isPrime = false;
		}
	}
	if (isPrime)
	{
		cout<<n<<"  is prime"<<endl;
	}
	else
	{
		cout<<n<<"  is NOT prime"<<endl;
	}
	system("pause");
	return 0;
}