Q: Is 16,716,768 a Composite Number?

Why is 16,716,768 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,716,768 can be evenly divided by 1 2 3 4 6 8 12 16 23 24 32 46 48 67 69 92 96 113 134 138 184 201 226 268 276 339 368 402 452 536 552 678 736 804 904 1,072 1,104 1,356 1,541 1,608 1,808 2,144 2,208 2,599 2,712 3,082 3,216 3,616 4,623 5,198 5,424 6,164 6,432 7,571 7,797 9,246 10,396 10,848 12,328 15,142 15,594 18,492 20,792 22,713 24,656 30,284 31,188 36,984 41,584 45,426 49,312 60,568 62,376 73,968 83,168 90,852 121,136 124,752 147,936 174,133 181,704 242,272 249,504 348,266 363,408 522,399 696,532 726,816 1,044,798 1,393,064 2,089,596 2,786,128 4,179,192 5,572,256 8,358,384 and 16,716,768, with no remainder.

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