A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 3967656 can be evenly divided by 1 2 3 4 6 7 8 11 12 14 19 21 22 24 28 33 38 42 44 56 57 66 76 77 84 88 113 114 132 133 152 154 168 209 226 228 231 264 266 308 339 399 418 452 456 462 532 616 627 678 791 798 836 904 924 1,064 1,243 1,254 1,356 1,463 1,582 1,596 1,672 1,848 2,147 2,373 2,486 2,508 2,712 2,926 3,164 3,192 3,729 4,294 4,389 4,746 4,972 5,016 5,852 6,328 6,441 7,458 8,588 8,701 8,778 9,492 9,944 11,704 12,882 14,916 15,029 17,176 17,402 17,556 18,984 23,617 25,764 26,103 29,832 30,058 34,804 35,112 45,087 47,234 51,528 52,206 60,116 69,608 70,851 90,174 94,468 104,412 120,232 141,702 165,319 180,348 188,936 208,824 283,404 330,638 360,696 495,957 566,808 661,276 991,914 1,322,552 1,983,828 and 3,967,656, with no remainder.
Since 3,967,656 cannot be divided by just 1 and 3,967,656, it is not a prime number.