質因數分解在數論上有特別的意義，所以我們必須熟練對於一個數字作質因數分解。現在，給予一個整數，請對它作質因數分解。
有多組測資。每組測資有一個正整數N，2<=N<=100000000
輸出質因數分解的結果。