Здравствуйте! Помогите написать код для решения задачи, пожалуйста.

Задача:
Неизвестный спонсор премировал трех богатырей за отличную ратную службу - дал им 10 кошельков. Когда богатыри открыли эти кошельки, оказалось, что один кошелёк пуст, во 2-ом лежит одна монета, в 3-ем - две, и так далее, до десятого, в котором оказалось 9 монет. 
Илья Муромец взял себе два кошелька. 
Добрыня Никитич и Алёша Попович разделили между собой остальные кошельки так, что Добрыня Никитич, как более старший, получил большую сумму. 
Но рассеянный Алёша Попович по дороге домой потерял 4 кошелька. У него осталось только 10 монет.
Какие кошельки взял себе Илья Муромец? 

Ответ:
Алеша Попович должен был взять как минимум 6 кошельков (потому что 4 он потерял, а 10 монет должно было остаться). По минимуму: 5 и 7 кошелек (чтоб было 10-ть) и самые маленькие - 1, 2, 3 и 4 (которые он терят, получается он теряет 6 монет) и в сумме у него было 16 монет (10+6) 
Осталось 4 кошелька, так как сказано, что Илья Муромец взял 2 кошелька, тогда Добрыня Никитич взял тоже два кошелька, так как он взял само больше денег, то он взял 9 и 10 кошелек и у него стало 17 монет.
Соответственно у Ильи Муромца осталось 6 и 8 кошельки с составом в 5 и 7 монет!