Q: Is 16,766,505 a Composite Number?

Why is 16,766,505 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 16,766,505 can be evenly divided by 1 3 5 7 9 15 17 21 31 35 45 51 63 85 93 101 105 119 153 155 217 255 279 303 315 357 465 505 527 595 651 707 765 909 1,071 1,085 1,395 1,515 1,581 1,717 1,785 1,953 2,121 2,635 3,131 3,255 3,535 3,689 4,545 4,743 5,151 5,355 6,363 7,905 8,585 9,393 9,765 10,605 11,067 12,019 15,453 15,655 18,445 21,917 23,715 25,755 28,179 31,815 33,201 36,057 46,965 53,227 55,335 60,095 65,751 77,265 108,171 109,585 140,895 159,681 166,005 180,285 197,253 266,135 328,755 372,589 479,043 540,855 798,405 986,265 1,117,767 1,862,945 2,395,215 3,353,301 5,588,835 and 16,766,505, with no remainder.

Since 16,766,505 cannot be divided by just 1 and 16,766,505, 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).