Q: Is 31,303,404 a Composite Number?

Why is 31,303,404 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 31,303,404 can be evenly divided by 1 2 3 4 6 9 11 12 18 22 33 36 44 66 99 132 137 198 274 396 411 548 577 822 1,154 1,233 1,507 1,644 1,731 2,308 2,466 3,014 3,462 4,521 4,932 5,193 6,028 6,347 6,924 9,042 10,386 12,694 13,563 18,084 19,041 20,772 25,388 27,126 38,082 54,252 57,123 76,164 79,049 114,246 158,098 228,492 237,147 316,196 474,294 711,441 869,539 948,588 1,422,882 1,739,078 2,608,617 2,845,764 3,478,156 5,217,234 7,825,851 10,434,468 15,651,702 and 31,303,404, with no remainder.

Since 31,303,404 cannot be divided by just 1 and 31,303,404, 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).