#include<iostream>
#include<math.h>
#include<conio.h>
using namespace std;
int main()
{
    int a,n,b,c,d;
    cin>>n;
    a=0;
    b=0;
    d=2;
    c=n;
    
    while(a<n)
    {
              while(n%d==0)
              {
                        b++;
                        n=n/d;
                        }
                        if(b!=0)
                        {
                                cout<<d<<"^"<<b;
                                }
                        b=0;
                        d++;
                        a++;
                        }
                        getch();
                        return 0;
                        }