N=(4529^16381-1)/4528 Portion of N-1 factored: 28.6856% Portion used in proof: 28.6856% Factorization of N-1: 4529 = 7 * 647 phi_2 = 2 * 3 * 5 * 151 phi_3 = 19 * 1079809 phi_4 = 2 * 13 * 337 * 2341 phi_5 = 13151 * 31999736891 phi_6 = 3 * 433 * 15787 phi_7 = 5153 * 1675134503733358487 phi_9 = 63793 * 185507713 * 729254179 phi_10 = 5 * 11 * 491 * 15576476341 phi_12 = 73 * 5763501379417 phi_13 = 53 * 174836243247797 * 8039266302059995989917229781 phi_14 = 29 * 297522657734320219013 phi_15 = 61 * 691 * 5431 * 773098761952623160801 phi_18 = 3 * 1050013 * 2739668354959447 phi_20 = 1246255343441 * 142040277103677041 phi_21 = 43 * 141602015965609122589 * 12229087537207645217023 phi_26 = 937 * 2029 * 3716831 * 10537498219886108354350612398371 phi_28 = 7229698015367040120601 * 10301670856422218005321 phi_30 = 31 * 1381 * 128221 * 32255213044404636751 phi_35 = p88 phi_36 = 37 * 18757 * 1093520017 * 98137730059260614821210228057 phi_39 = 79 * 9283 * p82 phi_42 = 2269 * 90847 * 1976983 * 182799796708565250299524747309 phi_45 = 42948787441326299624087036396686849633361011 * p45 phi_52 = 13 * 52937 * 22870121 * 5935455553 * 685500331341281 * 5091097313073253 * 17014195168885018982098692022019729 phi_60 = 5281 * 1930261 * 5926381 * 52433401 * 9892529450835975197663521515837241 phi_63 = 127 * p130 phi_65 = 131 * 95748311240401 * 41130782119878361 * 32445721025550564573661 * p121 phi_70 = 71 * 211 * 701 * 2869135361 * 1359469050661 * p60 phi_78 = 378691 * 2796223 * 9367693448529391 * 479598189308309527 * p43 phi_84 = 59268216589 * 1711603742775929604858045301 * p50 phi_90 = 181 * p86 phi_91 = 418922323 * c255 phi_105 = 20476622671 * 293794915548828961 * 6145860615990351398523943671828385596143971 * 507838641576597291303491936074751722404771451 * p61 phi_117 = 13330636886550288708820171 * p239 phi_126 = 30921661 * 119975311 * 509952994947189326737 * 110191301910214776257833 * p73 phi_130 = 47075430364091351 * 50818741210094353190880859571 * 8388904925331396132774295885798622322878051 * p88 phi_140 = 281 * 637841 * 61654843499604710968546960635047704548589733701 * p121 phi_156 = 157 * 313 * 443041 * 5000790133 * 27269553146735322227374093681 * 425162110070761387748380395403735800901 * p89 phi_180 = 541 * 1529879199841 * 4890132587312991988071027003886406348341 * p121 phi_182 = 28211 * 882900810025372828064049167221 * 1452081825227958268212879453211226658932808077 * p184 phi_195 = 492690901 * c343 phi_210 = 1471 * 39811285217761 * 8715340532441925516331 * 87911340493240766782141 * 346625559075382315822190551394221 * 1001439361544421234584815590171379132981 * p43 phi_234 = 1171 * 69790597813 * p250 phi_252 = 5431861 * 755525233 * 1471917771732616695244496742504102595339152409 * p203 phi_260 = 521 * 4421 * 5981 * 119437413499301 * 58976188260247563588891516042243721 * p292 phi_273 = 1178269 * 1901719 * 38465016220723 * 94425524085439 * 76963727311195999 * c470 phi_315 = 26002929331 * 5762857372083333806131 * 1457160406191430676298991 * p471 phi_364 = 323654107141 * 8902833388541 * c503 phi_390 = 668851 * 6366751 * 378720903945540781 * 21271536946001583643874039881 * c293 phi_420 = 421 * 68041 * 343141 * 6342694261 * 412217476441 * 133521641543867537941 * c297 phi_455 = 143900707861 * 2173155163293376081 * c1024 phi_468 = 29392273 * 24775072098661 * 23439669314160997 * c490 phi_546 = 547 * 672127 * 9383370479814623705869 * 21134842524905326893517843 * c471 phi_585 = 182496571683661 * p1039 phi_630 = 631 * 524279071 * 366331037311 * 982257493771 * 150122172578491 * 49132999015254001 * 750645023170321790411858087273626456891 * p422 phi_780 = 1573777141 * 17675104766281 * 377049321529459801 * c662 phi_819 = 6553 * 608486868991 * 5441286769395751 * 9808142052154447 * 1437449670642861849788041501 * p1505 phi_910 = 911 * 2731 * 718901 * 5378101 * 13648181 * 29353876491328557788210501 * 1986961432255850024317355741 * c975 phi_1092 = 1093 * p1050 phi_1170 = 3511 * 8191 * 55721774127241 * p1032 phi_1260 = 446041 * 120346855361461 * 5302134321281060128698421 * 363846083010149498451288962422522908961 * c970 phi_1365 = 24571 * 985216051 * 88992193271347020061130724001 * 7449647003318685448378264104821341 * 126826444141744827139390098430305485971 * c1992 phi_1638 = 2604038654726867517332869660338823698523 * c1540 phi_1820 = 7017482709408448808441 * 9418195256841844821870341 * c2060 phi_2340 = 157656546060885461896911881641 * c2077 phi_2730 = 2702701 * 770921971 * 57715263061 * 837237376380975571 * c2062 phi_3110 = 35605578584137236949 * 322046251928231158810916706637 * c3110 phi_4095 = 64275824341 * 10944444434398412506644888541 * p6279 phi_5460 = 16381 * c4208 phi_8190 = 52211251 * c6310 phi_16380 = 999181 * 11201135868609273970224661 * c12605