Prime factorization of 112

112  = 24*71