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

class CNumber
{
protected:
    char *p_type;   // points to the text stating type of the number
public:
	CNumber(char *p_number_type);
    virtual void print() { }
    void printYes() { cout << "It is a " << p_type << endl; }
    void printNo() { cout << "It is not a " << p_type << endl; }
    //virtual ~CNumber() { delete [] p_type; }
};

CNumber::CNumber(char *p_number_type)
{
	p_type=p_number_type;
}
	


class CPrimeNumber : public CNumber
{
protected:
    long n;
public:
    CPrimeNumber(long n_val);
    void print();
    ~CPrimeNumber() { }
};
CPrimeNumber::CPrimeNumber(long n_val):CNumber(0)
{
	n=n_val;
	p_type="Prime number";
}
void CPrimeNumber::print()
{
int i;
for(i=2;i<=(int)sqrt(n);i++)
{
if(n%i==0)
break;
}
if(i>sqrt(n))
printYes();
else
printNo();
}



class CCompleteSquareNumber : public CNumber
{
protected:
    long n;
public:
    CCompleteSquareNumber(long n_val);
    void print();
    ~CCompleteSquareNumber() { }
};
CCompleteSquareNumber::CCompleteSquareNumber(long n_val):CNumber(0)
{
	n=n_val;
		p_type="Complete square number";
}
void CCompleteSquareNumber::print()
{
double m=sqrt(n);
	if(m*m==n)
		printYes();
	else
		printNo();
}



class CPalindromeNumber : public CNumber
{
protected:
    long n;
public:
    CPalindromeNumber(long n_val);
    void print();
    ~CPalindromeNumber() { }
};
CPalindromeNumber::CPalindromeNumber(long n_val):CNumber(0)
{
	n=n_val;
	p_type="Palindrome number";
}
void CPalindromeNumber::print()
{
long n1, sum=0;
int  t;
    n1 = n*n;
    while (n1 != 0)
    {   t = n1%10;
        sum = sum*10 + t;
        n1 = n1/10;
    }
    if (sum == n*n)
       printYes();
    else
       printNo();
}
void print(CNumber *p)
{
	p->print();
	delete p;
}
void main()
{
short int choice;
CNumber *p_number=0;
long n=1;

while(n!=0)
{
	cout<<"Enter a number<0 to exit>:";
    cin>>n;
	if(n==0)
		break;
	cout<<"Enter the type of number you want to check:"<<endl;
	cout<<"1.Prime number"<<endl;
	cout<<"2.Complete square number"<<endl;
	cout<<"3.Palindrome number"<<endl;
	cin>>choice;
	if((choice<1)||(choice>3))
		break;
	else
	{
switch(choice)
{
case 1:p_number=new CPrimeNumber(n);
	   print(p_number);
       break;
case 2:p_number=new CCompleteSquareNumber(n);
	   print(p_number);
	   break;
case 3:p_number=new  CPalindromeNumber(n);
	   print(p_number);
	   break;
default:p_number=0;
	break;
}
	}
}
}