На 36 делится число, которое одновременно делится и на 
, и на 
.
Напомню, что число делится на 4, если оканчивается на 00, или число, составленное из двух последних цифр данного числа, делится на 4, а если сумма цифр числа делится на 9, то и само число делится на 9.
(p.s. 36 делится на 1,2,3,4,6,9,12,16)