N=(40734^16111-1)/40733

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

Factorization of N-1:
40734 = 2 * 3 * 3 * 31 * 73
phi_2 = 5 * 8147
phi_3 = 61 * 1009 * 26959
phi_5 = 398681 * 6905789865251
phi_6 = 523 * 3172501
phi_9 = 19 * 37 * 8677 * 748888966107662666491
phi_10 = 5 * 271 * 356261 * 5703087001
phi_15 = 571 * 2011 * 58741 * 231331 * 500643721 * 970272421141
phi_18 = 4568171019917945660378778313
phi_30 = 132151 * 476691121 * 120326038192017717890641
phi_45 = 181 * 40390816058452520269338213901 * 49330477241424404503326038105933736781 * 1207516010376979080728377199319057419775421
phi_90 = 631 * 1171 * 91006397651881040963922091 * 2303802130437710703688308075181 * 2811033774607246336365480082165575915224299264411
phi_179 = 5771677 * 35258347 * 695241852090706899848924713 * c780
phi_358 = 359 * 33676248367103 * 6685287754837 * c792
phi_537 = 6550964325457 * 1411882745182585251883 * 475520466017929869269017687 * 4252906173088834257432032703513777373 * c1544
phi_895 = 6764411 * 142238678711 * c3265
phi_1074 = 45081675187 * c1631
phi_1611 = 23381441824265929 * c4908
phi_1790 = 6377669507611 * 132368787963638991781 * c3250
phi_2685 = c6565
phi_3222 = c4924
phi_5370 = 16111 * 7940113978351 * c6548
phi_8055 = 612181 * 117892981 * 182332981 * 1923646771 * 174457892355841 * 21784054190313871 * p19632
phi_16110 = 1627438593338485872391 * c19673