// 例題2.2 prime2.c: 素因数分解
#include <stdio.h>
#include <stdlib.h>

//  素数判定関数
//  引数 n: 判定する数
//  戻り値: 常に成功(0)
int factorize(int n) {
    printf("%d = ", n);
    for (int i=2;i<n;i++) {
        if (n%i == 0) {
            printf("%d * ", i);
            n/=i; i=2;
            continue ;
        }
    }
    printf("%d\n", n);
    return 0;
}

//  メインプログラム
//  整数を入力, 0が入力されるまで繰り返し. 負の数はエラー
//  戻り値 常に0
//
//  整数以外を入力すると正常動作しないので注意
int main() {
    int n;
    while (1) {
       scanf("%d",&n);
       if (n< 0) { printf("error\n"); continue; }
       if (n==0) { printf("end\n")  ; break;    }
       factorize(n);
    }
    return 0;
}