ちなみにこの問題、整数の分割というらしいね
組み合わせの数を出す公式が今年ようやく見つかったとか何とか