#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int n, a, b, cnt;
	while(cin >> n) {
		cnt = 0;
		for(int a=1; a < n; a++) {
			b = nearbyint(log(n)/log(a));
			if ((int)nearbyint(pow(a, b)) == n) {
				cout << n << " = " << a << " ^ " << b << endl;
				cnt++;
			}
		}
		if (cnt == 0) {
			cout << "For " << n << " there are no powers\n";
		}
	}
	return 0;
}