Zauważmy, że liczba podzielna przez  to taka, która jest podzielna przez  i przez , zatem to taka, która w ostatnim rzędzie ma cyfrę  oraz taka, której suma cyfr jest liczbą podzielną przez .