N=(89^11971-1)/88 Portion of N-1 factored: 25.6425% Portion of N+1 factored: 0.3238% Portion used in proof: 25.965% Factorization of N-1: 89 = 89 phi_2 = 2 * 3 * 3 * 5 phi_3 = 8011 phi_5 = 131 * 691 * 701 phi_6 = 3 * 7 * 373 phi_7 = 502628805631 phi_9 = 73 * 6807972547 phi_10 = 5 * 31 * 400291 phi_14 = 329617 * 1491001 phi_15 = 3892362992828641 phi_18 = 3 * 19 * 8718957649 phi_19 = 407741 * 304468992684888692702752314551 phi_21 = 4327 * 6815459113 * 8281163311 phi_30 = 33151 * 120081279391 phi_35 = 71 * 3221 * 3139991 * 83999238361920629083112156644098941 phi_38 = 419 * 58711 * 1726379 * 2858235254856451102639 phi_42 = 7 * 43 * 127 * 8443 * 31333 * 24698067997 phi_45 = 24703741 * 5869174411 * 420745812771180172831231619071 phi_57 = 308397361 * 26205153553 * 64156711609 * 110689786879261483849 * 259589135279367544177 phi_63 = 631 * 1971901 * 35885986039 * p51 phi_70 = 211 * p45 phi_90 = 28650459490921 * 2675667780679681 * 795787283527238521 phi_95 = 761 * 6714601 * 1123157296866691991 * p113 phi_105 = 1051 * 1537621 * 3235261 * 267214716195146703447437422562520456421 * 2694047972732129661772469500704479955991 phi_114 = 350395182714847 * p56 phi_126 = 4539277 * 4099137663888793 * 21062392661862533682541 * 38446247824311279000318481 phi_133 = 2927 * 354047 * 48929327007211179761 * 3019434409417859181869738532979 * 23951217836326037378215298615132348447310456341310123229375773418560883 * p81 phi_171 = 167757157 * 469005661292895001762371525637 * 2167174701521677009644782562981482674303 * p134 phi_190 = 191 * 1901 * 15146818079392621 * 52948932423599020031 * 2469467652296763115318663993936011104869721 * p57 phi_210 = 134372281 * p86 phi_266 = 1597 * 41322241509739 * 9423055447844765546061119036668303899067072236192530130676552317619702390990040003 * p112 phi_285 = 2225851 * 135551701 * 5629604449951 * 8376410251871526831391 * p232 phi_315 = 20161 * 1787867551 * 77920323619951 * 21367609695414361 * p237 phi_342 = 19 * 8463794159539 * 142930732537727801627301765041299884820393293196326972842650995257535946922023440378841 * p111 phi_399 = 130602367771 * 5091409074798439 * 92957292708831868393140148841149 * c363 phi_570 = 571 * 2851 * p275 phi_630 = 6301 * 108663243300991 * 359931808994487031 * 4322696829498252451 * 56446744592436000160410195816610790848272342457180531 * c174 phi_665 = 87552571 * 43149950492043667091 * 54307168149603562110475145351 * c786 phi_798 = c422 phi_855 = 11971 * 711638731 * 35663932185978584946691 * 23019663630281523487565428377358097766453991 * p764 phi_1197 = 4789 * 311995657 * 35669522701 * c1241 phi_1330 = 10202255437240651 * 9234420785371044761 * 60852507059273073081950769901489509011 * 506651396724139292973223195238130636461 * c731 phi_1710 = 4234864591 * 1233454707491164759506195721 * 56720247909816966079065745811260507729561 * c765 phi_1995 = 385617541 * 1062852974906941 * 4674705441489931 * p1645 phi_2394 = 29465353 * 1378730198623051 * 1361339262450710449164416674313464213 * c1205 phi_3990 = 127681 * 347131 * 22974421 * c1667 phi_5985 = 132826866247838386026847074523570651 * c5018 phi_11970 = 47881 * 71821 * 7204894610050427986159381 * 110956215666343670301789060637551481 * c4984 Factorization of N+1: 2 * 2 * 41647271 * 345848533 * 39334160917 * 222946072284908512271 * 7137077042934537673236868831 * c23259