Q: Is 16,457,728 a Composite Number?

Why is 16,457,728 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,457,728 can be evenly divided by 1 2 4 7 8 14 16 28 32 41 49 56 64 82 98 112 128 164 196 224 256 287 328 392 448 512 574 656 784 896 1,024 1,148 1,312 1,568 1,792 2,009 2,048 2,296 2,624 3,136 3,584 4,018 4,096 4,592 5,248 6,272 7,168 8,036 8,192 9,184 10,496 12,544 14,336 16,072 18,368 20,992 25,088 28,672 32,144 36,736 41,984 50,176 57,344 64,288 73,472 83,968 100,352 128,576 146,944 167,936 200,704 257,152 293,888 335,872 401,408 514,304 587,776 1,028,608 1,175,552 2,057,216 2,351,104 4,114,432 8,228,864 and 16,457,728, with no remainder.

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