A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 4610400 can be evenly divided by 1 2 3 4 5 6 8 10 12 15 16 17 20 24 25 30 32 34 40 48 50 51 60 68 75 80 85 96 100 102 113 120 136 150 160 170 200 204 226 240 255 272 300 339 340 400 408 425 452 480 510 544 565 600 678 680 800 816 850 904 1,020 1,130 1,200 1,275 1,356 1,360 1,632 1,695 1,700 1,808 1,921 2,040 2,260 2,400 2,550 2,712 2,720 2,825 3,390 3,400 3,616 3,842 4,080 4,520 5,100 5,424 5,650 5,763 6,780 6,800 7,684 8,160 8,475 9,040 9,605 10,200 10,848 11,300 11,526 13,560 13,600 15,368 16,950 18,080 19,210 20,400 22,600 23,052 27,120 28,815 30,736 33,900 38,420 40,800 45,200 46,104 48,025 54,240 57,630 61,472 67,800 76,840 90,400 92,208 96,050 115,260 135,600 144,075 153,680 184,416 192,100 230,520 271,200 288,150 307,360 384,200 461,040 576,300 768,400 922,080 1,152,600 1,536,800 2,305,200 and 4,610,400, with no remainder.
Since 4,610,400 cannot be divided by just 1 and 4,610,400, it is not a prime number.