4. Лотерея проводится следующим образом. Выбирается случайное число от 1 до 1000. Если оно делится без остатка на 2, платят 100 рублей. Если делится без остатка на 10 – 200 рублей. Если делится без остатка на 12 – 500 рублей. Если делится без остатка на 20 – 1000 рублей. Если случайное число делится без остатка на несколько этих чисел, то платят сумму. Каков может быть максимальный выигрыш в такой лотереи за один раз?

если взять число 800 то его можно 2 раза разделить на 20 и еще 1раз на 2, в итоге получаеться (1000+1000+100)=2100 - это самый большой выйгрыш)