Кратность 3 и 9 проверяешь по сумме цифр - делится сумма чисел - делится и все число. на 2 значит последняя цифра четная. на 5 значит последняя цифра 5 или 0.
а) 21112221, 44856, 555444, 757575, 835737
б)44856, 555444, 757575
в) 757575
г)44856, 555444