Prime factorization of 7,689

7689  = 31*111*2331