N=(395147^1009-1)/395146 Portion of N-1 factored: 33.3821% Portion used in proof: 33.3821% Factorization of N-1: 395147 = 395147 phi_2 = 2 * 2 * 3 * 13 * 17 * 149 phi_3 = 7 * 409 * 54537739 phi_4 = 2 * 5 * 61 * 229 * 1117769 phi_6 = 3 * 271 * 8803 * 21817 phi_7 = 71 * 24767 * 211220596777 * 10249087841175373 phi_8 = 2 * 977 * 554017 * 22520970705449 phi_9 = 19 * 200354238095244826460209945252687 phi_12 = 157 * 13933 * 11145266736318433 phi_14 = 29 * 46629227 * 2815106447949013451789221 phi_16 = 2 * 593 * 80657 * 51018833 * 275247045809 * 442475849956149073 phi_18 = 3 * 73 * 2796942079 * 6214762647198952140907 phi_21 = 7 * 127 * 164252695153 * 176667362887 * p42 phi_24 = p45 phi_28 = 113 * 2521 * 403587857 * 646143693310081 * p39 phi_36 = 37 * 37 * 10909 * 6448573 * 81570016505449 * 36739366703773057 * 50209979309418871483777 phi_42 = 43 * 2731 * 25398229797949 * 241055208618043 * 20155577401686565474646705381592319 phi_48 = 97 * 59233 * 27350002007066287489 * p64 phi_56 = 74902297 * 1785172353889 * 158196052652198294633763109289 * p85 phi_63 = 1009 * 837635477899749796825867 * 81250223832692961443937667 * c149 phi_72 = 1515961 * 12749970529 * p119 phi_84 = 5112251620705878433 * 53192558974981971973 * 3889494923040652003973318414593 * p66 phi_112 = 673 * 2017 * c263 phi_126 = 379 * 39636467622109 * 10703219299836977838913323301 * p158 phi_144 = 433 * 1297 * 8929 * 12692925472164309919073377 * 95206927624583508057961009 * c208 phi_168 = 47713 * 223906855201 * c253 phi_252 = p403 phi_336 = 337 * 25873 * c531 phi_504 = 725971177 * 10776673657 * 6204681915910129 * 21533462643732197214673 * c749 phi_1008 = 31249 * c1608