Q: Is 73,005,504 a Composite Number?

Why is 73,005,504 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 73,005,504 can be evenly divided by 1 2 3 4 6 8 11 12 13 16 22 24 26 32 33 39 44 48 52 64 66 78 88 96 104 132 143 156 176 192 208 264 286 312 352 416 429 528 572 624 704 832 858 1,056 1,144 1,248 1,716 2,112 2,288 2,496 2,659 3,432 4,576 5,318 6,864 7,977 9,152 10,636 13,728 15,954 21,272 27,456 29,249 31,908 34,567 42,544 58,498 63,816 69,134 85,088 87,747 103,701 116,996 127,632 138,268 170,176 175,494 207,402 233,992 255,264 276,536 350,988 380,237 414,804 467,984 510,528 553,072 701,976 760,474 829,608 935,968 1,106,144 1,140,711 1,403,952 1,520,948 1,659,216 1,871,936 2,212,288 2,281,422 2,807,904 3,041,896 3,318,432 4,562,844 5,615,808 6,083,792 6,636,864 9,125,688 12,167,584 18,251,376 24,335,168 36,502,752 and 73,005,504, with no remainder.

Since 73,005,504 cannot be divided by just 1 and 73,005,504, 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).