Prime factorization of 3,689

3689  = 71*171*311