Q: Is 16,396,772 a Composite Number?

Why is 16,396,772 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,396,772 can be evenly divided by 1 2 4 7 14 17 19 28 34 37 38 49 68 74 76 98 119 133 148 196 238 259 266 323 343 476 518 532 629 646 686 703 833 931 1,036 1,258 1,292 1,372 1,406 1,666 1,813 1,862 2,261 2,516 2,812 3,332 3,626 3,724 4,403 4,522 4,921 5,831 6,517 7,252 8,806 9,044 9,842 11,662 11,951 12,691 13,034 15,827 17,612 19,684 23,324 23,902 25,382 26,068 30,821 31,654 34,447 47,804 50,764 61,642 63,308 68,894 83,657 110,789 123,284 137,788 167,314 215,747 221,578 241,129 334,628 431,494 443,156 482,258 585,599 862,988 964,516 1,171,198 2,342,396 4,099,193 8,198,386 and 16,396,772, with no remainder.

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