Q: Is 16,775,109 a Prime Number?

 A: No, 16,775,109 is not a prime number.

Why is 16,775,109 not a prime number?

A prime number is a natural number, greater than one, that can only be divided by 1 and itself.

The number 16775109 can be evenly divided by 1 3 9 13 39 41 117 123 169 269 369 507 533 807 1,521 1,599 2,421 3,497 4,797 6,929 10,491 11,029 20,787 31,473 33,087 45,461 62,361 99,261 136,383 143,377 409,149 430,131 1,290,393 1,863,901 5,591,703 and 16,775,109, with no remainder.

Since 16,775,109 cannot be divided by just 1 and 16,775,109, it is not a prime number.


More Examples

  • All positive natural numbers are either a prime number or a composite number (except the number 1, which is neither).

Explore more about the number 16,775,109:


Ask a Question