SHARE
TWEET

Msieve log of GW_9_529A

a guest Mar 4th, 2020 79 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Feb 26 21:58:49 2020  
  2. Wed Feb 26 21:58:49 2020  
  3. Wed Feb 26 21:58:49 2020  Msieve v. 1.53 (SVN unknown)
  4. Wed Feb 26 21:58:49 2020  random seeds: 67556420 e60f80ee
  5. Wed Feb 26 21:58:49 2020  factoring 22374751540039781462568291271125232298542697565824272701720715043528012605300299373908242439771412635769025176916863233716325840088169109852313897061447505042949044189163144215461921260014892962392454425283837193 (212 digits)
  6. Wed Feb 26 21:58:50 2020  searching for 15-digit factors
  7. Wed Feb 26 21:58:51 2020  commencing number field sieve (212-digit input)
  8. Wed Feb 26 21:58:51 2020  R0: 969773729787523602876821942164080815560161
  9. Wed Feb 26 21:58:51 2020  R1: -1
  10. Wed Feb 26 21:58:51 2020  A0: 1
  11. Wed Feb 26 21:58:51 2020  A1: 0
  12. Wed Feb 26 21:58:51 2020  A2: 0
  13. Wed Feb 26 21:58:51 2020  A3: 0
  14. Wed Feb 26 21:58:51 2020  A4: 0
  15. Wed Feb 26 21:58:51 2020  A5: 0
  16. Wed Feb 26 21:58:51 2020  A6: 69
  17. Wed Feb 26 21:58:51 2020  skew 0.49, size 2.455e-12, alpha -0.758, combined = 2.233e-13 rroots = 0
  18. Wed Feb 26 21:58:51 2020  
  19. Wed Feb 26 21:58:51 2020  commencing relation filtering
  20. Wed Feb 26 21:58:51 2020  estimated available RAM is 32721.3 MB
  21. Wed Feb 26 21:58:51 2020  commencing duplicate removal, pass 1
  22. Wed Feb 26 22:02:31 2020  error -9 reading relation 16487701
  23. Wed Feb 26 22:02:32 2020  error -1 reading relation 16569324
  24. Wed Feb 26 22:02:58 2020  error -9 reading relation 18500360
  25. Wed Feb 26 22:02:58 2020  error -9 reading relation 18527407
  26. Wed Feb 26 22:59:56 2020  error -15 reading relation 272408413
  27. Wed Feb 26 22:59:56 2020  error -9 reading relation 272414052
  28. Wed Feb 26 22:59:56 2020  error -9 reading relation 272416360
  29. Wed Feb 26 22:59:57 2020  skipped 387 relations with b > 2^32
  30. Wed Feb 26 22:59:57 2020  skipped 745 relations with composite factors
  31. Wed Feb 26 22:59:57 2020  found 58832393 hash collisions in 272535564 relations
  32. Wed Feb 26 23:00:26 2020  added 1218412 free relations
  33. Wed Feb 26 23:00:26 2020  commencing duplicate removal, pass 2
  34. Wed Feb 26 23:05:29 2020  found 59339599 duplicates and 214414377 unique relations
  35. Wed Feb 26 23:05:29 2020  memory use: 1449.5 MB
  36. Wed Feb 26 23:05:29 2020  reading ideals above 199950336
  37. Wed Feb 26 23:05:29 2020  commencing singleton removal, initial pass
  38. Wed Feb 26 23:40:48 2020  memory use: 3012.0 MB
  39. Wed Feb 26 23:40:49 2020  reading all ideals from disk
  40. Wed Feb 26 23:40:51 2020  memory use: 3634.3 MB
  41. Wed Feb 26 23:40:59 2020  commencing in-memory singleton removal
  42. Wed Feb 26 23:41:07 2020  begin with 214414377 relations and 162717649 unique ideals
  43. Wed Feb 26 23:42:34 2020  reduce to 157623357 relations and 101394396 ideals in 12 passes
  44. Wed Feb 26 23:42:34 2020  max relations containing the same ideal: 36
  45. Wed Feb 26 23:42:47 2020  reading ideals above 720000
  46. Wed Feb 26 23:42:48 2020  commencing singleton removal, initial pass
  47. Thu Feb 27 00:14:02 2020  memory use: 3012.0 MB
  48. Thu Feb 27 00:14:02 2020  reading all ideals from disk
  49. Thu Feb 27 00:14:30 2020  memory use: 6271.5 MB
  50. Thu Feb 27 00:14:49 2020  keeping 122756128 ideals with weight <= 200, target excess is 787345
  51. Thu Feb 27 00:15:10 2020  commencing in-memory singleton removal
  52. Thu Feb 27 00:15:25 2020  begin with 157623357 relations and 122756128 unique ideals
  53. Thu Feb 27 00:16:56 2020  reduce to 157620655 relations and 122753426 ideals in 6 passes
  54. Thu Feb 27 00:16:56 2020  max relations containing the same ideal: 200
  55. Thu Feb 27 00:18:06 2020  removing 10011408 relations and 8011408 ideals in 2000000 cliques
  56. Thu Feb 27 00:18:10 2020  commencing in-memory singleton removal
  57. Thu Feb 27 00:18:24 2020  begin with 147609247 relations and 122753426 unique ideals
  58. Thu Feb 27 00:20:17 2020  reduce to 147084203 relations and 114208029 ideals in 8 passes
  59. Thu Feb 27 00:20:17 2020  max relations containing the same ideal: 198
  60. Thu Feb 27 00:21:23 2020  removing 7724861 relations and 5724861 ideals in 2000000 cliques
  61. Thu Feb 27 00:21:26 2020  commencing in-memory singleton removal
  62. Thu Feb 27 00:21:39 2020  begin with 139359342 relations and 114208029 unique ideals
  63. Thu Feb 27 00:23:13 2020  reduce to 139008930 relations and 108127759 ideals in 7 passes
  64. Thu Feb 27 00:23:13 2020  max relations containing the same ideal: 193
  65. Thu Feb 27 00:24:16 2020  removing 7054084 relations and 5054084 ideals in 2000000 cliques
  66. Thu Feb 27 00:24:19 2020  commencing in-memory singleton removal
  67. Thu Feb 27 00:24:31 2020  begin with 131954846 relations and 108127759 unique ideals
  68. Thu Feb 27 00:25:47 2020  reduce to 131650474 relations and 102764894 ideals in 6 passes
  69. Thu Feb 27 00:25:47 2020  max relations containing the same ideal: 187
  70. Thu Feb 27 00:26:46 2020  removing 6708741 relations and 4708741 ideals in 2000000 cliques
  71. Thu Feb 27 00:26:49 2020  commencing in-memory singleton removal
  72. Thu Feb 27 00:27:00 2020  begin with 124941733 relations and 102764894 unique ideals
  73. Thu Feb 27 00:28:23 2020  reduce to 124656826 relations and 97767128 ideals in 7 passes
  74. Thu Feb 27 00:28:23 2020  max relations containing the same ideal: 180
  75. Thu Feb 27 00:29:20 2020  removing 6500575 relations and 4500575 ideals in 2000000 cliques
  76. Thu Feb 27 00:29:23 2020  commencing in-memory singleton removal
  77. Thu Feb 27 00:29:33 2020  begin with 118156251 relations and 97767128 unique ideals
  78. Thu Feb 27 00:30:51 2020  reduce to 117881162 relations and 92987418 ideals in 7 passes
  79. Thu Feb 27 00:30:51 2020  max relations containing the same ideal: 175
  80. Thu Feb 27 00:31:45 2020  removing 6353302 relations and 4353302 ideals in 2000000 cliques
  81. Thu Feb 27 00:31:48 2020  commencing in-memory singleton removal
  82. Thu Feb 27 00:31:58 2020  begin with 111527860 relations and 92987418 unique ideals
  83. Thu Feb 27 00:33:11 2020  reduce to 111257595 relations and 88359591 ideals in 7 passes
  84. Thu Feb 27 00:33:11 2020  max relations containing the same ideal: 169
  85. Thu Feb 27 00:34:02 2020  removing 6249577 relations and 4249577 ideals in 2000000 cliques
  86. Thu Feb 27 00:34:05 2020  commencing in-memory singleton removal
  87. Thu Feb 27 00:34:14 2020  begin with 105008018 relations and 88359591 unique ideals
  88. Thu Feb 27 00:35:13 2020  reduce to 104737952 relations and 83835473 ideals in 6 passes
  89. Thu Feb 27 00:35:13 2020  max relations containing the same ideal: 165
  90. Thu Feb 27 00:36:01 2020  removing 6178425 relations and 4178425 ideals in 2000000 cliques
  91. Thu Feb 27 00:36:04 2020  commencing in-memory singleton removal
  92. Thu Feb 27 00:36:13 2020  begin with 98559527 relations and 83835473 unique ideals
  93. Thu Feb 27 00:37:17 2020  reduce to 98286005 relations and 79378879 ideals in 7 passes
  94. Thu Feb 27 00:37:17 2020  max relations containing the same ideal: 157
  95. Thu Feb 27 00:38:02 2020  removing 6128051 relations and 4128051 ideals in 2000000 cliques
  96. Thu Feb 27 00:38:04 2020  commencing in-memory singleton removal
  97. Thu Feb 27 00:38:13 2020  begin with 92157954 relations and 79378879 unique ideals
  98. Thu Feb 27 00:39:04 2020  reduce to 91878247 relations and 74965995 ideals in 6 passes
  99. Thu Feb 27 00:39:04 2020  max relations containing the same ideal: 150
  100. Thu Feb 27 00:39:47 2020  removing 6088197 relations and 4088197 ideals in 2000000 cliques
  101. Thu Feb 27 00:39:50 2020  commencing in-memory singleton removal
  102. Thu Feb 27 00:39:57 2020  begin with 85790050 relations and 74965995 unique ideals
  103. Thu Feb 27 00:40:44 2020  reduce to 85497258 relations and 70579370 ideals in 6 passes
  104. Thu Feb 27 00:40:44 2020  max relations containing the same ideal: 143
  105. Thu Feb 27 00:41:25 2020  removing 6072034 relations and 4072034 ideals in 2000000 cliques
  106. Thu Feb 27 00:41:27 2020  commencing in-memory singleton removal
  107. Thu Feb 27 00:41:34 2020  begin with 79425224 relations and 70579370 unique ideals
  108. Thu Feb 27 00:42:17 2020  reduce to 79118224 relations and 66194050 ideals in 6 passes
  109. Thu Feb 27 00:42:17 2020  max relations containing the same ideal: 137
  110. Thu Feb 27 00:42:54 2020  removing 6063418 relations and 4063418 ideals in 2000000 cliques
  111. Thu Feb 27 00:42:57 2020  commencing in-memory singleton removal
  112. Thu Feb 27 00:43:03 2020  begin with 73054806 relations and 66194050 unique ideals
  113. Thu Feb 27 00:43:50 2020  reduce to 72728306 relations and 61797003 ideals in 7 passes
  114. Thu Feb 27 00:43:50 2020  max relations containing the same ideal: 128
  115. Thu Feb 27 00:44:24 2020  removing 6065839 relations and 4065839 ideals in 2000000 cliques
  116. Thu Feb 27 00:44:27 2020  commencing in-memory singleton removal
  117. Thu Feb 27 00:44:33 2020  begin with 66662467 relations and 61797003 unique ideals
  118. Thu Feb 27 00:45:14 2020  reduce to 66312424 relations and 57372635 ideals in 7 passes
  119. Thu Feb 27 00:45:14 2020  max relations containing the same ideal: 120
  120. Thu Feb 27 00:45:47 2020  removing 6082551 relations and 4082551 ideals in 2000000 cliques
  121. Thu Feb 27 00:45:49 2020  commencing in-memory singleton removal
  122. Thu Feb 27 00:45:54 2020  begin with 60229873 relations and 57372635 unique ideals
  123. Thu Feb 27 00:46:32 2020  reduce to 59844765 relations and 52894909 ideals in 7 passes
  124. Thu Feb 27 00:46:32 2020  max relations containing the same ideal: 113
  125. Thu Feb 27 00:47:01 2020  removing 6115290 relations and 4115290 ideals in 2000000 cliques
  126. Thu Feb 27 00:47:03 2020  commencing in-memory singleton removal
  127. Thu Feb 27 00:47:08 2020  begin with 53729475 relations and 52894909 unique ideals
  128. Thu Feb 27 00:47:41 2020  reduce to 53297926 relations and 48335664 ideals in 7 passes
  129. Thu Feb 27 00:47:41 2020  max relations containing the same ideal: 107
  130. Thu Feb 27 00:48:07 2020  removing 6172475 relations and 4172475 ideals in 2000000 cliques
  131. Thu Feb 27 00:48:10 2020  commencing in-memory singleton removal
  132. Thu Feb 27 00:48:13 2020  begin with 47125451 relations and 48335664 unique ideals
  133. Thu Feb 27 00:48:46 2020  reduce to 46623628 relations and 43645269 ideals in 8 passes
  134. Thu Feb 27 00:48:46 2020  max relations containing the same ideal: 94
  135. Thu Feb 27 00:49:09 2020  removing 6258613 relations and 4258613 ideals in 2000000 cliques
  136. Thu Feb 27 00:49:11 2020  commencing in-memory singleton removal
  137. Thu Feb 27 00:49:14 2020  begin with 40365015 relations and 43645269 unique ideals
  138. Thu Feb 27 00:49:42 2020  reduce to 39754294 relations and 38753587 ideals in 8 passes
  139. Thu Feb 27 00:49:42 2020  max relations containing the same ideal: 85
  140. Thu Feb 27 00:50:02 2020  removing 480871 relations and 393485 ideals in 87386 cliques
  141. Thu Feb 27 00:50:02 2020  commencing in-memory singleton removal
  142. Thu Feb 27 00:50:06 2020  begin with 39273423 relations and 38753587 unique ideals
  143. Thu Feb 27 00:50:26 2020  reduce to 39269213 relations and 38355886 ideals in 6 passes
  144. Thu Feb 27 00:50:26 2020  max relations containing the same ideal: 84
  145. Thu Feb 27 00:50:35 2020  relations with 0 large ideals: 29550
  146. Thu Feb 27 00:50:35 2020  relations with 1 large ideals: 12366
  147. Thu Feb 27 00:50:35 2020  relations with 2 large ideals: 175371
  148. Thu Feb 27 00:50:35 2020  relations with 3 large ideals: 1117236
  149. Thu Feb 27 00:50:35 2020  relations with 4 large ideals: 3881952
  150. Thu Feb 27 00:50:35 2020  relations with 5 large ideals: 8070082
  151. Thu Feb 27 00:50:35 2020  relations with 6 large ideals: 10487859
  152. Thu Feb 27 00:50:35 2020  relations with 7+ large ideals: 15494797
  153. Thu Feb 27 00:50:35 2020  commencing 2-way merge
  154. Thu Feb 27 00:51:01 2020  reduce to 26649201 relation sets and 25735874 unique ideals
  155. Thu Feb 27 00:51:01 2020  commencing full merge
  156. Thu Feb 27 00:57:49 2020  memory use: 3070.0 MB
  157. Thu Feb 27 00:57:52 2020  found 14265671 cycles, need 14140074
  158. Thu Feb 27 00:57:54 2020  weight of 14140074 cycles is about 990126922 (70.02/cycle)
  159. Thu Feb 27 00:57:54 2020  distribution of cycle lengths:
  160. Thu Feb 27 00:57:54 2020  1 relations: 1467921
  161. Thu Feb 27 00:57:54 2020  2 relations: 1703155
  162. Thu Feb 27 00:57:54 2020  3 relations: 1797427
  163. Thu Feb 27 00:57:54 2020  4 relations: 1731403
  164. Thu Feb 27 00:57:54 2020  5 relations: 1625406
  165. Thu Feb 27 00:57:54 2020  6 relations: 1423045
  166. Thu Feb 27 00:57:54 2020  7 relations: 1194007
  167. Thu Feb 27 00:57:54 2020  8 relations: 949355
  168. Thu Feb 27 00:57:54 2020  9 relations: 717400
  169. Thu Feb 27 00:57:54 2020  10+ relations: 1530955
  170. Thu Feb 27 00:57:54 2020  heaviest cycle: 19 relations
  171. Thu Feb 27 00:57:56 2020  commencing cycle optimization
  172. Thu Feb 27 00:58:13 2020  start with 73911379 relations
  173. Thu Feb 27 01:00:14 2020  pruned 2048392 relations
  174. Thu Feb 27 01:00:14 2020  memory use: 2394.7 MB
  175. Thu Feb 27 01:00:14 2020  distribution of cycle lengths:
  176. Thu Feb 27 01:00:14 2020  1 relations: 1467921
  177. Thu Feb 27 01:00:14 2020  2 relations: 1738891
  178. Thu Feb 27 01:00:14 2020  3 relations: 1866026
  179. Thu Feb 27 01:00:14 2020  4 relations: 1785449
  180. Thu Feb 27 01:00:14 2020  5 relations: 1679742
  181. Thu Feb 27 01:00:14 2020  6 relations: 1454491
  182. Thu Feb 27 01:00:14 2020  7 relations: 1209219
  183. Thu Feb 27 01:00:14 2020  8 relations: 937222
  184. Thu Feb 27 01:00:14 2020  9 relations: 691849
  185. Thu Feb 27 01:00:14 2020  10+ relations: 1309264
  186. Thu Feb 27 01:00:14 2020  heaviest cycle: 18 relations
  187. Thu Feb 27 01:00:40 2020  RelProcTime: 10909
  188. Thu Feb 27 01:00:40 2020  
  189. Thu Feb 27 01:00:40 2020  commencing linear algebra
  190. Thu Feb 27 01:00:42 2020  read 14140074 cycles
  191. Thu Feb 27 01:01:04 2020  cycles contain 38812809 unique relations
  192. Thu Feb 27 01:07:44 2020  read 38812809 relations
  193. Thu Feb 27 01:08:55 2020  using 20 quadratic characters above 4294917295
  194. Thu Feb 27 01:11:36 2020  building initial matrix
  195. Thu Feb 27 01:18:03 2020  memory use: 5157.9 MB
  196. Thu Feb 27 01:18:12 2020  read 14140074 cycles
  197. Thu Feb 27 01:18:16 2020  matrix is 14139897 x 14140074 (4236.5 MB) with weight 1279799490 (90.51/col)
  198. Thu Feb 27 01:18:16 2020  sparse part has weight 955023805 (67.54/col)
  199. Thu Feb 27 01:20:26 2020  filtering completed in 2 passes
  200. Thu Feb 27 01:20:30 2020  matrix is 14137408 x 14137585 (4236.3 MB) with weight 1279726908 (90.52/col)
  201. Thu Feb 27 01:20:30 2020  sparse part has weight 955005523 (67.55/col)
  202. Thu Feb 27 01:21:02 2020  matrix starts at (0, 0)
  203. Thu Feb 27 01:21:06 2020  matrix is 14137408 x 14137585 (4236.3 MB) with weight 1279726908 (90.52/col)
  204. Thu Feb 27 01:21:06 2020  sparse part has weight 955005523 (67.55/col)
  205. Thu Feb 27 01:21:06 2020  saving the first 48 matrix rows for later
  206. Thu Feb 27 01:21:09 2020  matrix includes 64 packed rows
  207. Thu Feb 27 01:21:11 2020  matrix is 14137360 x 14137585 (4068.2 MB) with weight 1016291757 (71.89/col)
  208. Thu Feb 27 01:21:11 2020  sparse part has weight 925083801 (65.43/col)
  209. Thu Feb 27 01:21:11 2020  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  210. Thu Feb 27 01:22:20 2020  commencing Lanczos iteration (6 threads)
  211. Thu Feb 27 01:22:20 2020  memory use: 3401.8 MB
  212. Thu Feb 27 01:23:22 2020  linear algebra at 0.0%, ETA 152h37m
  213. Thu Feb 27 01:23:42 2020  checkpointing every 100000 dimensions
  214. Wed Mar  4 11:26:10 2020  lanczos halted after 223568 iterations (dim = 14137358)
  215. Wed Mar  4 11:26:47 2020  recovered 37 nontrivial dependencies
  216. Wed Mar  4 11:26:57 2020  BLanczosTime: 555977
  217. Wed Mar  4 11:26:57 2020  
  218. Wed Mar  4 11:26:57 2020  commencing square root phase
  219. Wed Mar  4 11:26:57 2020  handling dependencies 1 to 64
  220. Wed Mar  4 11:26:57 2020  reading relations for dependency 1
  221. Wed Mar  4 11:27:00 2020  read 7068850 cycles
  222. Wed Mar  4 11:27:10 2020  cycles contain 19400466 unique relations
  223. Wed Mar  4 11:31:58 2020  read 19400466 relations
  224. Wed Mar  4 11:33:40 2020  multiplying 19400466 relations
  225. Wed Mar  4 11:51:27 2020  multiply complete, coefficients have about 596.23 million bits
  226. Wed Mar  4 11:51:31 2020  initial square root is modulo 223441
  227. Wed Mar  4 12:11:03 2020  GCD is N, no factor found
  228. Wed Mar  4 12:11:03 2020  reading relations for dependency 2
  229. Wed Mar  4 12:11:06 2020  read 7069714 cycles
  230. Wed Mar  4 12:11:16 2020  cycles contain 19408542 unique relations
  231. Wed Mar  4 12:15:20 2020  read 19408542 relations
  232. Wed Mar  4 12:17:01 2020  multiplying 19408542 relations
  233. Wed Mar  4 12:34:49 2020  multiply complete, coefficients have about 596.48 million bits
  234. Wed Mar  4 12:34:54 2020  initial square root is modulo 224569
  235. Wed Mar  4 12:54:40 2020  found factor: 140608178586949720216684218782500821902572231132341968301792447362453
  236. Wed Mar  4 12:54:40 2020  reading relations for dependency 3
  237. Wed Mar  4 12:54:43 2020  read 7068456 cycles
  238. Wed Mar  4 12:54:53 2020  cycles contain 19405500 unique relations
  239. Wed Mar  4 12:59:16 2020  read 19405500 relations
  240. Wed Mar  4 13:01:00 2020  multiplying 19405500 relations
  241. Wed Mar  4 13:18:50 2020  multiply complete, coefficients have about 596.38 million bits
  242. Wed Mar  4 13:18:54 2020  initial square root is modulo 224149
  243. Wed Mar  4 13:38:43 2020  found factor: 140608178586949720216684218782500821902572231132341968301792447362453
  244. Wed Mar  4 13:38:43 2020  reading relations for dependency 4
  245. Wed Mar  4 13:38:49 2020  read 7070921 cycles
  246. Wed Mar  4 13:39:00 2020  cycles contain 19409852 unique relations
  247. Wed Mar  4 13:43:11 2020  read 19409852 relations
  248. Wed Mar  4 13:44:54 2020  multiplying 19409852 relations
  249. Wed Mar  4 14:02:44 2020  multiply complete, coefficients have about 596.51 million bits
  250. Wed Mar  4 14:02:49 2020  initial square root is modulo 224869
  251. Wed Mar  4 14:22:38 2020  found factor: 140608178586949720216684218782500821902572231132341968301792447362453
  252. Wed Mar  4 14:22:38 2020  reading relations for dependency 5
  253. Wed Mar  4 14:22:45 2020  read 7068572 cycles
  254. Wed Mar  4 14:22:56 2020  cycles contain 19405112 unique relations
  255. Wed Mar  4 14:27:07 2020  read 19405112 relations
  256. Wed Mar  4 14:28:51 2020  multiplying 19405112 relations
  257. Wed Mar  4 14:46:40 2020  multiply complete, coefficients have about 596.36 million bits
  258. Wed Mar  4 14:46:45 2020  initial square root is modulo 224047
  259. Wed Mar  4 15:06:34 2020  sqrtTime: 13177
  260. Wed Mar  4 15:06:34 2020  p67 factor: 1017427293854259988038024275612197407393617272662943703343053137541
  261. Wed Mar  4 15:06:34 2020  p69 factor: 140608178586949720216684218782500821902572231132341968301792447362453
  262. Wed Mar  4 15:06:34 2020  p78 factor: 156402703184321544600933789506075228059079503374185320610065913984660309569441
  263. Wed Mar  4 15:06:34 2020  elapsed time 161:07:45
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