A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 3654456 can be evenly divided by 1 2 3 4 6 8 12 13 17 24 26 34 39 51 52 53 68 78 102 104 106 136 156 159 169 204 212 221 312 318 338 408 424 442 507 636 663 676 689 884 901 1,014 1,272 1,326 1,352 1,378 1,768 1,802 2,028 2,067 2,652 2,703 2,756 2,873 3,604 4,056 4,134 5,304 5,406 5,512 5,746 7,208 8,268 8,619 8,957 10,812 11,492 11,713 16,536 17,238 17,914 21,624 22,984 23,426 26,871 34,476 35,139 35,828 46,852 53,742 68,952 70,278 71,656 93,704 107,484 140,556 152,269 214,968 281,112 304,538 456,807 609,076 913,614 1,218,152 1,827,228 and 3,654,456, with no remainder.
Since 3,654,456 cannot be divided by just 1 and 3,654,456, it is not a prime number.