Q: Is 12,873,735 a Composite Number?

Why is 12,873,735 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 12,873,735 can be evenly divided by 1 3 5 7 9 15 19 21 27 35 45 57 63 81 95 105 133 135 171 189 239 285 315 399 405 513 567 665 717 855 945 1,195 1,197 1,539 1,673 1,995 2,151 2,565 2,835 3,585 3,591 4,541 5,019 5,985 6,453 7,695 8,365 10,755 10,773 13,623 15,057 17,955 19,359 22,705 25,095 31,787 32,265 40,869 45,171 53,865 68,115 75,285 95,361 96,795 122,607 135,513 158,935 204,345 225,855 286,083 367,821 476,805 613,035 677,565 858,249 1,430,415 1,839,105 2,574,747 4,291,245 and 12,873,735, with no remainder.

Since 12,873,735 cannot be divided by just 1 and 12,873,735, 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).