#include <fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
int n,nr,x,i,j,a[100],d,nd,b[200];
void main()
{
f>>n;
a[1]=2;
nr=1;
for(i=3;i<=n;i=i+2)
{
nd=0;
for(d=2;d<=i/2;d++)
if (i%d==0)
nd++;
if (nd==0)
{
nr++;
a[nr]=i;
}
}
for(i=1;i<=nr;i++)
{
x=a[i];
while(x<=n)
{
b[i]=b[i]+n/x;
x=x+a[i];
}
}
for (i=1;i<=nr;i++)
{
g<<a[i]<<"^"<<b[i];
g<<'\n';
}
f.close();
g.close();
}