Q: Is 3,373,916 a Composite Number?

Why is 3,373,916 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,373,916 can be evenly divided by 1 2 4 7 13 14 23 26 28 31 46 52 62 91 92 124 161 169 182 217 299 322 338 364 403 434 598 644 676 713 806 868 1,183 1,196 1,426 1,612 2,093 2,366 2,821 2,852 3,887 4,186 4,732 4,991 5,239 5,642 7,774 8,372 9,269 9,982 10,478 11,284 15,548 18,538 19,964 20,956 27,209 36,673 37,076 54,418 64,883 73,346 108,836 120,497 129,766 146,692 240,994 259,532 481,988 843,479 1,686,958 and 3,373,916, with no remainder.

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