ГЖО олимпиада по математике 2006 года за 7 класс | Казахстанские олимпиады

Маша задумала натуральное число и нашла его остатки при делении на 3, 6 и 9. Сумма этих остатков оказалась равна 15. Найдите остаток от деления задуманного числа на 18.