#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
 
int main(){
	int N;
	do{
		cout<<"Znas kaj: ";
		cin>>N;
	}while(N<0);
	for(int i=0; i<=N; i++)
	for(int j=0; j<=N; j++)
		if(pow(i,j)==N) cout<<i<<"^"<<j<<endl;
	system("PAUSE");
	return 0;
}