The number 4,571,112 can be evenly divided by 1 2 3 4 6 7 8 12 13 14 21 23 24 26 28 39 42 46 49 52 56 69 78 84 91 92 98 104 138 147 156 161 168 169 182 184 196 273 276 294 299 312 322 338 364 392 483 507 546 552 588 598 637 644 676 728 897 966 1,014 1,092 1,127 1,176 1,183 1,196 1,274 1,288 1,352 1,794 1,911 1,932 2,028 2,093 2,184 2,254 2,366 2,392 2,548 3,381 3,549 3,588 3,822 3,864 3,887 4,056 4,186 4,508 4,732 5,096 6,279 6,762 7,098 7,176 7,644 7,774 8,281 8,372 9,016 9,464 11,661 12,558 13,524 14,196 14,651 15,288 15,548 16,562 16,744 23,322 24,843 25,116 27,048 27,209 28,392 29,302 31,096 33,124 43,953 46,644 49,686 50,232 54,418 58,604 66,248 81,627 87,906 93,288 99,372 108,836 117,208 163,254 175,812 190,463 198,744 217,672 326,508 351,624 380,926 571,389 653,016 761,852 1,142,778 1,523,704 2,285,556 and 4,571,112, with no remainder.
Since 4,571,112 cannot be divided by just 1 and 4,571,112, it is a composite number.