A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 2459016 can be evenly divided by 1 2 3 4 6 7 8 9 12 14 17 18 21 24 28 34 36 41 42 49 51 56 63 68 72 82 84 98 102 119 123 126 136 147 153 164 168 196 204 238 246 252 287 294 306 328 357 369 392 408 441 476 492 504 574 588 612 697 714 738 833 861 882 952 984 1,071 1,148 1,176 1,224 1,394 1,428 1,476 1,666 1,722 1,764 2,009 2,091 2,142 2,296 2,499 2,583 2,788 2,856 2,952 3,332 3,444 3,528 4,018 4,182 4,284 4,879 4,998 5,166 5,576 6,027 6,273 6,664 6,888 7,497 8,036 8,364 8,568 9,758 9,996 10,332 12,054 12,546 14,637 14,994 16,072 16,728 18,081 19,516 19,992 20,664 24,108 25,092 29,274 29,988 34,153 36,162 39,032 43,911 48,216 50,184 58,548 59,976 68,306 72,324 87,822 102,459 117,096 136,612 144,648 175,644 204,918 273,224 307,377 351,288 409,836 614,754 819,672 1,229,508 and 2,459,016, with no remainder.
Since 2,459,016 cannot be divided by just 1 and 2,459,016, it is not a prime number.