原本打算用一大堆map來實作 結果TLE了 XD
後來在建 1~10000 質數表後輸出一下總共有幾個質數 結果發現才 1230 個
於是就把質數做離散化
然後建一個二維陣列 cnt[i][j] 代表 n=i 時 質數 j 出現了幾次