A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 776412 can be evenly divided by 1 2 3 4 6 7 9 12 13 14 18 21 26 27 28 36 39 42 52 54 63 78 79 84 91 108 117 126 156 158 182 189 234 237 252 273 316 351 364 378 468 474 546 553 702 711 756 819 948 1,027 1,092 1,106 1,404 1,422 1,638 1,659 2,054 2,133 2,212 2,457 2,844 3,081 3,276 3,318 4,108 4,266 4,914 4,977 6,162 6,636 7,189 8,532 9,243 9,828 9,954 12,324 14,378 14,931 18,486 19,908 21,567 27,729 28,756 29,862 36,972 43,134 55,458 59,724 64,701 86,268 110,916 129,402 194,103 258,804 388,206 and 776,412, with no remainder.
Since 776,412 cannot be divided by just 1 and 776,412, it is not a prime number.