N=(43326^12041-1)/43325

Portion of N-1 factored: 35%
Portion used in proof: 33.4644%

Factorization of N-1:
43326 = 2 * 3 * 3 * 29 * 83
phi_2 = 37 * 1171
phi_4 = 197 * 9528641
phi_5 = 5 * 211 * 15921511 * 209781731
phi_7 = p28
phi_8 = 97 * 233 * 1752481 * 88963817
phi_10 = 11 * 3061 * 1021001 * 102494881
phi_14 = 743 * 3347 * 9615257 * 276615253999883
phi_20 = 541 * 27033363701 * p24
phi_28 = 2379914321 * 224265080405521 * p32
phi_35 = 71 * 43541 * 111723754591 * p94
phi_40 = 41 * 106801 * 9629316450161 * 102545361470375081 * p38
phi_43 = 4129 * c192
phi_56 = p112
phi_70 = 617938582949000716260797410008581 * p79
phi_86 = 250433 * 264429655894783 * 621519518171086451677 * c155
phi_140 = 421 * 6301 * 8907282223421 * c204
phi_172 = 173 * 13417 * 65597017 * 19891711470569 * 3747112021 * 567291842660159008597529 * 3687542197537162830501821 * c305
phi_215 = 1291 * 27091*637691 * 18960845594403611 * c750
phi_280 = 281 * 5881 * 89436481 * 4058292841 * 3223760938510300988220401 * 195647003758491601 * 1128547390412780788165737160721 * c350
phi_301 = 50510186329 * c1158
phi_344 = 51410113 * 3736294769 * c762
phi_430 = 431 * 31473233272806818216106627131 * c748
phi_602 = 3195643024324628217397 * 219985663522268447777023 * c1124
phi_860 = 36020315500261 * c1545
phi_1204 = 6427358953 * 74336116173509 * c2314
phi_1505 = 3011 * 120401 * 112029191 * 1348132947346151 * 274771793410031 * c4628
phi_1720 = 1721 * 18544608281 * 7757765881 * 2619924398471762321 * c3075
phi_2408 = 231169 * 183365728603121 * 10166266248104737 * c4639
phi_3010 = 52602761 * c4667
phi_6020 = c9348
phi_12040 = 12041 * 1902777521 * p18683