72 = 2^3 * 3^2
Значит, число, состоящее из последних трёх цифр исходного, должно делиться на 8, а также сумма всех цифр исходного числа - на 9.
Для последних 3 цифр вариант один - 1, 1, 2
Теперь сумма всех цифр не может превышать 1+1+2+2+2+2 = 10, и должны быть кратна 9. Это либо число 122112, либо 212112, либо 221112. Выбирайте.