ヒントだけ出しておこう
9 2000000
12 5000000
6 30000000
9 5000000