Q: Is 16,722,342 a Composite Number?

Why is 16,722,342 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,722,342 can be evenly divided by 1 2 3 6 7 9 13 14 18 21 26 27 39 41 42 54 63 78 82 83 91 117 123 126 166 182 189 234 246 249 273 287 351 369 378 498 533 546 574 581 702 738 747 819 861 1,066 1,079 1,107 1,162 1,494 1,599 1,638 1,722 1,743 2,158 2,214 2,241 2,457 2,583 3,198 3,237 3,403 3,486 3,731 4,482 4,797 4,914 5,166 5,229 6,474 6,806 7,462 7,553 7,749 9,594 9,711 10,209 10,458 11,193 14,391 15,106 15,498 15,687 19,422 20,418 22,386 22,659 23,821 28,782 29,133 30,627 31,374 33,579 44,239 45,318 47,642 58,266 61,254 67,158 67,977 71,463 88,478 91,881 100,737 132,717 135,954 142,926 183,762 201,474 203,931 214,389 265,434 309,673 398,151 407,862 428,778 619,346 643,167 796,302 929,019 1,194,453 1,286,334 1,858,038 2,388,906 2,787,057 5,574,114 8,361,171 and 16,722,342, with no remainder.

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