A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 3112704 can be evenly divided by 1 2 3 4 6 7 8 9 12 14 16 18 21 24 28 32 36 42 48 56 63 64 72 84 96 112 126 128 144 168 192 193 224 252 256 288 336 384 386 448 504 576 579 672 768 772 896 1,008 1,152 1,158 1,344 1,351 1,544 1,737 1,792 2,016 2,304 2,316 2,688 2,702 3,088 3,474 4,032 4,053 4,632 5,376 5,404 6,176 6,948 8,064 8,106 9,264 10,808 12,159 12,352 13,896 16,128 16,212 18,528 21,616 24,318 24,704 27,792 32,424 37,056 43,232 48,636 49,408 55,584 64,848 74,112 86,464 97,272 111,168 129,696 148,224 172,928 194,544 222,336 259,392 345,856 389,088 444,672 518,784 778,176 1,037,568 1,556,352 and 3,112,704, with no remainder.
Since 3,112,704 cannot be divided by just 1 and 3,112,704, it is not a prime number.