Для того чтобы число делилось на 36, необходимо, чтобы оно делилось и на 4, и на 9. Также, так как в числе должны встречаться все 10 цифр, сумма всех цифр должна быть кратна 9.
Наименьшее натуральное число, которое соответствует этим условиям - 1230864795. Три последние цифры этого числа: 795.
Итак, ответ: 795.