a692. CPE：Unique Factorization (UVa 10858)

題目描述

請列出正整數 N 所有不同的乘法分解方式。每種分解必須包含至少兩個大於 1 的整數，其乘積等於 N。

因數順序的排列視為同一種，例如 12 = 3 × 4 與 12 = 4 × 3 相同。因此每種分解中的因數須以非遞減順序排列。不得使用因數 1，也不得只列 N 本身。

輸入格式

最多 20 筆資料，每行一個正整數 N，N ≤ 2000000。讀到 0 時結束，0 不需處理。

輸出格式

每筆先輸出分解方式數量 F。接著 F 行列出各種分解，每行因數以空白分隔，全部分解依數值序列的字典順序排列。若 F = 0，只輸出該行的 0。

題目來源：UVa 10858 — Unique Factorization。 原題：https://onlinejudge.org/external/108/10858.pdf