Натуральные числа дают остатки при делении на 8: 0,1,2,3,4,5,6,7
=0 при делении на 8 остаток 0
=1 при делении на 8 остаток 1
=4 при делении на 8 остаток 4
=9 при делении на 8 остаток 1
=16 при делении на 8 остаток 0
=25 при делении на 8 остаток 1
=36 при делении на 8 остаток 4
=49 при делении на 8 остаток 1
Можем получить остаток 0,1,4.