Q: Is 16,115,868 a Composite Number?

Why is 16,115,868 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,115,868 can be evenly divided by 1 2 3 4 6 9 12 18 27 36 37 54 74 108 109 111 148 218 222 327 333 436 444 654 666 981 999 1,308 1,332 1,369 1,962 1,998 2,738 2,943 3,924 3,996 4,033 4,107 5,476 5,886 8,066 8,214 11,772 12,099 12,321 16,132 16,428 24,198 24,642 36,297 36,963 48,396 49,284 72,594 73,926 108,891 145,188 147,852 149,221 217,782 298,442 435,564 447,663 596,884 895,326 1,342,989 1,790,652 2,685,978 4,028,967 5,371,956 8,057,934 and 16,115,868, with no remainder.

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