Przypomnijmy, że aby liczba była podzielna przez  musi być podzielna przez  i .

Wypiszmy możliwe reszty z dzielenia liczby przez : ;

W zadaniu mamy podane, że w wyniku dzielenia liczby naturalnej