gchilders

401__943_11m1

Oct 13th, 2021
69
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Oct 13 02:07:26 2021
  2. Wed Oct 13 02:07:26 2021
  3. Wed Oct 13 02:07:26 2021 Msieve v. 1.54 (SVN unknown)
  4. Wed Oct 13 02:07:26 2021 random seeds: 85a458c2 579d8de7
  5. Wed Oct 13 02:07:26 2021 factoring 109698946446900024736004791088303935993274911883250937324751518431207100506007938147703794010181489902712598602031592601359285464952410482262104779963225581227245723194144377331218774729 (186 digits)
  6. Wed Oct 13 02:07:27 2021 no P-1/P+1/ECM available, skipping
  7. Wed Oct 13 02:07:27 2021 commencing number field sieve (186-digit input)
  8. Wed Oct 13 02:07:27 2021 R0: 1610613956409901950669410420197960699274365250
  9. Wed Oct 13 02:07:27 2021 R1: -40132455150537475566943
  10. Wed Oct 13 02:07:27 2021 A0: 1
  11. Wed Oct 13 02:07:27 2021 A1: 3
  12. Wed Oct 13 02:07:27 2021 A2: -3
  13. Wed Oct 13 02:07:27 2021 A3: -4
  14. Wed Oct 13 02:07:27 2021 A4: 1
  15. Wed Oct 13 02:07:27 2021 A5: 1
  16. Wed Oct 13 02:07:27 2021 skew 1.00, size 2.170e-15, alpha 2.379, combined = 1.563e-12 rroots = 5
  17. Wed Oct 13 02:07:27 2021
  18. Wed Oct 13 02:07:27 2021 commencing relation filtering
  19. Wed Oct 13 02:07:27 2021 setting target matrix density to 110.0
  20. Wed Oct 13 02:07:27 2021 estimated available RAM is 515600.8 MB
  21. Wed Oct 13 02:07:27 2021 commencing duplicate removal, pass 1
  22. Wed Oct 13 02:17:39 2021 skipped 30 relations with b > 2^32
  23. Wed Oct 13 02:17:39 2021 skipped 42 relations with composite factors
  24. Wed Oct 13 02:17:39 2021 found 18411546 hash collisions in 118944886 relations
  25. Wed Oct 13 02:17:45 2021 added 2926300 free relations
  26. Wed Oct 13 02:17:45 2021 commencing duplicate removal, pass 2
  27. Wed Oct 13 02:19:21 2021 found 15894276 duplicates and 105976910 unique relations
  28. Wed Oct 13 02:19:21 2021 memory use: 660.8 MB
  29. Wed Oct 13 02:19:21 2021 reading ideals above 720000
  30. Wed Oct 13 02:19:21 2021 commencing singleton removal, initial pass
  31. Wed Oct 13 02:28:56 2021 memory use: 2756.0 MB
  32. Wed Oct 13 02:28:56 2021 reading all ideals from disk
  33. Wed Oct 13 02:28:56 2021 memory use: 3949.5 MB
  34. Wed Oct 13 02:29:00 2021 keeping 91216517 ideals with weight <= 200, target excess is 539977
  35. Wed Oct 13 02:29:05 2021 commencing in-memory singleton removal
  36. Wed Oct 13 02:29:07 2021 begin with 105976910 relations and 91216517 unique ideals
  37. Wed Oct 13 02:29:40 2021 reduce to 73370838 relations and 55564683 ideals in 13 passes
  38. Wed Oct 13 02:29:40 2021 max relations containing the same ideal: 165
  39. Wed Oct 13 02:29:55 2021 removing 8091254 relations and 6091255 ideals in 2000000 cliques
  40. Wed Oct 13 02:29:57 2021 commencing in-memory singleton removal
  41. Wed Oct 13 02:29:59 2021 begin with 65279584 relations and 55564683 unique ideals
  42. Wed Oct 13 02:30:13 2021 reduce to 64515192 relations and 48682676 ideals in 7 passes
  43. Wed Oct 13 02:30:13 2021 max relations containing the same ideal: 151
  44. Wed Oct 13 02:30:28 2021 removing 6542467 relations and 4542467 ideals in 2000000 cliques
  45. Wed Oct 13 02:30:29 2021 commencing in-memory singleton removal
  46. Wed Oct 13 02:30:31 2021 begin with 57972725 relations and 48682676 unique ideals
  47. Wed Oct 13 02:30:43 2021 reduce to 57444541 relations and 43595316 ideals in 7 passes
  48. Wed Oct 13 02:30:43 2021 max relations containing the same ideal: 141
  49. Wed Oct 13 02:30:56 2021 removing 6089804 relations and 4089804 ideals in 2000000 cliques
  50. Wed Oct 13 02:30:58 2021 commencing in-memory singleton removal
  51. Wed Oct 13 02:30:59 2021 begin with 51354737 relations and 43595316 unique ideals
  52. Wed Oct 13 02:31:09 2021 reduce to 50880389 relations and 39015452 ideals in 6 passes
  53. Wed Oct 13 02:31:09 2021 max relations containing the same ideal: 128
  54. Wed Oct 13 02:31:20 2021 removing 5863746 relations and 3863746 ideals in 2000000 cliques
  55. Wed Oct 13 02:31:22 2021 commencing in-memory singleton removal
  56. Wed Oct 13 02:31:23 2021 begin with 45016643 relations and 39015452 unique ideals
  57. Wed Oct 13 02:31:33 2021 reduce to 44547806 relations and 34666143 ideals in 7 passes
  58. Wed Oct 13 02:31:33 2021 max relations containing the same ideal: 118
  59. Wed Oct 13 02:31:43 2021 removing 5730979 relations and 3730979 ideals in 2000000 cliques
  60. Wed Oct 13 02:31:44 2021 commencing in-memory singleton removal
  61. Wed Oct 13 02:31:45 2021 begin with 38816827 relations and 34666143 unique ideals
  62. Wed Oct 13 02:31:53 2021 reduce to 38332973 relations and 30431959 ideals in 7 passes
  63. Wed Oct 13 02:31:53 2021 max relations containing the same ideal: 108
  64. Wed Oct 13 02:32:02 2021 removing 5642680 relations and 3642680 ideals in 2000000 cliques
  65. Wed Oct 13 02:32:04 2021 commencing in-memory singleton removal
  66. Wed Oct 13 02:32:05 2021 begin with 32690293 relations and 30431959 unique ideals
  67. Wed Oct 13 02:32:12 2021 reduce to 32166013 relations and 26240900 ideals in 7 passes
  68. Wed Oct 13 02:32:12 2021 max relations containing the same ideal: 95
  69. Wed Oct 13 02:32:19 2021 removing 5589011 relations and 3589011 ideals in 2000000 cliques
  70. Wed Oct 13 02:32:20 2021 commencing in-memory singleton removal
  71. Wed Oct 13 02:32:21 2021 begin with 26577002 relations and 26240900 unique ideals
  72. Wed Oct 13 02:32:27 2021 reduce to 25986544 relations and 22029878 ideals in 7 passes
  73. Wed Oct 13 02:32:27 2021 max relations containing the same ideal: 86
  74. Wed Oct 13 02:32:33 2021 removing 5552662 relations and 3552662 ideals in 2000000 cliques
  75. Wed Oct 13 02:32:34 2021 commencing in-memory singleton removal
  76. Wed Oct 13 02:32:35 2021 begin with 20433882 relations and 22029878 unique ideals
  77. Wed Oct 13 02:32:39 2021 reduce to 19736420 relations and 17733164 ideals in 8 passes
  78. Wed Oct 13 02:32:39 2021 max relations containing the same ideal: 71
  79. Wed Oct 13 02:32:44 2021 removing 4037950 relations and 2661068 ideals in 1376883 cliques
  80. Wed Oct 13 02:32:45 2021 commencing in-memory singleton removal
  81. Wed Oct 13 02:32:46 2021 begin with 15698470 relations and 17733164 unique ideals
  82. Wed Oct 13 02:32:50 2021 reduce to 15157528 relations and 14497039 ideals in 10 passes
  83. Wed Oct 13 02:32:50 2021 max relations containing the same ideal: 57
  84. Wed Oct 13 02:32:54 2021 removing 196797 relations and 162682 ideals in 34115 cliques
  85. Wed Oct 13 02:32:54 2021 commencing in-memory singleton removal
  86. Wed Oct 13 02:32:55 2021 begin with 14960731 relations and 14497039 unique ideals
  87. Wed Oct 13 02:32:57 2021 reduce to 14958558 relations and 14332175 ideals in 6 passes
  88. Wed Oct 13 02:32:57 2021 max relations containing the same ideal: 57
  89. Wed Oct 13 02:32:59 2021 relations with 0 large ideals: 42332
  90. Wed Oct 13 02:32:59 2021 relations with 1 large ideals: 11790
  91. Wed Oct 13 02:32:59 2021 relations with 2 large ideals: 137733
  92. Wed Oct 13 02:32:59 2021 relations with 3 large ideals: 758663
  93. Wed Oct 13 02:32:59 2021 relations with 4 large ideals: 2194679
  94. Wed Oct 13 02:32:59 2021 relations with 5 large ideals: 3720096
  95. Wed Oct 13 02:32:59 2021 relations with 6 large ideals: 4354727
  96. Wed Oct 13 02:32:59 2021 relations with 7+ large ideals: 3738538
  97. Wed Oct 13 02:32:59 2021 commencing 2-way merge
  98. Wed Oct 13 02:33:04 2021 reduce to 10115862 relation sets and 9489479 unique ideals
  99. Wed Oct 13 02:33:04 2021 commencing full merge
  100. Wed Oct 13 02:35:24 2021 memory use: 1256.7 MB
  101. Wed Oct 13 02:35:25 2021 found 4670621 cycles, need 4627679
  102. Wed Oct 13 02:35:26 2021 weight of 4627679 cycles is about 509100738 (110.01/cycle)
  103. Wed Oct 13 02:35:26 2021 distribution of cycle lengths:
  104. Wed Oct 13 02:35:26 2021 1 relations: 173525
  105. Wed Oct 13 02:35:26 2021 2 relations: 261786
  106. Wed Oct 13 02:35:26 2021 3 relations: 324962
  107. Wed Oct 13 02:35:26 2021 4 relations: 346938
  108. Wed Oct 13 02:35:26 2021 5 relations: 361937
  109. Wed Oct 13 02:35:26 2021 6 relations: 361516
  110. Wed Oct 13 02:35:26 2021 7 relations: 353155
  111. Wed Oct 13 02:35:26 2021 8 relations: 334384
  112. Wed Oct 13 02:35:26 2021 9 relations: 309716
  113. Wed Oct 13 02:35:26 2021 10+ relations: 1799760
  114. Wed Oct 13 02:35:26 2021 heaviest cycle: 28 relations
  115. Wed Oct 13 02:35:27 2021 commencing cycle optimization
  116. Wed Oct 13 02:35:32 2021 start with 40624657 relations
  117. Wed Oct 13 02:36:31 2021 pruned 2022810 relations
  118. Wed Oct 13 02:36:31 2021 memory use: 1038.7 MB
  119. Wed Oct 13 02:36:31 2021 distribution of cycle lengths:
  120. Wed Oct 13 02:36:31 2021 1 relations: 173525
  121. Wed Oct 13 02:36:31 2021 2 relations: 268041
  122. Wed Oct 13 02:36:31 2021 3 relations: 338948
  123. Wed Oct 13 02:36:31 2021 4 relations: 362657
  124. Wed Oct 13 02:36:31 2021 5 relations: 382334
  125. Wed Oct 13 02:36:31 2021 6 relations: 382062
  126. Wed Oct 13 02:36:31 2021 7 relations: 374623
  127. Wed Oct 13 02:36:31 2021 8 relations: 352470
  128. Wed Oct 13 02:36:31 2021 9 relations: 325484
  129. Wed Oct 13 02:36:31 2021 10+ relations: 1667535
  130. Wed Oct 13 02:36:31 2021 heaviest cycle: 28 relations
  131. Wed Oct 13 02:36:35 2021 RelProcTime: 1748
  132. Wed Oct 13 02:36:35 2021
  133. Wed Oct 13 02:36:35 2021 commencing linear algebra
  134. Wed Oct 13 02:36:35 2021 using VBITS=384
  135. Wed Oct 13 02:36:36 2021 read 4627679 cycles
  136. Wed Oct 13 02:36:41 2021 cycles contain 14650023 unique relations
  137. Wed Oct 13 02:38:35 2021 read 14650023 relations
  138. Wed Oct 13 02:38:51 2021 using 20 quadratic characters above 4294917295
  139. Wed Oct 13 02:39:31 2021 building initial matrix
  140. Wed Oct 13 02:41:13 2021 memory use: 1797.9 MB
  141. Wed Oct 13 02:41:15 2021 read 4627679 cycles
  142. Wed Oct 13 02:41:15 2021 matrix is 4627502 x 4627679 (2008.2 MB) with weight 575351231 (124.33/col)
  143. Wed Oct 13 02:41:15 2021 sparse part has weight 475544025 (102.76/col)
  144. Wed Oct 13 02:41:42 2021 filtering completed in 2 passes
  145. Wed Oct 13 02:41:42 2021 matrix is 4627288 x 4627438 (2008.2 MB) with weight 575341898 (124.33/col)
  146. Wed Oct 13 02:41:42 2021 sparse part has weight 475539709 (102.77/col)
  147. Wed Oct 13 02:41:49 2021 matrix starts at (0, 0)
  148. Wed Oct 13 02:41:49 2021 matrix is 4627288 x 4627438 (2008.2 MB) with weight 575341898 (124.33/col)
  149. Wed Oct 13 02:41:49 2021 sparse part has weight 475539709 (102.77/col)
  150. Wed Oct 13 02:41:49 2021 saving the first 368 matrix rows for later
  151. Wed Oct 13 02:41:50 2021 matrix includes 384 packed rows
  152. Wed Oct 13 02:41:52 2021 matrix is 4626920 x 4627438 (1858.7 MB) with weight 417757083 (90.28/col)
  153. Wed Oct 13 02:41:52 2021 sparse part has weight 394709013 (85.30/col)
  154. Wed Oct 13 02:41:52 2021 using GPU 0 (Tesla V100-PCIE-32GB)
  155. Wed Oct 13 02:41:52 2021 selected card has CUDA arch 7.0
  156. Wed Oct 13 02:42:07 2021 commencing Lanczos iteration
  157. Wed Oct 13 02:42:07 2021 memory use: 4741.3 MB
  158. Wed Oct 13 02:42:09 2021 linear algebra at 0.0%, ETA 1h 6m
  159. Wed Oct 13 02:42:10 2021 checkpointing every 5060000 dimensions
  160. Wed Oct 13 03:27:26 2021 lanczos halted after 12074 iterations (dim = 4626920)
  161. Wed Oct 13 03:27:44 2021 recovered 36 nontrivial dependencies
  162. Wed Oct 13 03:27:44 2021 BLanczosTime: 3069
  163. Wed Oct 13 03:27:44 2021
  164. Wed Oct 13 03:27:44 2021 commencing square root phase
  165. Wed Oct 13 03:27:44 2021 handling dependencies 1 to 64
  166. Wed Oct 13 03:27:44 2021 reading relations for dependency 1
  167. Wed Oct 13 03:27:45 2021 read 2313062 cycles
  168. Wed Oct 13 03:27:47 2021 cycles contain 7322648 unique relations
  169. Wed Oct 13 03:29:20 2021 read 7322648 relations
  170. Wed Oct 13 03:29:38 2021 multiplying 7322648 relations
  171. Wed Oct 13 03:31:33 2021 multiply complete, coefficients have about 180.37 million bits
  172. Wed Oct 13 03:31:33 2021 initial square root is modulo 2971399
  173. Wed Oct 13 03:33:55 2021 GCD is 1, no factor found
  174. Wed Oct 13 03:33:55 2021 reading relations for dependency 2
  175. Wed Oct 13 03:33:56 2021 read 2314067 cycles
  176. Wed Oct 13 03:33:58 2021 cycles contain 7325622 unique relations
  177. Wed Oct 13 03:35:30 2021 read 7325622 relations
  178. Wed Oct 13 03:35:48 2021 multiplying 7325622 relations
  179. Wed Oct 13 03:37:42 2021 multiply complete, coefficients have about 180.44 million bits
  180. Wed Oct 13 03:37:43 2021 initial square root is modulo 2990123
  181. Wed Oct 13 03:40:05 2021 GCD is N, no factor found
  182. Wed Oct 13 03:40:05 2021 reading relations for dependency 3
  183. Wed Oct 13 03:40:05 2021 read 2314824 cycles
  184. Wed Oct 13 03:40:08 2021 cycles contain 7325598 unique relations
  185. Wed Oct 13 03:41:39 2021 read 7325598 relations
  186. Wed Oct 13 03:41:56 2021 multiplying 7325598 relations
  187. Wed Oct 13 03:43:51 2021 multiply complete, coefficients have about 180.45 million bits
  188. Wed Oct 13 03:43:51 2021 initial square root is modulo 2990531
  189. Wed Oct 13 03:46:13 2021 sqrtTime: 1109
  190. Wed Oct 13 03:46:13 2021 p77 factor: 15142381459795020040102182739703885076527305312137941787167882378981108867393
  191. Wed Oct 13 03:46:13 2021 p109 factor: 7244497620018681101673689636741325429551110889881867194480894269077749635042781599185827406014858498266345353
  192. Wed Oct 13 03:46:13 2021 elapsed time 01:38:47
  193.  
RAW Paste Data