A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 4613112 can be evenly divided by 1 2 3 4 6 7 8 9 12 14 18 21 24 27 28 36 42 54 56 63 72 81 84 108 113 126 162 168 189 216 226 243 252 324 339 378 452 486 504 567 648 678 729 756 791 904 972 1,017 1,134 1,356 1,458 1,512 1,582 1,701 1,944 2,034 2,268 2,373 2,712 2,916 3,051 3,164 3,402 4,068 4,536 4,746 5,103 5,832 6,102 6,328 6,804 7,119 8,136 9,153 9,492 10,206 12,204 13,608 14,238 18,306 18,984 20,412 21,357 24,408 27,459 28,476 36,612 40,824 42,714 54,918 56,952 64,071 73,224 82,377 85,428 109,836 128,142 164,754 170,856 192,213 219,672 256,284 329,508 384,426 512,568 576,639 659,016 768,852 1,153,278 1,537,704 2,306,556 and 4,613,112, with no remainder.
Since 4,613,112 cannot be divided by just 1 and 4,613,112, it is not a prime number.