Q: Is 16,844,418 a Composite Number?

Why is 16,844,418 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,844,418 can be evenly divided by 1 2 3 6 9 18 23 29 46 58 61 69 87 122 138 174 183 207 261 366 414 522 529 549 667 1,058 1,098 1,334 1,403 1,587 1,769 2,001 2,806 3,174 3,538 4,002 4,209 4,761 5,307 6,003 8,418 9,522 10,614 12,006 12,627 15,341 15,921 25,254 30,682 31,842 32,269 40,687 46,023 64,538 81,374 92,046 96,807 122,061 138,069 193,614 244,122 276,138 290,421 366,183 580,842 732,366 935,801 1,871,602 2,807,403 5,614,806 8,422,209 and 16,844,418, with no remainder.

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