Число ділиться на 4, тоді і тільки тоді, якщо число, утворене двома останніми цифрами даного числа ділиться на 4.

Останніми двома цифрами цього восьмизначного числа можуть бути - 11, 17, 19, 77, 71, 79, 99, 91, 97. Проаналізуємо остачу від ділення для кожного випадку:

• 11 - остача 3.
• 17 - остача 1.
• 19 - остача 3.
• 77 - остача 1.
• 71 - остача 3.
• 79 - остача 3.
• 99 - остача 3.
• 91 - остача 3.
• 97 - остача 1.

Отже, остача може бути 1 або 3.