Q: Is 56,623,112 a Composite Number?

Why is 56,623,112 a composite number?

A composite number is a number that can be divided evenly by more numbers than 1 and itself. It is the opposite of a prime number.

The number 56,623,112 can be evenly divided by 1 2 4 7 8 13 14 26 28 31 52 56 62 91 104 124 169 182 193 217 248 338 364 386 403 434 676 728 772 806 868 1,183 1,351 1,352 1,544 1,612 1,736 2,366 2,509 2,702 2,821 3,224 4,732 5,018 5,239 5,404 5,642 5,983 9,464 10,036 10,478 10,808 11,284 11,966 17,563 20,072 20,956 22,568 23,932 32,617 35,126 36,673 41,881 41,912 47,864 65,234 70,252 73,346 77,779 83,762 130,468 140,504 146,692 155,558 167,524 228,319 260,936 293,384 311,116 335,048 456,638 544,453 622,232 913,276 1,011,127 1,088,906 1,826,552 2,022,254 2,177,812 4,044,508 4,355,624 7,077,889 8,089,016 14,155,778 28,311,556 and 56,623,112, with no remainder.

Since 56,623,112 cannot be divided by just 1 and 56,623,112, it is a composite number.

More Examples

• All positive natural numbers are either a prime number or a composite number (except the number 1, which is neither).