#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLCBhLCBiLCBjbnQ7Cgl3aGlsZShjaW4gPj4gbikgewoJCWNudCA9IDA7CgkJZm9yKGludCBhPTE7IGEgPCBuOyBhKyspIHsKCQkJYiA9IG5lYXJieWludChsb2cobikvbG9nKGEpKTsKCQkJaWYgKChpbnQpbmVhcmJ5aW50KHBvdyhhLCBiKSkgPT0gbikgewoJCQkJY291dCA8PCBuIDw8ICIgPSAiIDw8IGEgPDwgIiBeICIgPDwgYiA8PCBlbmRsOwoJCQkJY250Kys7CgkJCX0KCQl9CgkJaWYgKGNudCA9PSAwKSB7CgkJCWNvdXQgPDwgIkZvciAiIDw8IG4gPDwgIiB0aGVyZSBhcmUgbm8gcG93ZXJzXG4iOwoJCX0KCX0KCXJldHVybiAwOwp9