#include <cstdio>
using namespace std;
void Split(int x){
for(int i=2 ; i*i<=x ; ++i){
if(x%i == 0){
printf("--%d\n",i);//输出质因数
while(x%i == 0)x /= i;
}
}
if(x > 1)printf("--%d\n",x);//可能还有大于sqrt(x)的素因子
}
int main(){
int N;
while(scanf("%d",&N) == 1){
Split(N);
}
return 0;
}