GCJ 2013 Round 1A C - small

各数を素因数分解して各素因数の最大個数を取る。
数字の個数がNに満たなければその分だけ2追加。
Nを超えているときは数を合成してNまで減らす。
smallはMが4なので2と2の合成しかありえない。
largeは各数復元できることも考慮に入れながら複数の選択肢から判断して合成が必要…smallのみ対応