111は和には寄与するが積を増やさないので、222や333に組み込めば積を増やせる。
111が2つあれば、1つの 222 に置き換えられる。和は222のままだが、積は 1⋅1=11\cdot1=11⋅1=1 から 222 へ増加する。111が1つ残るとすると、1976≡2(mod3)1976\equiv2\pmod31976≡2(mod3) であることから、少なくとも1つの 222 が存在する。そこで 1+21+21+2 を 333 に置き換えると、和を保ったまま積は 222 から 333 へ増加する。したがって最適解は 222 と 333 だけからなる。