Table A-2. A complete factorization of p^120 - 1,
with p=2^31 -1.
p^120 - 1 = 2^34 * 3^3 * 5^2 * 7 * 11 * 13 * 17 * 31 * 41 * 43^2 * 61 *
79 * 151 * 271 * 331 * 733 * 881 * 1153 * 1381 * 1709 * 2011 * 5113 * 5281
* 7481 * 9161 * 21529 * 110251 * 589241 * 25793611 * 529510939 * 1758566101
* 2600307701 * 2903110321 * 6538272151 * 10459984921 * 17920201241 * 27603999601
* 54488828761 * 143404797721 * 368140581013 * 876486632921 * 3115180732861
* 49496840170861 * 294892922500801 * 9994752441767161 * 78092037315221929
* 45268234957928737861 * 317090019939288371411 * 8332853139341977257481 *
72119899360713903511873 * 87044677516132042239361 * 12740962455486129320424841
* 12583697309912490333443145881 * 708651694622727115232673724657 * 54822857295838053210854102844281
* 1286531238451883917612880674872731 * 50471052043901014813828934554391081
* p39 * p51 * p65 * p112 * p278,
where
p39 = 188393578481774051844552516742742458801,
p51 = 982487582031733393531816867175664057622737954688801,
p65 = 69179262692279623000979728978581530738895079455316332947566899751,
p112 = 1085954803332164232202975450223967864188905233751283062530440322701979522912269823374656295252140420911533582161
,
p278 = 10573529918762249931140440980197937073174211857540185664772102842010756404035135939306401929919643972052636206253130501696672583354636612206407688119532076003325976576842452244313836295818121074923932195953816113712130880910304394146942087668772237944609216280306766911778214201.