Задача про портовых девок и пиратов⁠⁠

Ночь с шикарной жрицей из дома наслаждений стоит 5 золотых, ночь с простой жрицей 4 золотых, ночь с дешёвой портовой девкой 1/4 золотых. Твоя команда пиратов, состоящая из 100 человек, сошла на берег. Каждому нужна девка на ночь. У вас всего 100 золотых и все их нужно потратить.
Сколько шикарных жриц, обычных жриц и портовых девок можно купить?

Нужно найти аналитически (т.е. не просто перебором всех вариантов) найти все, удовлетворяющие условию, комбинации.