0 .   3124 = 2^2 * 11 * 71
1 .   71239 = 7 * 10177
2 .   10177 = 10177