N=(3167^701-1)/3166

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

Factorization of N-1:
3167 = 3167
phi_2 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 11
phi_4 = 2 * 5 * 13 * 77153
phi_5 = 41 * 101 * 39371 * 617231
phi_7 = 1009312223899992366817
phi_10 = 6899491 * 14575991
phi_14 = 29 * 127 * 1121023 * 244306503827
phi_20 = 5 * 461 * 603656297021 * 7273171003541
phi_25 = 401 * 729451 * 3891851 * 197790363622495601 * 112445884020147151 * 406926407142735463751
phi_28 = 701 * 38022723257 * 38195788562761823647705984381
phi_35 = 71 * 491 * 48028471 * p72
phi_50 = 56796686157593041429798351 * p45
phi_70 = 130201 * 226391131 * 52919423353971829002542643518271511 * p36
phi_100 = 5 * 17002539206779001 * 3224565786828781959940704873690982247883508482701 * p75
phi_140 = 45641 * 4765741 * 31297279479868781 * 1033113818281362581 * 9598261419966616175521 * 23401335674410563571270537589695656470291915710241 * p51
phi_175 = 21001 * 5760072151 * 1088426501 * 105527466101 * c386
phi_350 = 498401 * c415
phi_700 = 441760901 * c832