N=(9473^4969-1)/9472 Portion of N-1 factored: 25.6079% Portion of N+1 factored: 0.1068% Portion used in proof: 25.7147% Factorization of N-1: 9473 = 9473 phi_2 = 2 * 3 * 1579 phi_3 = 7 * 13 * 19 * 51907 phi_4 = 2 * 5 * 17 * 527869 phi_6 = 3 * 29909419 phi_8 = 2 * 97 * 409 * 101490434377 phi_9 = 487 * 880993 * 6455539 * 260910343 phi_12 = 15073 * 534257275681 phi_18 = 3 * 127 * 166393 * 24578713 * 463773637 phi_23 = 1655808871 * 196654321398011 * 674471077906877 * 13838679075694115139419776418017538480189346833119 phi_24 = 73 * 193 * 1033 * 3888651313 * 1145831626392961 phi_27 = 271 * 1476199 * 8632773367651 * 16798507911253 * 6504897024500732032535854457543958709 phi_36 = 181 * 2885173089464494158993207873643480978115924893 phi_46 = 47 * 1349687 * 8442915788075527408047709 * p55 phi_54 = 3 * p72 phi_69 = 277 * 967 * 4703593 * 12193657921 * 760310289351036399286573069 * p126 phi_72 = 7489 * 104867802001 * 339587330041 * 670190822656157947508137927161289 * 1525755501002914055912854011211331761 phi_92 = 37281273697741 * 94208551283625809 * 12826485649338855075211313 * 198303481065921840216568313 * 2276488939138219124696392409 * p66 phi_108 = 109 * 167265757 * 120677507224633 * 10518357415550938091666737844077546199697408551419227017509 * p61 phi_138 = 139 * 12007 * 153871 * 396151522981 * 145582911518144307139 * 1187165404047152983009948051 * 10889645257590586215851795599 * p77 phi_184 = 5521 * 177929 * 24180361 * c334 phi_207 = c525 phi_216 = 433 * 3912576759594721 * c269 phi_276 = 4078196149 * 21076115072967628669 * 5868411029542058847037 * 312340887712771025632933 * p276 phi_414 = c525 phi_552 = 596043529 * 69833511292590478889935763948193241 * 131947473383237809379236333393902922169707777 * c613 phi_621 = 212383 * 6469579 * 7725241 * 14192306557614508699 * c1537 phi_828 = 829 * 80317 * c1042 phi_1242 = 26083 * 9772057 * 2526820026506011 * 86328297063284401 * c1531 phi_1656 = 1657 * 3313 * 21241513 * c2086 phi_2484 = 4969 * 12421 * 56920064266370917 * p3125 phi_4968 = 26180666624035769943202015321 * 682908818115657803529289808225593 * c6238 Factorization of N+1: 2 * 569 * 1567 * 3899941 * 180975869 * c19735