во-первых, увеличить, а во-вторых, не на 4, там другие числа были.
и нет, что должен быть остаток 1 от деления на 12 тоже не прокатило.
вы сможете доказать, что число, делящееся на 3 и 4 делится и на 12? я смогу, но третьекласснику это объяснять не возьмусь, хоть там формулы и простые. а вот с перебором всё тривиально: составляются таблицы остатков, в них находится пара (1,1).