берём длинное число и делим на группки по 6 цифр начиная с конца, складываем получившиеся шестизначные числа, можно повторить этот обряд несколько раз, пока не получим шестизначное число. Если это шестизначное число делится на 3 и на 7, то оно делится на 21.
Делимость шестизначного числа на 3 легко проверяется сложением цифр
Делимость четырёх, пяти или шестизначного числа на 7 можно проверить таким образом: делим число на группы по три цифры, считая с конца