#include<bits/stdc++.h>
#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;
using namespace std;
int main()
{
while(1)
{
int x;
scanf("%d",&x);
for(int j=2; j<=sqrt(x); j++)//此x非彼x,在循环中x被改变了。
{
while(x%j==0)//将x里的j全部除掉
{
fuck(j);
x/=j;
}
}
if(x>1)fuck(x);//不要落下
}
}