ここに赤、青、黄色、緑、黒の5色の玉が各5個の合計25個あります
城戸くんは所持金n円持っています
一定の参加料を支払って25個の中からランダムで5個の玉を取ります。
このとき同じ色の玉が2〜5揃った時のみ揃った数だけポイントがもらえます。（図１）
例えば5000000円の参加料を支払って青が2個と黄色が3個とったら500000+50000=550000がポイントもらえます。
城戸くんの所持金が1000000、10000000,20000000のとき、どの参加料で玉を取ったら一番ポイントを稼げるか計算のやり方を教えてください。

（図１）
一回の参加料 | それぞれマッチした時のポイント
------------------------------------------------
5000000円 | 5:5000000,4:1000000,3:500000,2:50000
1000000円 | 5:1000000,4:200000, 3:100000,2:10000
100000円　| 5:100000, 4:20000, 3:10000, 2:1000