Q: Is 16,758,378 a Composite Number?

Why is 16,758,378 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,758,378 can be evenly divided by 1 2 3 6 7 9 13 14 18 21 26 39 42 63 78 91 117 126 169 182 234 273 338 507 546 787 819 1,014 1,183 1,521 1,574 1,638 2,361 2,366 3,042 3,549 4,722 5,509 7,083 7,098 10,231 10,647 11,018 14,166 16,527 20,462 21,294 30,693 33,054 49,581 61,386 71,617 92,079 99,162 133,003 143,234 184,158 214,851 266,006 399,009 429,702 644,553 798,018 931,021 1,197,027 1,289,106 1,862,042 2,394,054 2,793,063 5,586,126 8,379,189 and 16,758,378, with no remainder.

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