题解 | #C题#

c题

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int x;
void sqrt1(){
	printf("%d\n",x);
	for(int i=x;i>=2;i--){
		ll t=1,num=0;
		while(t<x){
			t*=i;
			num++;
		}
		
		if(t==x){
			printf("=%d^%d\n",i,num);
		}
	}
}
int main(){
	
	cin>>x;
	sqrt1();
	return 0;
	
}