Q: Is 16,006,095 a Composite Number?

Why is 16,006,095 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,006,095 can be evenly divided by 1 3 5 7 9 15 17 21 35 45 49 51 61 63 85 105 119 147 153 183 245 255 305 315 343 357 427 441 549 595 735 765 833 915 1,029 1,037 1,071 1,281 1,715 1,785 2,135 2,205 2,499 2,745 2,989 3,087 3,111 3,843 4,165 5,145 5,185 5,355 5,831 6,405 7,259 7,497 8,967 9,333 12,495 14,945 15,435 15,555 17,493 19,215 20,923 21,777 26,901 29,155 36,295 37,485 44,835 46,665 50,813 52,479 62,769 65,331 87,465 104,615 108,885 134,505 152,439 188,307 254,065 262,395 313,845 326,655 355,691 457,317 762,195 941,535 1,067,073 1,778,455 2,286,585 3,201,219 5,335,365 and 16,006,095, with no remainder.

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