N=(124750^27751-1)/124749

Portion of N-1 factored: 32%
Portion used in proof: 31%

Factorization of N-1:
124750 = 2 * 5^3 * 499
phi_2 = 11^2 * 1031
phi_3 = 3 * 19717 * 263101
phi_5 = 401 * 9011 * 19001 * 55621 * 63421
phi_6 = 7 * 31 * 43 * 1667821
phi_10 = 6554296421 * 36951549731
phi_15 = 271 * 4951 * 5791 * 550253200771 * 13719636135508905871
phi_25 = 2093546613551 * 1590608975690701 * 3505571100841885114751 * p53
phi_30 = 61 * 631 * 7321 * 39975295141 * 5207228502308180706601
phi_37 = 149 * 593 * 337623817 * 2391981867239 * 28015394350583 * 232270581290903093 * c127
phi_50 = 151 * 15410614464913141051 * 65629629194540422651 * p61
phi_74 = 49433 * 1341547 * c173
phi_75 = 28201 * 94351 * p195
phi_111 = 9103 * 5560879 * 382449169 * 70130822724458147917031587 * c322
phi_125 = 251 * 24001 * 2214652751 * 16236514231441575600793218751 * c466
phi_150 = 2851 * 4201 * 3455251 * 4069067643301 * 25914366850998743187425882757301 * 1197745592201487831453349600542001 * 83873585783416738286480806840224372736518001 * p70
phi_185 = 4441 * 83621 * 363591137284588704309531971 * 75585941167207249569651921904171 * c667
phi_222 = 223 * 5670547 * 1311263647 * c349
phi_250 = 3134827248076001 * c495
phi_370 = 3701 * 17021 * 30620283229541 * 31137229743541959691 * 2930541956553673425040671871 * c666
phi_375 = 751 * 2251 * 234364338399058501 * c996
phi_555 = 4227991 * 62642851 * 934898362259891592612781 * c1430
phi_925 = 2000062751 * c3660
phi_1850 = 2223701 * 26455479151 * 102484701281644503502151 * c3630
phi_2775 = c7339
phi_4625 = 675251 * 888001 * c18335
phi_5550 = 2091894901 * 2280367351 * 2783621176021091709151 * p7299
phi_13875 = 55501 * 32217751 * 8368392995438990251 * p36661
phi_27750 = 27751 * 1276419303001 * 601955525251 * c36664