Q: Is 16,412,904 a Composite Number?

Why is 16,412,904 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,412,904 can be evenly divided by 1 2 3 4 6 8 9 12 18 24 36 37 61 72 74 101 111 122 148 183 202 222 244 296 303 333 366 404 444 488 549 606 666 732 808 888 909 1,098 1,212 1,332 1,464 1,818 2,196 2,257 2,424 2,664 3,636 3,737 4,392 4,514 6,161 6,771 7,272 7,474 9,028 11,211 12,322 13,542 14,948 18,056 18,483 20,313 22,422 24,644 27,084 29,896 33,633 36,966 40,626 44,844 49,288 54,168 55,449 67,266 73,932 81,252 89,688 110,898 134,532 147,864 162,504 221,796 227,957 269,064 443,592 455,914 683,871 911,828 1,367,742 1,823,656 2,051,613 2,735,484 4,103,226 5,470,968 8,206,452 and 16,412,904, with no remainder.

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