Q: Is 76,767,516 a Composite Number?

Why is 76,767,516 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 76,767,516 can be evenly divided by 1 2 3 4 6 7 9 12 14 18 21 28 36 42 49 63 84 98 126 147 196 252 294 343 441 588 686 882 1,029 1,372 1,764 2,058 3,087 4,116 6,174 6,217 12,348 12,434 18,651 24,868 37,302 43,519 55,953 74,604 87,038 111,906 130,557 174,076 223,812 261,114 304,633 391,671 522,228 609,266 783,342 913,899 1,218,532 1,566,684 1,827,798 2,132,431 2,741,697 3,655,596 4,264,862 5,483,394 6,397,293 8,529,724 10,966,788 12,794,586 19,191,879 25,589,172 38,383,758 and 76,767,516, with no remainder.

Since 76,767,516 cannot be divided by just 1 and 76,767,516, 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).