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.