Q: Is 77,841,504 a Composite Number?

Why is 77,841,504 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 77,841,504 can be evenly divided by 1 2 3 4 6 8 9 12 13 16 17 18 24 26 32 34 36 39 48 51 52 68 72 78 96 102 104 117 136 144 153 156 204 208 221 234 272 288 306 312 408 416 442 468 544 612 624 663 816 884 936 1,223 1,224 1,248 1,326 1,632 1,768 1,872 1,989 2,446 2,448 2,652 3,536 3,669 3,744 3,978 4,892 4,896 5,304 7,072 7,338 7,956 9,784 10,608 11,007 14,676 15,899 15,912 19,568 20,791 21,216 22,014 29,352 31,798 31,824 39,136 41,582 44,028 47,697 58,704 62,373 63,596 63,648 83,164 88,056 95,394 117,408 124,746 127,192 143,091 166,328 176,112 187,119 190,788 249,492 254,384 270,283 286,182 332,656 352,224 374,238 381,576 498,984 508,768 540,566 572,364 665,312 748,476 763,152 810,849 997,968 1,081,132 1,144,728 1,496,952 1,526,304 1,621,698 1,995,936 2,162,264 2,289,456 2,432,547 2,993,904 3,243,396 4,324,528 4,578,912 4,865,094 5,987,808 6,486,792 8,649,056 9,730,188 12,973,584 19,460,376 25,947,168 38,920,752 and 77,841,504, with no remainder.

Since 77,841,504 cannot be divided by just 1 and 77,841,504, 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).