#include<cstdio>

#include<cstring>

#include<iostream>

#define M 100010

#define ll long long

using namespace std;

ll x[M],y[M],sum,ans1[M],ans2[M];

int cnt;

ll poww(ll a,ll b)

{

    ll r=,base=a;

    while(b)

    {

        if(b&)r*=base;

        base*=base;

        b/=;

    }

    return r;

}

int main()

{

    while()

    {

        cnt=;sum=;

        memset(x,,sizeof(x));

        memset(y,,sizeof(y));

        while()

        {

            ++cnt;

            ll num=;char c=getchar();

            while(c>=''&&c<='')

              num=num*+c-'',c=getchar();

            x[cnt]=num;

            if(num==)return ;

            num=;c=getchar();

            while(c>=''&&c<='')

              num=num*+c-'',c=getchar();

            y[cnt]=num;

            if(c=='\n')break;

        }

        for(int i=;i<=cnt;i++)

          sum*=poww(x[i],y[i]);

        cnt=;sum--;

        for(ll i=;i<=sum;i++)

        {

            ll tot=;

            while(sum&&sum%i==)

              sum/=i,tot++;

            if(tot)

            {

                ++cnt;ans1[cnt]=i;ans2[cnt]=tot;

            }

            if(sum==)break;

        }

        for(ll i=cnt;i>=;i--)

          cout<<ans1[i]<<" "<<ans2[i]<<" ";

        printf("\n");

    }

    return ;

}