n=(34120^11311-1)/34119 Portion of N-1 factored: 29.6052% Portion used in proof: 29.6052% Factorization of N-1: 34120 = 2 * 2 * 2 * 5 * 853 phi_2 = 149 * 229 phi_3 = 3 * 7 * 55438501 phi_5 = 11 * 123212886946372411 phi_6 = 5431 * 214351 phi_10 = 1355262313148972281 phi_13 = 131 * 521 * 21841 * p46 phi_15 = 31 * 12511 * 102061 * 46402984519487068133819581 phi_26 = 79 * 41263 * p49 phi_29 = 233 * 4003 * 41761 * 5231717 * 3550139552121071026231794983 * 643729226746409540963566185430157476843 * p44 phi_30 = 811 * 22741 * 22496011 * 4427402236540256070061 phi_39 = 313 * 483757 * 58533796933 * 3031362319597 * p78 phi_58 = 59 * 5743 * 18329 * 9331336536602492369563 * 128865435328616367439813 * 1875306340968860090563161811121 * p42 phi_65 = 364594658771035681 * 49609911043486429751856453968711 * 951814244171111214718568232177464422921 * 9263909741218150451647068186072335899611971 * p87 phi_78 = 157 * 6268834963 * p97 phi_87 = 21577 * 52201 * 95713587268695127634184399811 * c216 phi_130 = 5387201 * 1375205261 * 426564165301 * 263564292773427885970655471 * 3517227586497767202387463399227629800981 * p125 phi_145 = 33931 * 2984973975240934111 * c485 phi_174 = 523 * 641713 * 276268779713887747 * c228 phi_195 = 66301 * 522970180981 * c419 phi_290 = 151756711 * 562147021 * 53530263294556262988031121 * c466 phi_377 = 63337 * 174929 * 950041 * 6498727 * c1501 phi_390 = 92041 * 1374830731 * 49041046342807430731 * c402 phi_435 = 13921 * c1012 phi_754 = 40476229 * 76657481993 * p1505 phi_870 = 92221 * c1011 phi_1131 = 11311 * 85544317 * 1380145729 * c3026 phi_1885 = 5033888731 * 160133747525936861 * 452801143630932721 * c6048 phi_2262 = 3932905040401139075914603 * c3022 phi_3770 = 30161 * 278981 * 5259151 * c6076 phi_5655 = 64772371 * 35066801243156348783521 * p12155 phi_11310 = c12185