Задача №5506

В одном из заданий на конкурсе бухгалтеров требуется выдать премии сотрудникам некоторого отдела на общую сумму 600000 рублей (размер премии каждого сотрудника — целое число, кратное 1000). Бухгалтеру дают распределение премий, и он должен их выдать без сдачи и размена, имея 100 купюр по 1000 рублей и 100 купюр по 5000 рублей.
а) Удастся ли выполнить задание, если в отделе 40 сотрудников и все должны получить поровну?
б) Удастся ли выполнить задание, если ведущему специалисту надо выдать 40 000 рублей, а остальное поделить поровну на 70 сотрудников?
в) При каком наибольшем количестве сотрудников в отделе задание удастся выполнить при любом распределении размеров премий?

Введите ответ в форме строки "да;да;1234". Где ответы на пункты разделены ";", и первые два ответа с маленькой буквы.