Я думаю, тут можно сделать с помощью признака деления на 36. Признак деления на 36: число делится на 36, если оно одновременно делится на 4 и на 9. также при умножении на 36 в числах на конце всегда будет 6. то есть, число должно иметь вид 34х56. также, по признаку деления на 9 (если сумма цифр в числе делится на 9, то и само число делится на 9). 3+4+5+6=18. 18 делится на 9, значит, х=0. число имеет вид 34056. проверим на калькуляторе, делится ли 34056 на 36.
а дальше можно поставлять под х другие простые числа. подходит только 9, то есть число 34956.
как-то так.