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

Why is 1,616,394 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,616,394 can be evenly divided by 1 2 3 6 13 17 23 26 34 39 46 51 53 69 78 102 106 138 159 221 299 318 391 442 598 663 689 782 897 901 1,173 1,219 1,326 1,378 1,794 1,802 2,067 2,346 2,438 2,703 3,657 4,134 5,083 5,406 7,314 10,166 11,713 15,249 15,847 20,723 23,426 30,498 31,694 35,139 41,446 47,541 62,169 70,278 95,082 124,338 269,399 538,798 808,197 and 1,616,394, with no remainder.

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