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=1001n = 1001

Divisible by 7, 11, 13\displaystyle \text{Divisible by 7, 11, 13}

Not divisible by

2,3,4,5,6,8,9,10,12\displaystyle 2, 3, 4, 5, 6, 8, 9, 10, 12
Show the work
  1. Divisibility by 2

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

    1 mod 2=11 \bmod 2 = 1
  2. Divisibility by 3

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

    1+0+0+1=22 mod 3=2\begin{gathered} 1 + 0 + 0 + 1 = 2 \\ 2 \bmod 3 = 2 \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 11, so 10011001 is not divisible by 4.

    1 mod 4=11 \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 11, so 10011001 is not divisible by 5.

    1 mod 5=11 \bmod 5 = 1
  5. Divisibility by 6

    A number is divisible by 6 when it is divisible by both 2 and 3. 10011001 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 10011001 by 7. It is divisible by 7, because the remainder is 0.

    1001÷7=143 remainder 01001 \div 7 = 143 \text{ remainder } 0
  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 11, so 10011001 is not divisible by 8.

    1 mod 8=11 \bmod 8 = 1
  8. Divisibility by 9

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

    1+0+0+1=22 mod 9=2\begin{gathered} 1 + 0 + 0 + 1 = 2 \\ 2 \bmod 9 = 2 \end{gathered}
  9. Divisibility by 10

    A number is divisible by 10 when its last digit is 0. The last digit is 11, so 10011001 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 00, so 10011001 is divisible by 11.

    1−0+0−1=00 mod 11=0\begin{gathered} 1 - 0 + 0 - 1 = 0 \\ 0 \bmod 11 = 0 \end{gathered}
  11. Divisibility by 12

    A number is divisible by 12 when it is divisible by both 3 and 4. 10011001 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 10011001 by 13. It is divisible by 13, because the remainder is 0.

    1001÷13=77 remainder 01001 \div 13 = 77 \text{ remainder } 0
  13. Result

    So 10011001 is divisible by 77, 1111, 1313, and not by 22, 33, 44, 55, 66, 88, 99, 1010, 1212.

Worked examples