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

int main() {

	char atkal = 'Y'; //mainigais uzdevuma atkartosanai

	while (atkal == 'y' || atkal == 'Y'){ //uzdevuma atkartosanas cikls un prasibas

		int x;
		cout << "A21. Dots naturāls skaitlis. Noteikt, vai skaitlis ir kāda naturāla skaitļa vesela pakāpe. Ja ir, izdrukāt skaitli un pakāpi." << endl;
		cout << "Ievadiet naturalu skaitli:" << endl;
		cin >> x;

		while (!cin.good() || x != floor(x)){
			cin.clear();
			cin.ignore(1000, '\n');
			cout << "Meigini velreiz:" << endl;
			cin >> x;
		}

		int a = 2;
		int b = 2;
		double c = 2;

		if(4 > x){ // <4
			cout << "Skaitlis: " << x << " nav neviena skaitla vesela pakape!" << endl;
			goto AAA;
		}else{
			while(a < x){
				c = pow(a, b);
				cout << "test a: " << a << " b: " << b << endl;
				if(c == floor(c) && x == pow(a, b)){
					cout << "Rezultats: skaitlis - " << a << " ar pakapi - " << b << endl;
					goto AAA;
				}else{
					b++;
				}
				if(b > x){
					a++;
					b = 2;
				}
			}
			cout << "Skaitlis: " << x << " nav neviena skaitla vesela pakape!" << endl;
		}
		AAA:
		cout << "Vai programmu izpildit velreiz?(y/n)" << endl;
		cin >> atkal;
	}
	cout << "Programmas beigas." << endl;
}