0 .   312 = 2^3 * 3 * 13
1 .   22313 = 53 * 421
2 .   421 = 421