N=(24741^15073-1)/24740

Portion of N-1 factored: 34.1%
Portion used in proof: 33.34%

Factorization of N-1:
24741 = 3 * 3 * 2749
phi_2 = 2 * 89 * 139
phi_3 = 612141823
phi_4 = 2 * 5309 * 57649
phi_6 = 7 * 87441763
phi_8 = 2 * 19417 * 1047313 * 9212561
phi_12 = 13 * 97 * 297135067597021
phi_16 = 2 * 17 * 11393 * 12401 * 29225656283367929376128881
phi_24 = 24793 * 661009 * 21766556881 * 393560773176313
phi_32 = 2 * 641 * 2753 * 5234017 * 140655669869785626593 * p37
phi_48 = 337 * 14082424465873 * p55
phi_96 = 276384481 * 624693803851630940641 * 2393155604808524930844712869949795542721 * p72
phi_157 = 719689 * 1044800525627 * 993435769990777 * 4568208252506202233 * c634
phi_314 = c686
phi_628 = 3856549 * 14751721 * c1358
phi_942 = 32062330249 * c1361
phi_1256 = 1096489 * 788668753508513239409 * c2715
phi_1884 = 1129577183155857193 * 140430405733389754777 * c2704
phi_2512 = 15073 * 4876382321 * 5131546563172459361 * c5451
phi_3768 = 3769 * c5480
phi_5024 = c10967
phi_7536 = 171119953 * 19857545890513 * 7586765388098257 * c10929
phi_15072 = 3419218849 * 8967628993 * p21913