SHARE
TWEET

114__449_5m1

a guest Jun 3rd, 2019 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Jun  2 08:30:24 2019  
  2. Sun Jun  2 08:30:24 2019  
  3. Sun Jun  2 08:30:24 2019  Msieve v. 1.54 (SVN 1025)
  4. Sun Jun  2 08:30:24 2019  random seeds: 900064ae e152bf11
  5. Sun Jun  2 08:30:24 2019  factoring 4935949255969353372584596241634412353214063774715029294642359324146076972468367387582213478094890502165766256058559506358368069606047322593983648477132640122420853808361 (169 digits)
  6. Sun Jun  2 08:30:25 2019  searching for 15-digit factors
  7. Sun Jun  2 08:30:25 2019  commencing number field sieve (169-digit input)
  8. Sun Jun  2 08:30:25 2019  R0: 11404166839744977369951045431097848426261924335358449
  9. Sun Jun  2 08:30:25 2019  R1: -1
  10. Sun Jun  2 08:30:25 2019  A0: 1
  11. Sun Jun  2 08:30:25 2019  A1: 1
  12. Sun Jun  2 08:30:25 2019  A2: 1
  13. Sun Jun  2 08:30:25 2019  A3: 1
  14. Sun Jun  2 08:30:25 2019  A4: 1
  15. Sun Jun  2 08:30:25 2019  skew 1.00, size 3.077e-21, alpha 1.694, combined = 1.085e-12 rroots = 0
  16. Sun Jun  2 08:30:25 2019  
  17. Sun Jun  2 08:30:25 2019  commencing relation filtering
  18. Sun Jun  2 08:30:25 2019  setting max relations to 215000000
  19. Sun Jun  2 08:30:25 2019  setting target matrix density to 140.0
  20. Sun Jun  2 08:30:25 2019  estimated available RAM is 15984.6 MB
  21. Sun Jun  2 08:30:25 2019  commencing duplicate removal, pass 1
  22. Sun Jun  2 08:41:47 2019  error -15 reading relation 107635608
  23. Sun Jun  2 08:43:05 2019  error -5 reading relation 120021082
  24. Sun Jun  2 08:45:27 2019  error -1 reading relation 142407033
  25. Sun Jun  2 08:53:08 2019  skipped 355 relations with b > 2^32
  26. Sun Jun  2 08:53:08 2019  skipped 2 relations with composite factors
  27. Sun Jun  2 08:53:08 2019  found 10079765 hash collisions in 214999640 relations
  28. Sun Jun  2 08:53:08 2019  commencing duplicate removal, pass 2
  29. Sun Jun  2 08:53:59 2019  found 0 duplicates and 214999640 unique relations
  30. Sun Jun  2 08:53:59 2019  memory use: 756.8 MB
  31. Sun Jun  2 08:53:59 2019  reading ideals above 109903872
  32. Sun Jun  2 08:53:59 2019  commencing singleton removal, initial pass
  33. Sun Jun  2 09:10:17 2019  memory use: 3012.0 MB
  34. Sun Jun  2 09:10:17 2019  reading all ideals from disk
  35. Sun Jun  2 09:10:25 2019  memory use: 3563.0 MB
  36. Sun Jun  2 09:10:32 2019  commencing in-memory singleton removal
  37. Sun Jun  2 09:10:39 2019  begin with 214999640 relations and 160124938 unique ideals
  38. Sun Jun  2 09:11:44 2019  reduce to 151348823 relations and 90751545 ideals in 11 passes
  39. Sun Jun  2 09:11:44 2019  max relations containing the same ideal: 67
  40. Sun Jun  2 09:11:50 2019  reading ideals above 720000
  41. Sun Jun  2 09:11:51 2019  commencing singleton removal, initial pass
  42. Sun Jun  2 09:26:20 2019  memory use: 2756.0 MB
  43. Sun Jun  2 09:26:20 2019  reading all ideals from disk
  44. Sun Jun  2 09:26:34 2019  memory use: 5697.6 MB
  45. Sun Jun  2 09:26:49 2019  keeping 102531237 ideals with weight <= 200, target excess is 815351
  46. Sun Jun  2 09:27:04 2019  commencing in-memory singleton removal
  47. Sun Jun  2 09:27:14 2019  begin with 151348823 relations and 102531237 unique ideals
  48. Sun Jun  2 09:28:07 2019  reduce to 151346270 relations and 102528684 ideals in 5 passes
  49. Sun Jun  2 09:28:07 2019  max relations containing the same ideal: 200
  50. Sun Jun  2 09:28:56 2019  removing 8826765 relations and 6826765 ideals in 2000000 cliques
  51. Sun Jun  2 09:28:59 2019  commencing in-memory singleton removal
  52. Sun Jun  2 09:29:09 2019  begin with 142519505 relations and 102528684 unique ideals
  53. Sun Jun  2 09:30:19 2019  reduce to 142109789 relations and 95284988 ideals in 7 passes
  54. Sun Jun  2 09:30:19 2019  max relations containing the same ideal: 199
  55. Sun Jun  2 09:31:05 2019  removing 6787570 relations and 4787570 ideals in 2000000 cliques
  56. Sun Jun  2 09:31:08 2019  commencing in-memory singleton removal
  57. Sun Jun  2 09:31:17 2019  begin with 135322219 relations and 95284988 unique ideals
  58. Sun Jun  2 09:32:22 2019  reduce to 135051311 relations and 90222430 ideals in 7 passes
  59. Sun Jun  2 09:32:22 2019  max relations containing the same ideal: 196
  60. Sun Jun  2 09:33:06 2019  removing 6232716 relations and 4232716 ideals in 2000000 cliques
  61. Sun Jun  2 09:33:08 2019  commencing in-memory singleton removal
  62. Sun Jun  2 09:33:17 2019  begin with 128818595 relations and 90222430 unique ideals
  63. Sun Jun  2 09:34:10 2019  reduce to 128590446 relations and 85758159 ideals in 6 passes
  64. Sun Jun  2 09:34:10 2019  max relations containing the same ideal: 190
  65. Sun Jun  2 09:34:52 2019  removing 5938424 relations and 3938424 ideals in 2000000 cliques
  66. Sun Jun  2 09:34:54 2019  commencing in-memory singleton removal
  67. Sun Jun  2 09:35:02 2019  begin with 122652022 relations and 85758159 unique ideals
  68. Sun Jun  2 09:35:51 2019  reduce to 122447573 relations and 81612072 ideals in 6 passes
  69. Sun Jun  2 09:35:51 2019  max relations containing the same ideal: 185
  70. Sun Jun  2 09:36:30 2019  removing 5735882 relations and 3735882 ideals in 2000000 cliques
  71. Sun Jun  2 09:36:32 2019  commencing in-memory singleton removal
  72. Sun Jun  2 09:36:39 2019  begin with 116711691 relations and 81612072 unique ideals
  73. Sun Jun  2 09:37:26 2019  reduce to 116519303 relations and 77680751 ideals in 6 passes
  74. Sun Jun  2 09:37:26 2019  max relations containing the same ideal: 181
  75. Sun Jun  2 09:38:03 2019  removing 5593430 relations and 3593430 ideals in 2000000 cliques
  76. Sun Jun  2 09:38:05 2019  commencing in-memory singleton removal
  77. Sun Jun  2 09:38:13 2019  begin with 110925873 relations and 77680751 unique ideals
  78. Sun Jun  2 09:38:56 2019  reduce to 110743269 relations and 73901792 ideals in 6 passes
  79. Sun Jun  2 09:38:56 2019  max relations containing the same ideal: 179
  80. Sun Jun  2 09:39:32 2019  removing 5484553 relations and 3484553 ideals in 2000000 cliques
  81. Sun Jun  2 09:39:34 2019  commencing in-memory singleton removal
  82. Sun Jun  2 09:39:40 2019  begin with 105258716 relations and 73901792 unique ideals
  83. Sun Jun  2 09:40:32 2019  reduce to 105083125 relations and 70238501 ideals in 7 passes
  84. Sun Jun  2 09:40:32 2019  max relations containing the same ideal: 170
  85. Sun Jun  2 09:41:09 2019  removing 5391993 relations and 3391993 ideals in 2000000 cliques
  86. Sun Jun  2 09:41:11 2019  commencing in-memory singleton removal
  87. Sun Jun  2 09:41:18 2019  begin with 99691132 relations and 70238501 unique ideals
  88. Sun Jun  2 09:42:00 2019  reduce to 99519195 relations and 66671293 ideals in 6 passes
  89. Sun Jun  2 09:42:00 2019  max relations containing the same ideal: 163
  90. Sun Jun  2 09:42:29 2019  removing 5319887 relations and 3319887 ideals in 2000000 cliques
  91. Sun Jun  2 09:42:31 2019  commencing in-memory singleton removal
  92. Sun Jun  2 09:42:35 2019  begin with 94199308 relations and 66671293 unique ideals
  93. Sun Jun  2 09:43:07 2019  reduce to 94029421 relations and 63178146 ideals in 6 passes
  94. Sun Jun  2 09:43:07 2019  max relations containing the same ideal: 158
  95. Sun Jun  2 09:43:33 2019  removing 5256879 relations and 3256879 ideals in 2000000 cliques
  96. Sun Jun  2 09:43:35 2019  commencing in-memory singleton removal
  97. Sun Jun  2 09:43:39 2019  begin with 88772542 relations and 63178146 unique ideals
  98. Sun Jun  2 09:44:09 2019  reduce to 88602966 relations and 59748226 ideals in 6 passes
  99. Sun Jun  2 09:44:09 2019  max relations containing the same ideal: 156
  100. Sun Jun  2 09:44:34 2019  removing 5203730 relations and 3203730 ideals in 2000000 cliques
  101. Sun Jun  2 09:44:36 2019  commencing in-memory singleton removal
  102. Sun Jun  2 09:44:40 2019  begin with 83399236 relations and 59748226 unique ideals
  103. Sun Jun  2 09:45:08 2019  reduce to 83228601 relations and 56370151 ideals in 6 passes
  104. Sun Jun  2 09:45:08 2019  max relations containing the same ideal: 151
  105. Sun Jun  2 09:45:31 2019  removing 5157654 relations and 3157654 ideals in 2000000 cliques
  106. Sun Jun  2 09:45:33 2019  commencing in-memory singleton removal
  107. Sun Jun  2 09:45:37 2019  begin with 78070947 relations and 56370151 unique ideals
  108. Sun Jun  2 09:46:02 2019  reduce to 77897965 relations and 53035546 ideals in 6 passes
  109. Sun Jun  2 09:46:02 2019  max relations containing the same ideal: 146
  110. Sun Jun  2 09:46:24 2019  removing 5116348 relations and 3116348 ideals in 2000000 cliques
  111. Sun Jun  2 09:46:26 2019  commencing in-memory singleton removal
  112. Sun Jun  2 09:46:30 2019  begin with 72781617 relations and 53035546 unique ideals
  113. Sun Jun  2 09:46:49 2019  reduce to 72605255 relations and 49738622 ideals in 5 passes
  114. Sun Jun  2 09:46:49 2019  max relations containing the same ideal: 139
  115. Sun Jun  2 09:47:10 2019  removing 5082449 relations and 3082449 ideals in 2000000 cliques
  116. Sun Jun  2 09:47:12 2019  commencing in-memory singleton removal
  117. Sun Jun  2 09:47:15 2019  begin with 67522806 relations and 49738622 unique ideals
  118. Sun Jun  2 09:47:37 2019  reduce to 67341516 relations and 46470340 ideals in 6 passes
  119. Sun Jun  2 09:47:37 2019  max relations containing the same ideal: 132
  120. Sun Jun  2 09:47:56 2019  removing 5049208 relations and 3049208 ideals in 2000000 cliques
  121. Sun Jun  2 09:47:58 2019  commencing in-memory singleton removal
  122. Sun Jun  2 09:48:01 2019  begin with 62292308 relations and 46470340 unique ideals
  123. Sun Jun  2 09:48:17 2019  reduce to 62103081 relations and 43226931 ideals in 5 passes
  124. Sun Jun  2 09:48:17 2019  max relations containing the same ideal: 124
  125. Sun Jun  2 09:48:35 2019  removing 5025983 relations and 3025983 ideals in 2000000 cliques
  126. Sun Jun  2 09:48:37 2019  commencing in-memory singleton removal
  127. Sun Jun  2 09:48:39 2019  begin with 57077098 relations and 43226931 unique ideals
  128. Sun Jun  2 09:48:58 2019  reduce to 56880338 relations and 39998574 ideals in 6 passes
  129. Sun Jun  2 09:48:58 2019  max relations containing the same ideal: 120
  130. Sun Jun  2 09:49:14 2019  removing 5002894 relations and 3002894 ideals in 2000000 cliques
  131. Sun Jun  2 09:49:15 2019  commencing in-memory singleton removal
  132. Sun Jun  2 09:49:18 2019  begin with 51877444 relations and 39998574 unique ideals
  133. Sun Jun  2 09:49:34 2019  reduce to 51667788 relations and 36779754 ideals in 6 passes
  134. Sun Jun  2 09:49:34 2019  max relations containing the same ideal: 111
  135. Sun Jun  2 09:49:49 2019  removing 4983398 relations and 2983398 ideals in 2000000 cliques
  136. Sun Jun  2 09:49:51 2019  commencing in-memory singleton removal
  137. Sun Jun  2 09:49:53 2019  begin with 46684390 relations and 36779754 unique ideals
  138. Sun Jun  2 09:50:08 2019  reduce to 46461966 relations and 33566693 ideals in 6 passes
  139. Sun Jun  2 09:50:08 2019  max relations containing the same ideal: 104
  140. Sun Jun  2 09:50:21 2019  removing 4966680 relations and 2966680 ideals in 2000000 cliques
  141. Sun Jun  2 09:50:22 2019  commencing in-memory singleton removal
  142. Sun Jun  2 09:50:24 2019  begin with 41495286 relations and 33566693 unique ideals
  143. Sun Jun  2 09:50:37 2019  reduce to 41255813 relations and 30352207 ideals in 6 passes
  144. Sun Jun  2 09:50:37 2019  max relations containing the same ideal: 97
  145. Sun Jun  2 09:50:49 2019  removing 4951272 relations and 2951272 ideals in 2000000 cliques
  146. Sun Jun  2 09:50:51 2019  commencing in-memory singleton removal
  147. Sun Jun  2 09:50:52 2019  begin with 36304541 relations and 30352207 unique ideals
  148. Sun Jun  2 09:51:04 2019  reduce to 36043502 relations and 27129699 ideals in 6 passes
  149. Sun Jun  2 09:51:04 2019  max relations containing the same ideal: 86
  150. Sun Jun  2 09:51:14 2019  removing 4940631 relations and 2940631 ideals in 2000000 cliques
  151. Sun Jun  2 09:51:15 2019  commencing in-memory singleton removal
  152. Sun Jun  2 09:51:17 2019  begin with 31102871 relations and 27129699 unique ideals
  153. Sun Jun  2 09:51:26 2019  reduce to 30812967 relations and 23886685 ideals in 6 passes
  154. Sun Jun  2 09:51:26 2019  max relations containing the same ideal: 76
  155. Sun Jun  2 09:51:35 2019  removing 4928285 relations and 2928285 ideals in 2000000 cliques
  156. Sun Jun  2 09:51:36 2019  commencing in-memory singleton removal
  157. Sun Jun  2 09:51:37 2019  begin with 25884682 relations and 23886685 unique ideals
  158. Sun Jun  2 09:51:45 2019  reduce to 25552524 relations and 20609721 ideals in 6 passes
  159. Sun Jun  2 09:51:45 2019  max relations containing the same ideal: 66
  160. Sun Jun  2 09:51:52 2019  removing 4916022 relations and 2916022 ideals in 2000000 cliques
  161. Sun Jun  2 09:51:54 2019  commencing in-memory singleton removal
  162. Sun Jun  2 09:51:54 2019  begin with 20636502 relations and 20609721 unique ideals
  163. Sun Jun  2 09:52:01 2019  reduce to 20235093 relations and 17268430 ideals in 7 passes
  164. Sun Jun  2 09:52:01 2019  max relations containing the same ideal: 58
  165. Sun Jun  2 09:52:07 2019  removing 4910611 relations and 2910611 ideals in 2000000 cliques
  166. Sun Jun  2 09:52:08 2019  commencing in-memory singleton removal
  167. Sun Jun  2 09:52:09 2019  begin with 15324482 relations and 17268430 unique ideals
  168. Sun Jun  2 09:52:15 2019  reduce to 14775577 relations and 13768547 ideals in 8 passes
  169. Sun Jun  2 09:52:15 2019  max relations containing the same ideal: 47
  170. Sun Jun  2 09:52:19 2019  removing 276789 relations and 215567 ideals in 61222 cliques
  171. Sun Jun  2 09:52:20 2019  commencing in-memory singleton removal
  172. Sun Jun  2 09:52:20 2019  begin with 14498788 relations and 13768547 unique ideals
  173. Sun Jun  2 09:52:24 2019  reduce to 14493017 relations and 13547183 ideals in 5 passes
  174. Sun Jun  2 09:52:24 2019  max relations containing the same ideal: 47
  175. Sun Jun  2 09:52:25 2019  relations with 0 large ideals: 0
  176. Sun Jun  2 09:52:25 2019  relations with 1 large ideals: 33622
  177. Sun Jun  2 09:52:25 2019  relations with 2 large ideals: 381928
  178. Sun Jun  2 09:52:25 2019  relations with 3 large ideals: 1617506
  179. Sun Jun  2 09:52:25 2019  relations with 4 large ideals: 3401368
  180. Sun Jun  2 09:52:25 2019  relations with 5 large ideals: 4091140
  181. Sun Jun  2 09:52:25 2019  relations with 6 large ideals: 3027787
  182. Sun Jun  2 09:52:25 2019  relations with 7+ large ideals: 1939666
  183. Sun Jun  2 09:52:25 2019  commencing 2-way merge
  184. Sun Jun  2 09:52:30 2019  reduce to 10352490 relation sets and 9406656 unique ideals
  185. Sun Jun  2 09:52:30 2019  commencing full merge
  186. Sun Jun  2 09:54:57 2019  memory use: 1140.9 MB
  187. Sun Jun  2 09:54:58 2019  found 4368557 cycles, need 4330856
  188. Sun Jun  2 09:54:59 2019  weight of 4330856 cycles is about 606483853 (140.04/cycle)
  189. Sun Jun  2 09:54:59 2019  distribution of cycle lengths:
  190. Sun Jun  2 09:54:59 2019  1 relations: 45440
  191. Sun Jun  2 09:54:59 2019  2 relations: 162822
  192. Sun Jun  2 09:54:59 2019  3 relations: 234355
  193. Sun Jun  2 09:54:59 2019  4 relations: 276098
  194. Sun Jun  2 09:54:59 2019  5 relations: 311276
  195. Sun Jun  2 09:54:59 2019  6 relations: 325147
  196. Sun Jun  2 09:54:59 2019  7 relations: 329496
  197. Sun Jun  2 09:54:59 2019  8 relations: 318525
  198. Sun Jun  2 09:54:59 2019  9 relations: 300944
  199. Sun Jun  2 09:54:59 2019  10+ relations: 2026753
  200. Sun Jun  2 09:54:59 2019  heaviest cycle: 28 relations
  201. Sun Jun  2 09:55:00 2019  commencing cycle optimization
  202. Sun Jun  2 09:55:07 2019  start with 43387382 relations
  203. Sun Jun  2 09:56:27 2019  pruned 2944880 relations
  204. Sun Jun  2 09:56:27 2019  memory use: 1038.5 MB
  205. Sun Jun  2 09:56:27 2019  distribution of cycle lengths:
  206. Sun Jun  2 09:56:27 2019  1 relations: 45440
  207. Sun Jun  2 09:56:27 2019  2 relations: 169033
  208. Sun Jun  2 09:56:27 2019  3 relations: 247823
  209. Sun Jun  2 09:56:27 2019  4 relations: 294110
  210. Sun Jun  2 09:56:27 2019  5 relations: 336070
  211. Sun Jun  2 09:56:27 2019  6 relations: 351750
  212. Sun Jun  2 09:56:27 2019  7 relations: 359244
  213. Sun Jun  2 09:56:27 2019  8 relations: 345528
  214. Sun Jun  2 09:56:27 2019  9 relations: 325914
  215. Sun Jun  2 09:56:27 2019  10+ relations: 1855944
  216. Sun Jun  2 09:56:27 2019  heaviest cycle: 28 relations
  217. Sun Jun  2 09:56:35 2019  RelProcTime: 5170
  218. Sun Jun  2 09:56:35 2019  
  219. Sun Jun  2 09:56:35 2019  commencing linear algebra
  220. Sun Jun  2 09:56:36 2019  read 4330856 cycles
  221. Sun Jun  2 09:56:44 2019  cycles contain 14100906 unique relations
  222. Sun Jun  2 09:58:00 2019  read 14100906 relations
  223. Sun Jun  2 09:58:26 2019  using 20 quadratic characters above 4294917295
  224. Sun Jun  2 09:59:14 2019  building initial matrix
  225. Sun Jun  2 10:01:53 2019  memory use: 1784.1 MB
  226. Sun Jun  2 10:01:55 2019  read 4330856 cycles
  227. Sun Jun  2 10:01:55 2019  matrix is 4330679 x 4330856 (2254.1 MB) with weight 643601777 (148.61/col)
  228. Sun Jun  2 10:01:55 2019  sparse part has weight 543250801 (125.44/col)
  229. Sun Jun  2 10:02:49 2019  filtering completed in 2 passes
  230. Sun Jun  2 10:02:50 2019  matrix is 4330595 x 4330772 (2254.1 MB) with weight 643597478 (148.61/col)
  231. Sun Jun  2 10:02:50 2019  sparse part has weight 543248514 (125.44/col)
  232. Sun Jun  2 10:03:01 2019  matrix starts at (0, 0)
  233. Sun Jun  2 10:03:02 2019  matrix is 4330595 x 4330772 (2254.1 MB) with weight 643597478 (148.61/col)
  234. Sun Jun  2 10:03:02 2019  sparse part has weight 543248514 (125.44/col)
  235. Sun Jun  2 10:03:02 2019  saving the first 48 matrix rows for later
  236. Sun Jun  2 10:03:02 2019  matrix includes 64 packed rows
  237. Sun Jun  2 10:03:03 2019  matrix is 4330547 x 4330772 (2156.4 MB) with weight 559574175 (129.21/col)
  238. Sun Jun  2 10:03:03 2019  sparse part has weight 521991999 (120.53/col)
  239. Sun Jun  2 10:03:03 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  240. Sun Jun  2 10:03:20 2019  commencing Lanczos iteration (4 threads)
  241. Sun Jun  2 10:03:20 2019  memory use: 2017.8 MB
  242. Sun Jun  2 10:03:46 2019  linear algebra at 0.0%, ETA 19h45m
  243. Sun Jun  2 10:03:54 2019  checkpointing every 230000 dimensions
  244. Sun Jun  2 20:27:12 2019  lanczos halted after 68489 iterations (dim = 4330546)
  245. Sun Jun  2 20:27:18 2019  recovered 40 nontrivial dependencies
  246. Sun Jun  2 20:27:18 2019  BLanczosTime: 37843
  247. Sun Jun  2 20:27:18 2019  
  248. Sun Jun  2 20:27:18 2019  commencing square root phase
  249. Sun Jun  2 20:27:18 2019  handling dependencies 1 to 64
  250. Sun Jun  2 20:27:18 2019  reading relations for dependency 1
  251. Sun Jun  2 20:27:18 2019  read 2165241 cycles
  252. Sun Jun  2 20:27:21 2019  cycles contain 7053336 unique relations
  253. Sun Jun  2 20:28:13 2019  read 7053336 relations
  254. Sun Jun  2 20:28:34 2019  multiplying 7053336 relations
  255. Sun Jun  2 20:30:11 2019  multiply complete, coefficients have about 177.68 million bits
  256. Sun Jun  2 20:30:11 2019  initial square root is modulo 2379547
  257. Sun Jun  2 20:32:13 2019  sqrtTime: 295
  258. Sun Jun  2 20:32:13 2019  p78 factor: 149121105189254571699669745880183915046301005713062227147389585934140268406921
  259. Sun Jun  2 20:32:13 2019  p92 factor: 33100272759546513743540025392907714658971195397577775668521338093978667943386009924363532641
  260. Sun Jun  2 20:32:13 2019  elapsed time 12:01:49
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top