Q: Is 67,760,616 a Composite Number?

Why is 67,760,616 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,760,616 can be evenly divided by 1 2 3 4 6 7 8 11 12 14 21 22 24 28 33 37 42 44 56 66 74 77 84 88 111 132 148 154 168 222 231 259 264 296 308 407 444 462 518 616 777 814 888 924 991 1,036 1,221 1,554 1,628 1,848 1,982 2,072 2,442 2,849 2,973 3,108 3,256 3,964 4,884 5,698 5,946 6,216 6,937 7,928 8,547 9,768 10,901 11,396 11,892 13,874 17,094 20,811 21,802 22,792 23,784 27,748 32,703 34,188 36,667 41,622 43,604 55,496 65,406 68,376 73,334 76,307 83,244 87,208 110,001 130,812 146,668 152,614 166,488 220,002 228,921 256,669 261,624 293,336 305,228 403,337 440,004 457,842 513,338 610,456 770,007 806,674 880,008 915,684 1,026,676 1,210,011 1,540,014 1,613,348 1,831,368 2,053,352 2,420,022 2,823,359 3,080,028 3,226,696 4,840,044 5,646,718 6,160,056 8,470,077 9,680,088 11,293,436 16,940,154 22,586,872 33,880,308 and 67,760,616, with no remainder.

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