Натуральное число делится без остатка на 4, если его запись оканчивается двумя цифрами, образующими число, которое делится на 4.
Значит 13 в конце можно смело вычеркнуть: 751576
76:4=19 ⇒делиться на 4.
Целое число делится на 3, если сумма его цифр делится на 3, если же сумма цифр данного числа не делится на 3, то и само число не делится на 3.
7+5+1+5+7+6=31 не делиться на 3 достаточно отнять 1, чтобы делилось:
75576
ответ 75576 искомое число
Так что считай номер от 10000 до 80000 рублей.