N=(13117^9151-1)/13116 Portion of N-1 factored: 29.6341% Portion used in proof: 29.6341% Factorization of N-1: 13117 = 13 * 1009 phi_2 = 2 * 7 * 937 phi_3 = 3 * 19 * 223 * 13537 phi_5 = 11 * 31 * 3391 * 25602891511 phi_6 = 2113 * 81421 phi_10 = 281 * 2551 * 41294117351 phi_15 = 1294621 * 2775991 * 243827303962766334691 phi_25 = 101 * p81 phi_30 = 25321 * 975051991 * 35497733915382568831 phi_50 = 151 * 6021601 * 2795826653101 * 18630061069807433557489051 * 480039449608721898362811177895914001 phi_61 = 536923 * 875930477 * p233 phi_75 = 840601 * 28126208866351 * 3902471271055368093151 * 693529892556880192642520943613145169601 * p85 phi_122 = 6833 * 68443 * 494101 * 1323829692008386144567258119627481506062791 * c191 phi_150 = 2851 * 2527126951 * 334546928701 * 1337984167951 * 2406854939170653028201 * p107 phi_183 = 4027 * c491 phi_305 = 9151 * c985 phi_366 = 367 * 733 * 1831 * 945809283662098476256081169854254168277 * c447 phi_610 = 49411 * 122611 * 49994704326631 * 6544463180390908601 * 79173504567283368161 * c927 phi_915 = 65881 * 8439961 * 27121518661 * 1252103443561 * 4177418263561126795188298808706601 * c1909 phi_1525 = 1619551 * 147659651 * 122122081261151 * 5198955439221151 * 180481060021764970051 * 46140414426134931540151 * c4855 phi_1830 = 10511644441 * 40921211941 * c1956 phi_3050 = 1085801 * 88532351 * 35166018204130007159701 * c4905 phi_4575 = 18301 * 202425451 * 3298012754602867624201 * p9849 phi_9150 = 50453101 * 1824629218052394624529801 * c9851