n=(58425^18757-1)/58424

Portion of N-1 factored: 33.74%

Factorization of N-1:
58425 = 3 * 5^2 * 19 * 41
phi_2 = 2 * 131 * 223
phi_3 = 13 * 262579927
phi_4 = 2 * 17 * 4421 * 22709
phi_6 = 7 * 61 * 7993963
phi_9 = 15440023 * 2575991249673080059837
phi_12 = 769 * 7765213 * 1951260133
phi_18 = 63667 * 241453 * 1259943697 * 2053497583
phi_36 = 37 * 73 * 1063693 * 780766193341 * 705216990379918780699988319408304477
phi_521 = 1246553496475129 * c2464
phi_1042 = 306349 * 704393 * 23984363167 * 31198675657489 * 16444706632287617951 * 1780586027915721163883 * c2403
phi_1563 = 56269 * 61459412791965943 * c4936
phi_2004 = 23594270669 * c4947
phi_3126 = 183657970501 * 457682291586639853 * 1429044418391194769912239 * c4905
phi_4089 = 169291657 * 808186663 * c14855
phi_6252 = 711940249 * 13477958992177 * 1018026763118767993 * c9875
phi_9378 = 18757 * 5851873 * 42124278583 * c14851
phi_18756 = p29744