N=(63847^13339-1)/63846 Portion of N-1 factored: 31.5909% Portion used in proof: 30.0045% Factorization of N-1: 63847 = 7 * 7 * 1303 phi_2 = 2 * 2 * 2 * 23 * 347 phi_3 = 3 * 19 * 71517601 phi_6 = 13 * 457 * 686143 phi_9 = 3 * 22579884688388595414846480451 phi_13 = 1530692333 * 1337516950427002151 * 2241328686258088272986828807107 phi_18 = 109 * 3061 * 6967 * 29141193614821989229 phi_19 = 364631604798997597 * 405543993649589018533 * p49 phi_26 = 79 * 1565383 * 3787759 * 13561455007577959 * 722341915031345966706553933 phi_27 = 3 * 190891 * p81 phi_38 = 229 * 2129 * 3449806441 * p72 phi_39 = 87049 * 31878743949500761 * 1481101867918414171 * 96010380688201268136838818361 * p47 phi_54 = 177337 * 3126061 * p75 phi_57 = 19 * 3307 * 1161091 * c163 phi_78 = 13 * 157 * 1951 * 75434123246028827983 * 3809754802974015853231 * p68 phi_114 = 353554744009575839431861522549946179 * c138 phi_117 = 57331 * 3342223 * 1091000431 * 9344532133 * 67540442631824683 * 468656235505204942525912134505837 * p267 phi_171 = 27447438737990629 * 274051000033901861326114886137 * c474 phi_234 = 443899 * 909091 * 9212807917 * c325 phi_247 = 1483 * 493055864160055224481930643687 * c1006 phi_342 = 511079758358944526016193 * 103011440395783436801671585891123 * c464 phi_351 = 108837643226131 * c1024 phi_494 = c1038 phi_513 = 2053 * 55516883941380438944955019 * c1528 phi_702 = 156039070357 * 2788279377455287 * c1012 phi_741 = c2076 phi_1026 = 3079 * 31150736646910147 * c1537 phi_1482 = 31247929750095241 * c2060 phi_2223 = 4447 * 137827 * 5075670808245924199 * c6200 phi_4446 = 102259 * 453238579 * 53223730924951827462753649 * c6189 phi_6669 = 13339 * 1123634987983 * 403688734957 * 19192495814330203 * 331913340750747605149 * c18618 phi_13338 = 44250132909040111 * p18666