Q: Is 16,193,772 a Composite Number?

Why is 16,193,772 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,193,772 can be evenly divided by 1 2 3 4 6 7 9 12 14 18 21 28 36 42 63 84 126 179 252 358 359 537 716 718 1,074 1,077 1,253 1,436 1,611 2,148 2,154 2,506 2,513 3,222 3,231 3,759 4,308 5,012 5,026 6,444 6,462 7,518 7,539 10,052 11,277 12,924 15,036 15,078 22,554 22,617 30,156 45,108 45,234 64,261 90,468 128,522 192,783 257,044 385,566 449,827 578,349 771,132 899,654 1,156,698 1,349,481 1,799,308 2,313,396 2,698,962 4,048,443 5,397,924 8,096,886 and 16,193,772, with no remainder.

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