Q: Is 3,901,716 a Composite Number?

Why is 3,901,716 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 3,901,716 can be evenly divided by 1 2 3 4 6 7 9 12 13 14 18 21 26 27 28 36 39 42 52 54 63 78 84 91 108 117 126 156 182 189 234 252 273 351 364 378 397 468 546 702 756 794 819 1,092 1,191 1,404 1,588 1,638 2,382 2,457 2,779 3,276 3,573 4,764 4,914 5,161 5,558 7,146 8,337 9,828 10,322 10,719 11,116 14,292 15,483 16,674 20,644 21,438 25,011 30,966 33,348 36,127 42,876 46,449 50,022 61,932 72,254 75,033 92,898 100,044 108,381 139,347 144,508 150,066 185,796 216,762 278,694 300,132 325,143 433,524 557,388 650,286 975,429 1,300,572 1,950,858 and 3,901,716, with no remainder.

Since 3,901,716 cannot be divided by just 1 and 3,901,716, 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).