Q: Is 1,604,616 a Composite Number?

Why is 1,604,616 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 1,604,616 can be evenly divided by 1 2 3 4 6 8 12 13 24 26 37 39 52 74 78 104 111 139 148 156 222 278 296 312 417 444 481 556 834 888 962 1,112 1,443 1,668 1,807 1,924 2,886 3,336 3,614 3,848 5,143 5,421 5,772 7,228 10,286 10,842 11,544 14,456 15,429 20,572 21,684 30,858 41,144 43,368 61,716 66,859 123,432 133,718 200,577 267,436 401,154 534,872 802,308 and 1,604,616, with no remainder.

Since 1,604,616 cannot be divided by just 1 and 1,604,616, 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).