Q: Is 16,601,112 a Composite Number?

Why is 16,601,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 16,601,112 can be evenly divided by 1 2 3 4 6 8 9 11 12 17 18 22 24 27 33 34 36 44 51 54 66 68 72 81 88 99 102 108 132 136 137 153 162 187 198 204 216 264 274 297 306 324 374 396 408 411 459 548 561 594 612 648 748 792 822 891 918 1,096 1,122 1,188 1,224 1,233 1,377 1,496 1,507 1,644 1,683 1,782 1,836 2,244 2,329 2,376 2,466 2,754 3,014 3,288 3,366 3,564 3,672 3,699 4,488 4,521 4,658 4,932 5,049 5,508 6,028 6,732 6,987 7,128 7,398 9,042 9,316 9,864 10,098 11,016 11,097 12,056 13,464 13,563 13,974 14,796 15,147 18,084 18,632 20,196 20,961 22,194 25,619 27,126 27,948 29,592 30,294 36,168 40,392 40,689 41,922 44,388 51,238 54,252 55,896 60,588 62,883 76,857 81,378 83,844 88,776 102,476 108,504 121,176 122,067 125,766 153,714 162,756 167,688 188,649 204,952 230,571 244,134 251,532 307,428 325,512 377,298 461,142 488,268 503,064 614,856 691,713 754,596 922,284 976,536 1,383,426 1,509,192 1,844,568 2,075,139 2,766,852 4,150,278 5,533,704 8,300,556 and 16,601,112, with no remainder.

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