Q: Is 3,171,168 a Composite Number?

Why is 3,171,168 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,171,168 can be evenly divided by 1 2 3 4 6 7 8 9 11 12 13 14 16 18 21 22 24 26 28 32 33 36 39 42 44 48 52 56 63 66 72 77 78 84 88 91 96 99 104 112 117 121 126 132 143 144 154 156 168 176 182 198 208 224 231 234 242 252 264 273 286 288 308 312 336 352 363 364 396 416 429 462 468 484 504 528 546 572 616 624 672 693 726 728 792 819 847 858 924 936 968 1,001 1,008 1,056 1,089 1,092 1,144 1,232 1,248 1,287 1,386 1,452 1,456 1,573 1,584 1,638 1,694 1,716 1,848 1,872 1,936 2,002 2,016 2,178 2,184 2,288 2,464 2,541 2,574 2,772 2,904 2,912 3,003 3,146 3,168 3,276 3,388 3,432 3,696 3,744 3,872 4,004 4,356 4,368 4,576 4,719 5,082 5,148 5,544 5,808 6,006 6,292 6,552 6,776 6,864 7,392 7,623 8,008 8,712 8,736 9,009 9,438 10,164 10,296 11,011 11,088 11,616 12,012 12,584 13,104 13,552 13,728 14,157 15,246 16,016 17,424 18,018 18,876 20,328 20,592 22,022 22,176 24,024 25,168 26,208 27,104 28,314 30,492 32,032 33,033 34,848 36,036 37,752 40,656 41,184 44,044 48,048 50,336 56,628 60,984 66,066 72,072 75,504 81,312 88,088 96,096 99,099 113,256 121,968 132,132 144,144 151,008 176,176 198,198 226,512 243,936 264,264 288,288 352,352 396,396 453,024 528,528 792,792 1,057,056 1,585,584 and 3,171,168, with no remainder.

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