The number 3,058,776 can be evenly divided by 1 2 3 4 6 7 8 9 12 14 17 18 21 24 27 28 34 36 42 49 51 54 56 63 68 72 84 98 102 108 119 126 136 147 153 168 189 196 204 216 238 252 289 294 306 357 378 392 408 441 459 476 504 578 588 612 714 756 833 867 882 918 952 1,071 1,156 1,176 1,224 1,323 1,428 1,512 1,666 1,734 1,764 1,836 2,023 2,142 2,312 2,499 2,601 2,646 2,856 3,213 3,332 3,468 3,528 3,672 4,046 4,284 4,998 5,202 5,292 6,069 6,426 6,664 6,936 7,497 7,803 8,092 8,568 9,996 10,404 10,584 12,138 12,852 14,161 14,994 15,606 16,184 18,207 19,992 20,808 22,491 24,276 25,704 28,322 29,988 31,212 36,414 42,483 44,982 48,552 54,621 56,644 59,976 62,424 72,828 84,966 89,964 109,242 113,288 127,449 145,656 169,932 179,928 218,484 254,898 339,864 382,347 436,968 509,796 764,694 1,019,592 1,529,388 and 3,058,776, with no remainder.
Since 3,058,776 cannot be divided by just 1 and 3,058,776, it is a composite number.