N=(2153^3877-1)/2152 Portion of N-1 factored: 38.6% Portion used in proof: 33.40094% Factorization of N-1: 2153 = 2153 phi_2 = 2 * 3 * 359 phi_3 = 7 * 241 * 2749 phi_4 = 2 * 5 * 13 * 181 * 197 phi_6 = 3 * 523 * 2953 phi_12 = 21487011961873 phi_17 = 103 * 113153 * 260543 * p41 phi_19 = 191 * 18773 * 76913 * 162413 * 2385451 * 9728039 * 489840916867669 * 1941582504686789 phi_34 = 4856701373 * 26886608336652877354100699336180443 phi_38 = 571 * 4751 * 21902479 * p47 phi_51 = 307 * 22355450314724001043 * p85 phi_57 = 17685163 * 31181871433 * 129729632187670087579 * 14452871940069278131535671 * p57 phi_68 = 137 * 11138099593347413 * p89 phi_76 = 88933301 * 2577561120097 * 39980813208180841 * p84 phi_102 = 919 * 9365859456469 * 20778159325121127575479 * 10070467131767763070047244065999589 * 25240083489914708697882379671996361 phi_114 = 56431 * c116 phi_204 = 409 * 9181 * 16010074021 * p197 phi_228 = 229 * 12541 * 157827757 * 9559558180444837 * c210 phi_323 = 647 * 72353 * 1254326384783387 * c938 phi_646 = c960 phi_969 = 7753 * 6899281 * 107161131605839 * c1896 phi_1292 = 905693 * 697121857 * c1906 phi_1938 = 13567 * 9984159331 * c1906 phi_3876 = 3877 * 8773841509 * 871963914352258190269 * p3806