1. 程式人生 > >PAT (Advanced Level) L1-6. 連續因子 for迴圈暴力

PAT (Advanced Level) L1-6. 連續因子 for迴圈暴力

一個正整數N的因子中可能存在若干連續的數字。例如630可以分解為3*5*6*7,其中5、6、7就是3個連續的數字。給定任一正整數N,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。

輸入格式:

輸入在一行中給出一個正整數N(1<N<231)。

輸出格式:

首先在第1行輸出最長連續因子的個數;然後在第2行中按“因子1*因子2*……*因子k”的格式輸出最小的連續因子序列,其中因子按遞增順序輸出,1不算在內。

輸入樣例:
630
輸出樣例:
3
5*6*7