Q: Is 23,429,406 a Composite Number?

Why is 23,429,406 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 23,429,406 can be evenly divided by 1 2 3 6 7 11 13 14 21 22 26 33 39 42 47 66 77 78 83 91 94 141 143 154 166 182 231 249 273 282 286 329 429 462 498 517 546 581 611 658 858 913 987 1,001 1,034 1,079 1,162 1,222 1,551 1,743 1,826 1,833 1,974 2,002 2,158 2,739 3,003 3,102 3,237 3,486 3,619 3,666 3,901 4,277 5,478 6,006 6,391 6,474 6,721 7,238 7,553 7,802 8,554 10,857 11,703 11,869 12,782 12,831 13,442 15,106 19,173 20,163 21,714 22,659 23,406 23,738 25,662 27,307 35,607 38,346 40,326 42,911 45,318 47,047 50,713 54,614 71,214 81,921 83,083 85,822 94,094 101,426 128,733 141,141 152,139 163,842 166,166 249,249 257,466 282,282 300,377 304,278 354,991 498,498 557,843 600,754 709,982 901,131 1,064,973 1,115,686 1,673,529 1,802,262 2,129,946 3,347,058 3,904,901 7,809,802 11,714,703 and 23,429,406, with no remainder.

Since 23,429,406 cannot be divided by just 1 and 23,429,406, 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).