>>538
整数を2と3を素因数に持つ場合に限ると
2と3の素因数の数を横軸、縦軸において
チョコレート問題と同一視できますね

一般の整数では5以上の素因数も出てくるので
その数だけ次元が増える
それだけ複雑になって解けなくなる、と

小さい数字や残り少ない終盤では
nimゲームの攻略法が使えるのも似てますね