SHARE
TWEET

16057_59m1

a guest May 13th, 2019 72 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun May  5 17:12:30 2019  
  2. Sun May  5 17:12:30 2019  
  3. Sun May  5 17:12:30 2019  Msieve v. 1.54 (SVN 1025)
  4. Sun May  5 17:12:30 2019  random seeds: 10195fc6 258517d8
  5. Sun May  5 17:12:30 2019  factoring 8483258002293015873892929051400788724491643338333748538381998387261731240465623329352162320143900726320790508525960592632783941742050116396930031032839875253599300001350544208117814778921531179221995486845815706449996638700298337566740706154307 (244 digits)
  6. Sun May  5 17:12:31 2019  searching for 15-digit factors
  7. Sun May  5 17:12:31 2019  commencing number field sieve (244-digit input)
  8. Sun May  5 17:12:31 2019  R0: 1139315678043649675695237201539804426011249
  9. Sun May  5 17:12:31 2019  R1: -1
  10. Sun May  5 17:12:31 2019  A0: -16057
  11. Sun May  5 17:12:31 2019  A1: 0
  12. Sun May  5 17:12:31 2019  A2: 0
  13. Sun May  5 17:12:31 2019  A3: 0
  14. Sun May  5 17:12:31 2019  A4: 0
  15. Sun May  5 17:12:31 2019  A5: 0
  16. Sun May  5 17:12:31 2019  A6: 1
  17. Sun May  5 17:12:31 2019  skew 5.02, size 1.471e-12, alpha -0.336, combined = 1.573e-13 rroots = 2
  18. Sun May  5 17:12:31 2019  
  19. Sun May  5 17:12:31 2019  commencing relation filtering
  20. Sun May  5 17:12:31 2019  setting max relations to 340000000
  21. Sun May  5 17:12:31 2019  setting target matrix density to 120.0
  22. Sun May  5 17:12:31 2019  estimated available RAM is 15984.6 MB
  23. Sun May  5 17:12:31 2019  commencing duplicate removal, pass 1
  24. Sun May  5 17:14:33 2019  error -1 reading relation 19094566
  25. Sun May  5 17:14:33 2019  error -1 reading relation 19094567
  26. [ . . . removed 40000 lines of mostly error -1 & -11 . . . ]
  27. Sun May  5 17:45:45 2019  error -15 reading relation 301192549
  28. Sun May  5 17:49:20 2019  error -11 reading relation 332864534
  29. Sun May  5 17:50:08 2019  skipped 166 relations with b > 2^32
  30. Sun May  5 17:50:08 2019  skipped 57314 relations with composite factors
  31. Sun May  5 17:50:08 2019  found 24275064 hash collisions in 339902113 relations
  32. Sun May  5 17:50:08 2019  commencing duplicate removal, pass 2
  33. Sun May  5 17:51:37 2019  found 0 duplicates and 339902113 unique relations
  34. Sun May  5 17:51:37 2019  memory use: 1257.5 MB
  35. Sun May  5 17:51:37 2019  reading ideals above 297074688
  36. Sun May  5 17:51:37 2019  commencing singleton removal, initial pass
  37. Sun May  5 18:18:09 2019  memory use: 6024.0 MB
  38. Sun May  5 18:18:09 2019  reading all ideals from disk
  39. Sun May  5 18:18:21 2019  memory use: 5577.3 MB
  40. Sun May  5 18:18:33 2019  commencing in-memory singleton removal
  41. Sun May  5 18:18:45 2019  begin with 339902113 relations and 292520648 unique ideals
  42. Sun May  5 18:21:03 2019  reduce to 195106492 relations and 130020059 ideals in 16 passes
  43. Sun May  5 18:21:03 2019  max relations containing the same ideal: 41
  44. Sun May  5 18:21:12 2019  reading ideals above 720000
  45. Sun May  5 18:21:12 2019  commencing singleton removal, initial pass
  46. Sun May  5 18:41:16 2019  memory use: 3012.0 MB
  47. Sun May  5 18:41:16 2019  reading all ideals from disk
  48. Sun May  5 18:41:35 2019  memory use: 7833.4 MB
  49. Sun May  5 18:41:57 2019  keeping 161255869 ideals with weight <= 200, target excess is 963189
  50. Sun May  5 18:42:21 2019  commencing in-memory singleton removal
  51. Sun May  5 18:42:37 2019  begin with 195106493 relations and 161255869 unique ideals
  52. Sun May  5 18:45:22 2019  reduce to 195011022 relations and 161160392 ideals in 10 passes
  53. Sun May  5 18:45:22 2019  max relations containing the same ideal: 200
  54. Sun May  5 18:46:44 2019  removing 13951209 relations and 11951209 ideals in 2000000 cliques
  55. Sun May  5 18:46:48 2019  commencing in-memory singleton removal
  56. Sun May  5 18:47:04 2019  begin with 181059813 relations and 161160392 unique ideals
  57. Sun May  5 18:49:20 2019  reduce to 180358571 relations and 148498407 ideals in 9 passes
  58. Sun May  5 18:49:20 2019  max relations containing the same ideal: 198
  59. Sun May  5 18:50:36 2019  removing 10375964 relations and 8375964 ideals in 2000000 cliques
  60. Sun May  5 18:50:40 2019  commencing in-memory singleton removal
  61. Sun May  5 18:50:54 2019  begin with 169982607 relations and 148498407 unique ideals
  62. Sun May  5 18:52:45 2019  reduce to 169541467 relations and 139676302 ideals in 8 passes
  63. Sun May  5 18:52:45 2019  max relations containing the same ideal: 191
  64. Sun May  5 18:53:55 2019  removing 9251092 relations and 7251092 ideals in 2000000 cliques
  65. Sun May  5 18:53:58 2019  commencing in-memory singleton removal
  66. Sun May  5 18:54:11 2019  begin with 160290375 relations and 139676302 unique ideals
  67. Sun May  5 18:55:42 2019  reduce to 159914292 relations and 132044769 ideals in 7 passes
  68. Sun May  5 18:55:42 2019  max relations containing the same ideal: 186
  69. Sun May  5 18:56:47 2019  removing 8627667 relations and 6627667 ideals in 2000000 cliques
  70. Sun May  5 18:56:50 2019  commencing in-memory singleton removal
  71. Sun May  5 18:57:02 2019  begin with 151286625 relations and 132044769 unique ideals
  72. Sun May  5 18:58:27 2019  reduce to 150941735 relations and 125068235 ideals in 7 passes
  73. Sun May  5 18:58:27 2019  max relations containing the same ideal: 180
  74. Sun May  5 18:59:28 2019  removing 8221592 relations and 6221592 ideals in 2000000 cliques
  75. Sun May  5 18:59:31 2019  commencing in-memory singleton removal
  76. Sun May  5 18:59:43 2019  begin with 142720143 relations and 125068235 unique ideals
  77. Sun May  5 19:01:02 2019  reduce to 142389161 relations and 118511673 ideals in 7 passes
  78. Sun May  5 19:01:02 2019  max relations containing the same ideal: 175
  79. Sun May  5 19:02:00 2019  removing 7934678 relations and 5934678 ideals in 2000000 cliques
  80. Sun May  5 19:02:03 2019  commencing in-memory singleton removal
  81. Sun May  5 19:02:14 2019  begin with 134454483 relations and 118511673 unique ideals
  82. Sun May  5 19:03:28 2019  reduce to 134131160 relations and 112249705 ideals in 7 passes
  83. Sun May  5 19:03:28 2019  max relations containing the same ideal: 171
  84. Sun May  5 19:04:22 2019  removing 7721550 relations and 5721550 ideals in 2000000 cliques
  85. Sun May  5 19:04:25 2019  commencing in-memory singleton removal
  86. Sun May  5 19:04:35 2019  begin with 126409610 relations and 112249705 unique ideals
  87. Sun May  5 19:05:43 2019  reduce to 126090417 relations and 106204680 ideals in 7 passes
  88. Sun May  5 19:05:43 2019  max relations containing the same ideal: 160
  89. Sun May  5 19:06:35 2019  removing 7558407 relations and 5558407 ideals in 2000000 cliques
  90. Sun May  5 19:06:37 2019  commencing in-memory singleton removal
  91. Sun May  5 19:06:46 2019  begin with 118532010 relations and 106204680 unique ideals
  92. Sun May  5 19:07:50 2019  reduce to 118212679 relations and 100322465 ideals in 7 passes
  93. Sun May  5 19:07:50 2019  max relations containing the same ideal: 156
  94. Sun May  5 19:08:37 2019  removing 7423221 relations and 5423221 ideals in 2000000 cliques
  95. Sun May  5 19:08:40 2019  commencing in-memory singleton removal
  96. Sun May  5 19:08:48 2019  begin with 110789458 relations and 100322465 unique ideals
  97. Sun May  5 19:09:46 2019  reduce to 110463418 relations and 94568523 ideals in 7 passes
  98. Sun May  5 19:09:46 2019  max relations containing the same ideal: 150
  99. Sun May  5 19:10:29 2019  removing 7323641 relations and 5323641 ideals in 2000000 cliques
  100. Sun May  5 19:10:32 2019  commencing in-memory singleton removal
  101. Sun May  5 19:10:39 2019  begin with 103139777 relations and 94568523 unique ideals
  102. Sun May  5 19:11:39 2019  reduce to 102806658 relations and 88906634 ideals in 8 passes
  103. Sun May  5 19:11:39 2019  max relations containing the same ideal: 142
  104. Sun May  5 19:12:20 2019  removing 7240557 relations and 5240557 ideals in 2000000 cliques
  105. Sun May  5 19:12:22 2019  commencing in-memory singleton removal
  106. Sun May  5 19:12:29 2019  begin with 95566101 relations and 88906634 unique ideals
  107. Sun May  5 19:13:24 2019  reduce to 95220805 relations and 83315075 ideals in 8 passes
  108. Sun May  5 19:13:24 2019  max relations containing the same ideal: 134
  109. Sun May  5 19:14:01 2019  removing 7177153 relations and 5177153 ideals in 2000000 cliques
  110. Sun May  5 19:14:03 2019  commencing in-memory singleton removal
  111. Sun May  5 19:14:09 2019  begin with 88043652 relations and 83315075 unique ideals
  112. Sun May  5 19:14:54 2019  reduce to 87680796 relations and 77768563 ideals in 7 passes
  113. Sun May  5 19:14:54 2019  max relations containing the same ideal: 125
  114. Sun May  5 19:15:28 2019  removing 7131706 relations and 5131706 ideals in 2000000 cliques
  115. Sun May  5 19:15:30 2019  commencing in-memory singleton removal
  116. Sun May  5 19:15:35 2019  begin with 80549090 relations and 77768563 unique ideals
  117. Sun May  5 19:16:15 2019  reduce to 80163659 relations and 72243935 ideals in 7 passes
  118. Sun May  5 19:16:15 2019  max relations containing the same ideal: 119
  119. Sun May  5 19:16:46 2019  removing 7098148 relations and 5098148 ideals in 2000000 cliques
  120. Sun May  5 19:16:48 2019  commencing in-memory singleton removal
  121. Sun May  5 19:16:53 2019  begin with 73065511 relations and 72243935 unique ideals
  122. Sun May  5 19:17:29 2019  reduce to 72649016 relations and 66720552 ideals in 7 passes
  123. Sun May  5 19:17:29 2019  max relations containing the same ideal: 110
  124. Sun May  5 19:17:57 2019  removing 7085320 relations and 5085320 ideals in 2000000 cliques
  125. Sun May  5 19:17:59 2019  commencing in-memory singleton removal
  126. Sun May  5 19:18:04 2019  begin with 65563696 relations and 66720552 unique ideals
  127. Sun May  5 19:18:40 2019  reduce to 65103659 relations and 61164634 ideals in 8 passes
  128. Sun May  5 19:18:40 2019  max relations containing the same ideal: 101
  129. Sun May  5 19:19:05 2019  removing 7095334 relations and 5095334 ideals in 2000000 cliques
  130. Sun May  5 19:19:07 2019  commencing in-memory singleton removal
  131. Sun May  5 19:19:11 2019  begin with 58008325 relations and 61164634 unique ideals
  132. Sun May  5 19:19:43 2019  reduce to 57483821 relations and 55531050 ideals in 8 passes
  133. Sun May  5 19:19:43 2019  max relations containing the same ideal: 94
  134. Sun May  5 19:20:05 2019  removing 3537205 relations and 2701734 ideals in 835471 cliques
  135. Sun May  5 19:20:06 2019  commencing in-memory singleton removal
  136. Sun May  5 19:20:10 2019  begin with 53946616 relations and 55531050 unique ideals
  137. Sun May  5 19:20:35 2019  reduce to 53805576 relations and 52686558 ideals in 7 passes
  138. Sun May  5 19:20:35 2019  max relations containing the same ideal: 90
  139. Sun May  5 19:21:02 2019  relations with 0 large ideals: 0
  140. Sun May  5 19:21:02 2019  relations with 1 large ideals: 13143
  141. Sun May  5 19:21:02 2019  relations with 2 large ideals: 217194
  142. Sun May  5 19:21:02 2019  relations with 3 large ideals: 1454685
  143. Sun May  5 19:21:02 2019  relations with 4 large ideals: 5222907
  144. Sun May  5 19:21:02 2019  relations with 5 large ideals: 11133019
  145. Sun May  5 19:21:02 2019  relations with 6 large ideals: 14730995
  146. Sun May  5 19:21:02 2019  relations with 7+ large ideals: 21033633
  147. Sun May  5 19:21:02 2019  commencing 2-way merge
  148. Sun May  5 19:21:31 2019  reduce to 34921484 relation sets and 33802466 unique ideals
  149. Sun May  5 19:21:31 2019  commencing full merge
  150. Sun May  5 19:30:57 2019  memory use: 4240.3 MB
  151. Sun May  5 19:31:00 2019  found 15893798 cycles, need 15800666
  152. Sun May  5 19:31:05 2019  weight of 15800666 cycles is about 1896449845 (120.02/cycle)
  153. Sun May  5 19:31:05 2019  distribution of cycle lengths:
  154. Sun May  5 19:31:05 2019  1 relations: 595987
  155. Sun May  5 19:31:05 2019  2 relations: 976847
  156. Sun May  5 19:31:05 2019  3 relations: 1169383
  157. Sun May  5 19:31:05 2019  4 relations: 1203886
  158. Sun May  5 19:31:05 2019  5 relations: 1233912
  159. Sun May  5 19:31:05 2019  6 relations: 1210344
  160. Sun May  5 19:31:05 2019  7 relations: 1194012
  161. Sun May  5 19:31:05 2019  8 relations: 1132188
  162. Sun May  5 19:31:05 2019  9 relations: 1063458
  163. Sun May  5 19:31:05 2019  10+ relations: 6020649
  164. Sun May  5 19:31:05 2019  heaviest cycle: 27 relations
  165. Sun May  5 19:31:08 2019  commencing cycle optimization
  166. Sun May  5 19:31:33 2019  start with 135375229 relations
  167. Sun May  5 19:35:22 2019  pruned 5944469 relations
  168. Sun May  5 19:35:23 2019  memory use: 3634.4 MB
  169. Sun May  5 19:35:23 2019  distribution of cycle lengths:
  170. Sun May  5 19:35:23 2019  1 relations: 595987
  171. Sun May  5 19:35:23 2019  2 relations: 1004143
  172. Sun May  5 19:35:23 2019  3 relations: 1221427
  173. Sun May  5 19:35:23 2019  4 relations: 1254258
  174. Sun May  5 19:35:23 2019  5 relations: 1295456
  175. Sun May  5 19:35:23 2019  6 relations: 1267938
  176. Sun May  5 19:35:23 2019  7 relations: 1250979
  177. Sun May  5 19:35:23 2019  8 relations: 1182414
  178. Sun May  5 19:35:23 2019  9 relations: 1106872
  179. Sun May  5 19:35:23 2019  10+ relations: 5621192
  180. Sun May  5 19:35:23 2019  heaviest cycle: 27 relations
  181. Sun May  5 19:35:52 2019  RelProcTime: 8601
  182. Sun May  5 19:35:52 2019  
  183. Sun May  5 19:35:52 2019  commencing linear algebra
  184. Sun May  5 19:35:53 2019  read 15800666 cycles
  185. Sun May  5 19:36:18 2019  cycles contain 53221427 unique relations
  186. Sun May  5 19:40:11 2019  read 53221427 relations
  187. Sun May  5 19:41:36 2019  using 20 quadratic characters above 4294917295
  188. Sun May  5 19:44:38 2019  building initial matrix
  189. Sun May  5 19:52:59 2019  memory use: 6740.1 MB
  190. Sun May  5 19:53:05 2019  read 15800666 cycles
  191. Sun May  5 19:53:07 2019  matrix is 15800489 x 15800666 (7404.3 MB) with weight 2126976084 (134.61/col)
  192. Sun May  5 19:53:07 2019  sparse part has weight 1767190560 (111.84/col)
  193. Sun May  5 19:56:03 2019  filtering completed in 2 passes
  194. Sun May  5 19:56:06 2019  matrix is 15800163 x 15800340 (7404.3 MB) with weight 2126964449 (134.62/col)
  195. Sun May  5 19:56:06 2019  sparse part has weight 1767186449 (111.84/col)
  196. Sun May  5 19:57:01 2019  matrix starts at (0, 0)
  197. Sun May  5 19:57:03 2019  matrix is 15800163 x 15800340 (7404.3 MB) with weight 2126964449 (134.62/col)
  198. Sun May  5 19:57:03 2019  sparse part has weight 1767186449 (111.84/col)
  199. Sun May  5 19:57:03 2019  saving the first 48 matrix rows for later
  200. Sun May  5 19:57:06 2019  matrix includes 64 packed rows
  201. Sun May  5 19:57:08 2019  matrix is 15800115 x 15800340 (7100.8 MB) with weight 1829312952 (115.78/col)
  202. Sun May  5 19:57:08 2019  sparse part has weight 1703430743 (107.81/col)
  203. Sun May  5 19:57:08 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  204. Sun May  5 19:58:07 2019  commencing Lanczos iteration (4 threads)
  205. Sun May  5 19:58:07 2019  memory use: 6785.6 MB
  206. Sun May  5 19:59:23 2019  linear algebra at 0.0%, ETA 211h27m
  207. Sun May  5 19:59:47 2019  checkpointing every 80000 dimensions
  208. Mon May 13 08:54:51 2019  lanczos halted after 249851 iterations (dim = 15800114)
  209. Mon May 13 08:55:17 2019  recovered 33 nontrivial dependencies
  210. Mon May 13 08:55:17 2019  BLanczosTime: 652765
  211. Mon May 13 08:55:17 2019  
  212. Mon May 13 08:55:17 2019  commencing square root phase
  213. Mon May 13 08:55:17 2019  handling dependencies 1 to 64
  214. Mon May 13 08:55:17 2019  reading relations for dependency 1
  215. Mon May 13 08:55:24 2019  read 7898647 cycles
  216. Mon May 13 08:55:36 2019  cycles contain 26602894 unique relations
  217. Mon May 13 08:59:05 2019  read 26602894 relations
  218. Mon May 13 09:00:42 2019  multiplying 26602894 relations
  219. Mon May 13 09:17:35 2019  multiply complete, coefficients have about 704.43 million bits
  220. Mon May 13 09:17:38 2019  initial square root is modulo 2088301
  221. Mon May 13 09:34:56 2019  GCD is 1, no factor found
  222. Mon May 13 09:34:56 2019  reading relations for dependency 2
  223. Mon May 13 09:34:57 2019  read 7902141 cycles
  224. Mon May 13 09:35:09 2019  cycles contain 26617274 unique relations
  225. Mon May 13 09:37:25 2019  read 26617274 relations
  226. Mon May 13 09:38:58 2019  multiplying 26617274 relations
  227. Mon May 13 09:55:51 2019  multiply complete, coefficients have about 704.80 million bits
  228. Mon May 13 09:55:54 2019  initial square root is modulo 2104723
  229. Mon May 13 10:14:08 2019  sqrtTime: 4731
  230. Mon May 13 10:14:08 2019  p64 factor: 1037209539277967052934444857080986910161868727024850528286875079
  231. Mon May 13 10:14:08 2019  p181 factor: 8178924008159882986932256662341648924637333669659932634079567242719235521642012980477637094394879903381974280338382495714297993859273575916519430537182881699284274061437288772807333
  232. Mon May 13 10:14:08 2019  elapsed time 185:01:38
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
 
Top