Q: Is 73,717,112 a Composite Number?

Why is 73,717,112 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,717,112 can be evenly divided by 1 2 4 7 8 14 19 28 38 56 76 79 133 152 158 266 316 532 553 632 877 1,064 1,106 1,501 1,754 2,212 3,002 3,508 4,424 6,004 6,139 7,016 10,507 12,008 12,278 16,663 21,014 24,556 33,326 42,028 49,112 66,652 69,283 84,056 116,641 133,304 138,566 233,282 277,132 466,564 484,981 554,264 933,128 969,962 1,316,377 1,939,924 2,632,754 3,879,848 5,265,508 9,214,639 10,531,016 18,429,278 36,858,556 and 73,717,112, with no remainder.

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