Q: Is 74,125,920 a Prime Number?

Why is 74,125,920 not a prime number?

A prime number is a natural number, greater than one, that can only be divided by 1 and itself.

The number 74125920 can be evenly divided by 1 2 3 4 5 6 8 10 11 12 15 16 20 22 24 30 32 33 40 44 48 55 60 66 80 88 96 101 110 120 132 139 160 165 176 202 220 240 264 278 303 330 352 404 417 440 480 505 528 556 606 660 695 808 834 880 1,010 1,056 1,111 1,112 1,212 1,320 1,390 1,515 1,529 1,616 1,668 1,760 2,020 2,085 2,222 2,224 2,424 2,640 2,780 3,030 3,058 3,232 3,333 3,336 4,040 4,170 4,444 4,448 4,587 4,848 5,280 5,555 5,560 6,060 6,116 6,666 6,672 7,645 8,080 8,340 8,888 9,174 9,696 11,110 11,120 12,120 12,232 13,332 13,344 14,039 15,290 16,160 16,665 16,680 17,776 18,348 22,220 22,240 22,935 24,240 24,464 26,664 28,078 30,580 33,330 33,360 35,552 36,696 42,117 44,440 45,870 48,480 48,928 53,328 56,156 61,160 66,660 66,720 70,195 73,392 84,234 88,880 91,740 106,656 112,312 122,320 133,320 140,390 146,784 154,429 168,468 177,760 183,480 210,585 224,624 244,640 266,640 280,780 308,858 336,936 366,960 421,170 449,248 463,287 533,280 561,560 617,716 673,872 733,920 772,145 842,340 926,574 1,123,120 1,235,432 1,347,744 1,544,290 1,684,680 1,853,148 2,246,240 2,316,435 2,470,864 3,088,580 3,369,360 3,706,296 4,632,870 4,941,728 6,177,160 6,738,720 7,412,592 9,265,740 12,354,320 14,825,184 18,531,480 24,708,640 37,062,960 and 74,125,920, with no remainder.

Since 74,125,920 cannot be divided by just 1 and 74,125,920, it is not a prime number.

More Examples

• All positive natural numbers are either a prime number or a composite number (except the number 1, which is neither).