Вбригаде маляров один умеет красить доски забора через одну (одну покрасит, следующую пропускает, следующую красит, и так далее), второй умеет красить доски забора через две (одну покрасит, две пропустит, следующую покрасит, и так далее), третий через три, четвёртый через четыре, …, сотый — через сто. можно ли с их покрасить забор из тысячи досок целиком? (каждый маляр получает только одно , одну и ту же доску можно красить много раз.)
с 1 до 1000 более 150 простых чисел (которые делятся только на 1 и на само себя), соответственно маляров не хватит