あとこのコードだとｎが１４以上の時にほとんど解が求まりません
しかし解の最大値と最初値は分かっているのでその範囲内で
探索するようにすれば解は出ると思います

そういう観点からコードを組み直してくれませんか