Q: Is 16,558,425 a Composite Number?

Why is 16,558,425 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,558,425 can be evenly divided by 1 3 5 9 13 15 17 25 27 37 39 45 51 65 75 81 85 111 117 135 153 185 195 221 225 255 325 333 351 405 425 459 481 555 585 629 663 675 765 925 975 999 1,053 1,105 1,275 1,377 1,443 1,665 1,755 1,887 1,989 2,025 2,295 2,405 2,775 2,925 2,997 3,145 3,315 3,825 4,329 4,995 5,265 5,525 5,661 5,967 6,885 7,215 8,177 8,325 8,775 9,435 9,945 11,475 12,025 12,987 14,985 15,725 16,575 16,983 17,901 21,645 24,531 24,975 26,325 28,305 29,835 34,425 36,075 38,961 40,885 47,175 49,725 50,949 64,935 73,593 74,925 84,915 89,505 108,225 122,655 141,525 149,175 194,805 204,425 220,779 254,745 324,675 367,965 424,575 447,525 613,275 662,337 974,025 1,103,895 1,273,725 1,839,825 3,311,685 5,519,475 and 16,558,425, with no remainder.

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