Prime factorization of 3,116

3116  = 22*191*411