N=(58729^15091-1)/58728

Portion of N-1 factored: 27.11%
Portion used in proof: 27.11%

Factorization of N-1:
58729 = 11 * 19 * 281
phi_2 = 2 * 5 * 7 * 839
phi_3 = 3 * 37 * 61 * 67 * 7603
phi_5 = 211 * 601 * 93812539342031
phi_6 = 16087 * 214399
phi_10 = 5 * 31 * 28111 * 125221 * 21803081
phi_15 = 141518577057991884353412556550774050081
phi_30 = 606091 * 5976689212201 * 39068769655181209291
phi_503 = 3019 * 12073 * 68994834745423 * c2373
phi_1006 = 241441 * 417769669 * 31309680237291504724127 * 38969436819363236265199 * 54944547510003975367411457 * c2310
phi_1509 = 138829 * 116657773 * c4775
phi_2515 = 145207292471 * c9565
phi_3018 = 30089461 * 1174992195772806667 * c3018
phi_5030 = 299561651 * 759623187152078440421 * 854537546718984134581 * c9526
phi_7545 = 15091 * 181081 * p19143
phi_15090 = 61718101 * c19145