Решение задачи Ближайшее интересное число с Codeforces

Поликарп знает, что если сумма цифр числа делится на 3, то и само число делится на 3. Он предполагает, что числа, сумма цифр которых делится на 4, тоже в чём-то интересные. Таким образом, он считает положительное целое число n интересным, если его сумма цифр делится на 4.

Помогите Поликарпу найти ближайшее большее или равное интересное число по заданному числу a. То есть, найдите такое интересное число n, что n≥a и n — минимально.