A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 5801376 can be evenly divided by 1 2 3 4 6 7 8 12 14 16 21 24 28 32 42 48 56 84 89 96 97 112 168 178 194 224 267 291 336 356 388 534 582 623 672 679 712 776 1,068 1,164 1,246 1,358 1,424 1,552 1,869 2,037 2,136 2,328 2,492 2,716 2,848 3,104 3,738 4,074 4,272 4,656 4,984 5,432 7,476 8,148 8,544 8,633 9,312 9,968 10,864 14,952 16,296 17,266 19,936 21,728 25,899 29,904 32,592 34,532 51,798 59,808 60,431 65,184 69,064 103,596 120,862 138,128 181,293 207,192 241,724 276,256 362,586 414,384 483,448 725,172 828,768 966,896 1,450,344 1,933,792 2,900,688 and 5,801,376, with no remainder.
Since 5,801,376 cannot be divided by just 1 and 5,801,376, it is not a prime number.