За одну монету, очевидно, не выйдет.
2 монеты: легко проверяется.
3 монеты: должно быть ровно одно

. Легко проверяется, что 996 двумя монетами не выплатить.
4 монеты: дожно быть ровно 2 или 0

.
Первый случай:
Легко проверяется, что 992 двумя монетами не выплатишь.
Второй случай пока не решил.
5 монет:
