Q: Is 16,339,635 a Composite Number?

Why is 16,339,635 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,339,635 can be evenly divided by 1 3 5 9 13 15 17 31 39 45 51 53 65 85 93 117 153 155 159 195 221 255 265 279 403 465 477 527 585 663 689 765 795 901 1,105 1,209 1,395 1,581 1,643 1,989 2,015 2,067 2,385 2,635 2,703 3,315 3,445 3,627 4,505 4,743 4,929 6,045 6,201 6,851 7,905 8,109 8,215 9,945 10,335 11,713 13,515 14,787 18,135 20,553 21,359 23,715 24,645 27,931 31,005 34,255 35,139 40,545 58,565 61,659 64,077 73,935 83,793 102,765 105,417 106,795 139,655 175,695 192,231 251,379 308,295 320,385 363,103 418,965 527,085 961,155 1,089,309 1,256,895 1,815,515 3,267,927 5,446,545 and 16,339,635, with no remainder.

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