質因數分解（prime factorization）是 NP 問題的一種，但究竟是不是 P 問題一直是數學界尚未解開的難題之一。但當數字不是非常大時仍然是現今電腦可以解決的問題。

在程式碼第一行加入 #include "lib0599.h"，並完成以下的函數：

• int factorize(int x, int primes[], int powers[])
  • 此函數將會回傳正整數 $x$ 的質因數個數 $n$，即 $x={p_1}^ {k_1}\cdot{p_2}^ {k_2}\cdots{p_n}^ {k_n}$。
  • 將 $x$ 的質因數 $p_i$ 由小到大存在 $primes$ 陣列中。
  • $x$ 的第 $i$ 個質因數 $p_i$ 對應到的冪次 $k_i$ 請存在 $powers$ 陣列中。

請勿在程式碼中加入 main 函式。