Q: Is 67,503,942 a Composite Number?

Why is 67,503,942 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 67,503,942 can be evenly divided by 1 2 3 6 9 11 18 22 23 27 33 46 54 61 66 69 81 99 122 138 162 183 198 207 243 253 297 366 414 486 506 549 594 621 671 729 759 891 1,098 1,242 1,342 1,403 1,458 1,518 1,647 1,782 1,863 2,013 2,187 2,277 2,673 2,806 3,294 3,726 4,026 4,209 4,374 4,554 4,941 5,346 5,589 6,039 6,831 8,019 8,418 9,882 11,178 12,078 12,627 13,662 14,823 15,433 16,038 16,767 18,117 20,493 24,057 25,254 29,646 30,866 33,534 36,234 37,881 40,986 44,469 46,299 48,114 50,301 54,351 61,479 75,762 88,938 92,598 100,602 108,702 113,643 122,958 133,407 138,897 163,053 184,437 227,286 266,814 277,794 326,106 340,929 368,874 416,691 489,159 553,311 681,858 833,382 978,318 1,022,787 1,106,622 1,250,073 1,467,477 2,045,574 2,500,146 2,934,954 3,068,361 3,750,219 6,136,722 7,500,438 11,250,657 22,501,314 33,751,971 and 67,503,942, with no remainder.

Since 67,503,942 cannot be divided by just 1 and 67,503,942, 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).