#include <bits/stdc++.h>
#define debug(x) cout << '!' << (x) << '!' << endl
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;

int n;

int main(){
    cin >> n;
    bool ok = false;
    for(int i = 32 ; i >= 1 ; i--){
        ll t = n;//暂存喽
        int k = 0;//底数
        while(++k){
            t -= pow(k,i);
            if(t<0) break;
            if(t==0){
                //减完了
                for(int j = 1 ; j <= k ; j++){
                    if(ok) cout << '+';
                    printf("%d^%d",j,i);
                    ok = true;
                }
                return 0;
            }
        }

    }
    if(!ok) printf("Impossible for %d.",n);
}