Prime factorization of 7,869

7869  = 31*431*611