Prime factorization of 8,349

8349  = 31*112*231