Prime factorization of 3,112

3112  = 23*3891