Divisibility Test Calculator

Enter a whole number to see which of 2 to 13 divide it.

A whole number of 1 to 30 digits.

Try

Result

You enteredn=97n = 97

Not divisible by any number from 2 to 13\displaystyle \text{Not divisible by any number from 2 to 13}
Show the work
  1. Divisibility by 2

    A number is divisible by 2 when its last digit is even. The last digit of 9797 is 77, so it is not divisible by 2.

    7 mod 2=17 \bmod 2 = 1
  2. Divisibility by 3

    A number is divisible by 3 when its digit sum is. The digit sum of 9797 is 1616, so it is not divisible by 3.

    9+7=1616 mod 3=1\begin{gathered} 9 + 7 = 16 \\ 16 \bmod 3 = 1 \end{gathered}
  3. Divisibility by 4

    A number is divisible by 4 when its last two digits are, because 100 is a multiple of 4. The last two digits are 9797, so 9797 is not divisible by 4.

    97 mod 4=197 \bmod 4 = 1
  4. Divisibility by 5

    A number is divisible by 5 when its last digit is 0 or 5. The last digit is 77, so 9797 is not divisible by 5.

    7 mod 5=27 \bmod 5 = 2
  5. Divisibility by 6

    A number is divisible by 6 when it is divisible by both 2 and 3. 9797 is not divisible by 2 and is not divisible by 3, so it is not divisible by 6.

  6. Divisibility by 7

    There is no short digit rule for 7 that is easier than dividing, so divide 9797 by 7. It is not divisible by 7, because the remainder is not 0.

    97÷7=13 remainder 697 \div 7 = 13 \text{ remainder } 6
  7. Divisibility by 8

    A number is divisible by 8 when its last three digits are, because 1000 is a multiple of 8. The last three digits are 9797, so 9797 is not divisible by 8.

    97 mod 8=197 \bmod 8 = 1
  8. Divisibility by 9

    A number is divisible by 9 when its digit sum is. The digit sum of 9797 is 1616, so it is not divisible by 9.

    9+7=1616 mod 9=7\begin{gathered} 9 + 7 = 16 \\ 16 \bmod 9 = 7 \end{gathered}
  9. Divisibility by 10

    A number is divisible by 10 when its last digit is 0. The last digit is 77, so 9797 is not divisible by 10.

  10. Divisibility by 11

    A number is divisible by 11 when the digits, taken from the right and alternately added and subtracted, give a multiple of 11 (0 counts). That total is −2-2, so 9797 is not divisible by 11.

    7−9=−2−2 mod 11=9\begin{gathered} 7 - 9 = -2 \\ -2 \bmod 11 = 9 \end{gathered}
  11. Divisibility by 12

    A number is divisible by 12 when it is divisible by both 3 and 4. 9797 is not divisible by 3 and is not divisible by 4, so it is not divisible by 12.

  12. Divisibility by 13

    There is no short digit rule for 13 that is easier than dividing, so divide 9797 by 13. It is not divisible by 13, because the remainder is not 0.

    97÷13=7 remainder 697 \div 13 = 7 \text{ remainder } 6
  13. Result

    So 9797 is not divisible by any number from 2 to 13.

Worked examples