Q: Is 16,109,712 a Composite Number?

Why is 16,109,712 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 16,109,712 can be evenly divided by 1 2 3 4 6 8 9 12 16 18 24 27 36 48 54 72 89 108 144 178 216 267 356 419 432 534 712 801 838 1,068 1,257 1,424 1,602 1,676 2,136 2,403 2,514 3,204 3,352 3,771 4,272 4,806 5,028 6,408 6,704 7,542 9,612 10,056 11,313 12,816 15,084 19,224 20,112 22,626 30,168 37,291 38,448 45,252 60,336 74,582 90,504 111,873 149,164 181,008 223,746 298,328 335,619 447,492 596,656 671,238 894,984 1,006,857 1,342,476 1,789,968 2,013,714 2,684,952 4,027,428 5,369,904 8,054,856 and 16,109,712, with no remainder.

Since 16,109,712 cannot be divided by just 1 and 16,109,712, 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).