SHARE
TWEET

Msieve log of GW_9_529B

a guest Mar 13th, 2020 85 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Feb 26 04:49:52 2020  
  2. Wed Feb 26 04:49:52 2020  
  3. Wed Feb 26 04:49:52 2020  Msieve v. 1.52 (SVN unknown)
  4. Wed Feb 26 04:49:52 2020  random seeds: 0a441410 b44ca9c9
  5. Wed Feb 26 04:49:52 2020  factoring 222125387642119066948954354695924997313904332283262837979644236779266984896121145049390916167206765486023554968269935891173156247666644624619865759501619616113705070563666736553189151300883623 (192 digits)
  6. Wed Feb 26 04:49:53 2020  no P-1/P+1/ECM available, skipping
  7. Wed Feb 26 04:49:53 2020  commencing number field sieve (192-digit input)
  8. Wed Feb 26 04:49:53 2020  R0: 969773729787523602876821942164080815560161
  9. Wed Feb 26 04:49:53 2020  R1: -1
  10. Wed Feb 26 04:49:53 2020  A0: -1
  11. Wed Feb 26 04:49:53 2020  A1: 0
  12. Wed Feb 26 04:49:53 2020  A2: 0
  13. Wed Feb 26 04:49:53 2020  A3: 0
  14. Wed Feb 26 04:49:53 2020  A4: 0
  15. Wed Feb 26 04:49:53 2020  A5: 0
  16. Wed Feb 26 04:49:53 2020  A6: 69
  17. Wed Feb 26 04:49:53 2020  skew 0.49, size 1.418e-012, alpha 1.518, combined = 1.513e-013 rroots = 2
  18. Wed Feb 26 04:49:53 2020  
  19. Wed Feb 26 04:49:53 2020  commencing relation filtering
  20. Wed Feb 26 04:49:53 2020  setting target matrix density to 116.0
  21. Wed Feb 26 04:49:53 2020  estimated available RAM is 16316.6 MB
  22. Wed Feb 26 04:49:53 2020  commencing duplicate removal, pass 1
  23. Wed Feb 26 04:50:54 2020  error -15 reading relation 6721678
  24. Wed Feb 26 04:51:07 2020  error -9 reading relation 8124470
  25. Wed Feb 26 04:51:07 2020  error -15 reading relation 8167403
  26. Wed Feb 26 04:51:24 2020  error -9 reading relation 9969115
  27. Wed Feb 26 04:51:26 2020  error -9 reading relation 10112677
  28. Wed Feb 26 04:51:48 2020  error -9 reading relation 12575061
  29. Wed Feb 26 05:30:03 2020  error -9 reading relation 262712404
  30. Wed Feb 26 05:30:03 2020  error -1 reading relation 262715534
  31. Wed Feb 26 05:30:03 2020  error -9 reading relation 262738426
  32. Wed Feb 26 05:30:03 2020  error -9 reading relation 262738972
  33. Wed Feb 26 05:30:03 2020  error -15 reading relation 262742638
  34. Wed Feb 26 05:30:03 2020  error -9 reading relation 262744225
  35. Wed Feb 26 05:30:03 2020  error -15 reading relation 262744262
  36. Wed Feb 26 05:30:29 2020  skipped 482 relations with b > 2^32
  37. Wed Feb 26 05:30:29 2020  found 62440562 hash collisions in 263948753 relations
  38. Wed Feb 26 05:30:48 2020  commencing duplicate removal, pass 2
  39. Wed Feb 26 05:38:24 2020  found 66720609 duplicates and 197228144 unique relations
  40. Wed Feb 26 05:38:24 2020  memory use: 1449.5 MB
  41. Wed Feb 26 05:38:24 2020  reading ideals above 259063808
  42. Wed Feb 26 05:38:24 2020  commencing singleton removal, initial pass
  43. Wed Feb 26 06:11:59 2020  memory use: 3012.0 MB
  44. Wed Feb 26 06:11:59 2020  reading all ideals from disk
  45. Wed Feb 26 06:12:38 2020  memory use: 3197.2 MB
  46. Wed Feb 26 06:12:44 2020  commencing in-memory singleton removal
  47. Wed Feb 26 06:12:49 2020  begin with 197228144 relations and 154115317 unique ideals
  48. Wed Feb 26 06:13:59 2020  reduce to 135332049 relations and 86560404 ideals in 14 passes
  49. Wed Feb 26 06:13:59 2020  max relations containing the same ideal: 28
  50. Wed Feb 26 06:14:08 2020  reading ideals above 720000
  51. Wed Feb 26 06:14:08 2020  commencing singleton removal, initial pass
  52. Wed Feb 26 06:43:10 2020  memory use: 3012.0 MB
  53. Wed Feb 26 06:43:10 2020  reading all ideals from disk
  54. Wed Feb 26 06:44:27 2020  memory use: 5445.6 MB
  55. Wed Feb 26 06:44:43 2020  keeping 114163852 ideals with weight <= 200, target excess is 683683
  56. Wed Feb 26 06:45:00 2020  commencing in-memory singleton removal
  57. Wed Feb 26 06:45:12 2020  begin with 135332049 relations and 114163852 unique ideals
  58. Wed Feb 26 06:47:01 2020  reduce to 135290588 relations and 114122376 ideals in 9 passes
  59. Wed Feb 26 06:47:01 2020  max relations containing the same ideal: 200
  60. Wed Feb 26 06:48:00 2020  removing 11187760 relations and 9187760 ideals in 2000000 cliques
  61. Wed Feb 26 06:48:03 2020  commencing in-memory singleton removal
  62. Wed Feb 26 06:48:13 2020  begin with 124102828 relations and 114122376 unique ideals
  63. Wed Feb 26 06:49:41 2020  reduce to 123343703 relations and 104160589 ideals in 8 passes
  64. Wed Feb 26 06:49:41 2020  max relations containing the same ideal: 196
  65. Wed Feb 26 06:50:35 2020  removing 8609616 relations and 6609616 ideals in 2000000 cliques
  66. Wed Feb 26 06:50:38 2020  commencing in-memory singleton removal
  67. Wed Feb 26 06:50:48 2020  begin with 114734087 relations and 104160589 unique ideals
  68. Wed Feb 26 06:52:08 2020  reduce to 114228942 relations and 97037294 ideals in 8 passes
  69. Wed Feb 26 06:52:08 2020  max relations containing the same ideal: 188
  70. Wed Feb 26 06:52:59 2020  removing 7821154 relations and 5821154 ideals in 2000000 cliques
  71. Wed Feb 26 06:53:01 2020  commencing in-memory singleton removal
  72. Wed Feb 26 06:53:10 2020  begin with 106407788 relations and 97037294 unique ideals
  73. Wed Feb 26 06:54:24 2020  reduce to 105963078 relations and 90763872 ideals in 8 passes
  74. Wed Feb 26 06:54:24 2020  max relations containing the same ideal: 180
  75. Wed Feb 26 06:55:12 2020  removing 7425214 relations and 5425214 ideals in 2000000 cliques
  76. Wed Feb 26 06:55:15 2020  commencing in-memory singleton removal
  77. Wed Feb 26 06:55:23 2020  begin with 98537864 relations and 90763872 unique ideals
  78. Wed Feb 26 06:56:22 2020  reduce to 98116739 relations and 84910006 ideals in 7 passes
  79. Wed Feb 26 06:56:22 2020  max relations containing the same ideal: 172
  80. Wed Feb 26 06:57:07 2020  removing 7183245 relations and 5183245 ideals in 2000000 cliques
  81. Wed Feb 26 06:57:09 2020  commencing in-memory singleton removal
  82. Wed Feb 26 06:57:16 2020  begin with 90933494 relations and 84910006 unique ideals
  83. Wed Feb 26 06:58:11 2020  reduce to 90518075 relations and 79303594 ideals in 7 passes
  84. Wed Feb 26 06:58:11 2020  max relations containing the same ideal: 164
  85. Wed Feb 26 06:58:53 2020  removing 7027909 relations and 5027909 ideals in 2000000 cliques
  86. Wed Feb 26 06:58:55 2020  commencing in-memory singleton removal
  87. Wed Feb 26 06:59:02 2020  begin with 83490166 relations and 79303594 unique ideals
  88. Wed Feb 26 06:59:52 2020  reduce to 83070489 relations and 73847880 ideals in 7 passes
  89. Wed Feb 26 06:59:52 2020  max relations containing the same ideal: 155
  90. Wed Feb 26 07:00:30 2020  removing 6919852 relations and 4919852 ideals in 2000000 cliques
  91. Wed Feb 26 07:00:32 2020  commencing in-memory singleton removal
  92. Wed Feb 26 07:00:38 2020  begin with 76150637 relations and 73847880 unique ideals
  93. Wed Feb 26 07:01:30 2020  reduce to 75713353 relations and 68481433 ideals in 8 passes
  94. Wed Feb 26 07:01:30 2020  max relations containing the same ideal: 145
  95. Wed Feb 26 07:02:05 2020  removing 6855851 relations and 4855851 ideals in 2000000 cliques
  96. Wed Feb 26 07:02:07 2020  commencing in-memory singleton removal
  97. Wed Feb 26 07:02:12 2020  begin with 68857502 relations and 68481433 unique ideals
  98. Wed Feb 26 07:02:59 2020  reduce to 68391046 relations and 63148295 ideals in 8 passes
  99. Wed Feb 26 07:02:59 2020  max relations containing the same ideal: 136
  100. Wed Feb 26 07:03:30 2020  removing 6825346 relations and 4825346 ideals in 2000000 cliques
  101. Wed Feb 26 07:03:32 2020  commencing in-memory singleton removal
  102. Wed Feb 26 07:03:37 2020  begin with 61565700 relations and 63148295 unique ideals
  103. Wed Feb 26 07:04:18 2020  reduce to 61050733 relations and 57794978 ideals in 8 passes
  104. Wed Feb 26 07:04:18 2020  max relations containing the same ideal: 129
  105. Wed Feb 26 07:04:47 2020  removing 6842318 relations and 4842318 ideals in 2000000 cliques
  106. Wed Feb 26 07:04:49 2020  commencing in-memory singleton removal
  107. Wed Feb 26 07:04:53 2020  begin with 54208415 relations and 57794978 unique ideals
  108. Wed Feb 26 07:05:29 2020  reduce to 53619200 relations and 52346982 ideals in 8 passes
  109. Wed Feb 26 07:05:29 2020  max relations containing the same ideal: 118
  110. Wed Feb 26 07:05:54 2020  removing 2190722 relations and 1711577 ideals in 479145 cliques
  111. Wed Feb 26 07:05:55 2020  commencing in-memory singleton removal
  112. Wed Feb 26 07:05:59 2020  begin with 51428478 relations and 52346982 unique ideals
  113. Wed Feb 26 07:06:29 2020  reduce to 51364287 relations and 50570729 ideals in 7 passes
  114. Wed Feb 26 07:06:29 2020  max relations containing the same ideal: 114
  115. Wed Feb 26 07:07:00 2020  relations with 0 large ideals: 25862
  116. Wed Feb 26 07:07:00 2020  relations with 1 large ideals: 7116
  117. Wed Feb 26 07:07:00 2020  relations with 2 large ideals: 106945
  118. Wed Feb 26 07:07:00 2020  relations with 3 large ideals: 798658
  119. Wed Feb 26 07:07:00 2020  relations with 4 large ideals: 3269147
  120. Wed Feb 26 07:07:00 2020  relations with 5 large ideals: 8144060
  121. Wed Feb 26 07:07:00 2020  relations with 6 large ideals: 12846306
  122. Wed Feb 26 07:07:00 2020  relations with 7+ large ideals: 26166193
  123. Wed Feb 26 07:07:00 2020  commencing 2-way merge
  124. Wed Feb 26 07:07:33 2020  reduce to 34898235 relation sets and 34104677 unique ideals
  125. Wed Feb 26 07:07:33 2020  commencing full merge
  126. Wed Feb 26 07:22:49 2020  memory use: 4326.2 MB
  127. Wed Feb 26 07:22:54 2020  found 15643569 cycles, need 15608877
  128. Wed Feb 26 07:22:55 2020  weight of 15608877 cycles is about 1811227926 (116.04/cycle)
  129. Wed Feb 26 07:22:55 2020  distribution of cycle lengths:
  130. Wed Feb 26 07:22:55 2020  1 relations: 748096
  131. Wed Feb 26 07:22:55 2020  2 relations: 1006651
  132. Wed Feb 26 07:22:55 2020  3 relations: 1163023
  133. Wed Feb 26 07:22:55 2020  4 relations: 1192660
  134. Wed Feb 26 07:22:55 2020  5 relations: 1203803
  135. Wed Feb 26 07:22:55 2020  6 relations: 1173011
  136. Wed Feb 26 07:22:55 2020  7 relations: 1136571
  137. Wed Feb 26 07:22:55 2020  8 relations: 1069040
  138. Wed Feb 26 07:22:55 2020  9 relations: 999342
  139. Wed Feb 26 07:22:55 2020  10+ relations: 5916680
  140. Wed Feb 26 07:22:55 2020  heaviest cycle: 28 relations
  141. Wed Feb 26 07:22:58 2020  commencing cycle optimization
  142. Wed Feb 26 07:23:26 2020  start with 133876325 relations
  143. Wed Feb 26 07:30:07 2020  pruned 6159782 relations
  144. Wed Feb 26 07:30:07 2020  memory use: 3519.1 MB
  145. Wed Feb 26 07:30:07 2020  distribution of cycle lengths:
  146. Wed Feb 26 07:30:07 2020  1 relations: 748096
  147. Wed Feb 26 07:30:07 2020  2 relations: 1033271
  148. Wed Feb 26 07:30:07 2020  3 relations: 1215920
  149. Wed Feb 26 07:30:07 2020  4 relations: 1244568
  150. Wed Feb 26 07:30:07 2020  5 relations: 1264013
  151. Wed Feb 26 07:30:07 2020  6 relations: 1230775
  152. Wed Feb 26 07:30:07 2020  7 relations: 1192697
  153. Wed Feb 26 07:30:07 2020  8 relations: 1116495
  154. Wed Feb 26 07:30:07 2020  9 relations: 1041379
  155. Wed Feb 26 07:30:07 2020  10+ relations: 5521663
  156. Wed Feb 26 07:30:07 2020  heaviest cycle: 28 relations
  157. Wed Feb 26 07:30:58 2020  RelProcTime: 9665
  158. Wed Feb 26 07:30:58 2020  
  159. Wed Feb 26 07:30:58 2020  commencing linear algebra
  160. Wed Feb 26 07:31:01 2020  read 15608877 cycles
  161. Wed Feb 26 07:31:34 2020  cycles contain 50960097 unique relations
  162. Wed Feb 26 07:40:33 2020  read 50960097 relations
  163. Wed Feb 26 07:42:13 2020  using 20 quadratic characters above 2147482950
  164. Wed Feb 26 07:45:47 2020  building initial matrix
  165. Wed Feb 26 07:56:07 2020  memory use: 6422.3 MB
  166. Wed Feb 26 07:56:30 2020  read 15608877 cycles
  167. Wed Feb 26 07:56:34 2020  matrix is 15608700 x 15608877 (7046.8 MB) with weight 2018538248 (129.32/col)
  168. Wed Feb 26 07:56:34 2020  sparse part has weight 1691191885 (108.35/col)
  169. Wed Feb 26 07:59:54 2020  filtering completed in 2 passes
  170. Wed Feb 26 07:59:59 2020  matrix is 15608491 x 15608668 (7046.8 MB) with weight 2018532424 (129.32/col)
  171. Wed Feb 26 07:59:59 2020  sparse part has weight 1691190445 (108.35/col)
  172. Wed Feb 26 08:03:02 2020  matrix starts at (0, 0)
  173. Wed Feb 26 08:03:06 2020  matrix is 15608491 x 15608668 (7046.8 MB) with weight 2018532424 (129.32/col)
  174. Wed Feb 26 08:03:06 2020  sparse part has weight 1691190445 (108.35/col)
  175. Wed Feb 26 08:03:06 2020  saving the first 48 matrix rows for later
  176. Wed Feb 26 08:03:11 2020  matrix includes 64 packed rows
  177. Wed Feb 26 08:03:14 2020  matrix is 15608443 x 15608668 (6798.5 MB) with weight 1726239453 (110.59/col)
  178. Wed Feb 26 08:03:14 2020  sparse part has weight 1626098566 (104.18/col)
  179. Wed Feb 26 08:03:14 2020  using block size 8192 and superblock size 393216 for processor cache size 4096 kB
  180. Wed Feb 26 08:04:47 2020  commencing Lanczos iteration (8 threads)
  181. Wed Feb 26 08:04:47 2020  memory use: 5828.8 MB
  182. Wed Feb 26 08:07:04 2020  linear algebra at 0.0%, ETA 376h59m
  183. Wed Feb 26 08:07:48 2020  checkpointing every 50000 dimensions
  184. Fri Mar 13 01:16:21 2020  lanczos halted after 246833 iterations (dim = 15608437)
  185. Fri Mar 13 01:17:09 2020  recovered 33 nontrivial dependencies
  186. Fri Mar 13 01:17:34 2020  BLanczosTime: 1356396
  187. Fri Mar 13 01:17:34 2020  
  188. Fri Mar 13 01:17:34 2020  commencing square root phase
  189. Fri Mar 13 01:17:34 2020  handling dependencies 1 to 64
  190. Fri Mar 13 01:17:34 2020  reading relations for dependency 1
  191. Fri Mar 13 01:17:37 2020  read 7803105 cycles
  192. Fri Mar 13 01:17:52 2020  cycles contain 25472926 unique relations
  193. Fri Mar 13 01:25:14 2020  read 25472926 relations
  194. Fri Mar 13 01:27:26 2020  multiplying 25472926 relations
  195. Fri Mar 13 01:54:24 2020  multiply complete, coefficients have about 785.77 million bits
  196. Fri Mar 13 01:54:32 2020  initial square root is modulo 11208397
  197. Fri Mar 13 02:28:43 2020  GCD is N, no factor found
  198. Fri Mar 13 02:28:43 2020  reading relations for dependency 2
  199. Fri Mar 13 02:28:46 2020  read 7801729 cycles
  200. Fri Mar 13 02:29:01 2020  cycles contain 25475758 unique relations
  201. Fri Mar 13 02:36:25 2020  read 25475758 relations
  202. Fri Mar 13 02:38:37 2020  multiplying 25475758 relations
  203. Fri Mar 13 03:05:35 2020  multiply complete, coefficients have about 785.86 million bits
  204. Fri Mar 13 03:05:43 2020  initial square root is modulo 11230381
  205. Fri Mar 13 03:39:50 2020  GCD is N, no factor found
  206. Fri Mar 13 03:39:50 2020  reading relations for dependency 3
  207. Fri Mar 13 03:40:02 2020  read 7805109 cycles
  208. Fri Mar 13 03:40:17 2020  cycles contain 25485118 unique relations
  209. Fri Mar 13 03:47:40 2020  read 25485118 relations
  210. Fri Mar 13 03:49:53 2020  multiplying 25485118 relations
  211. Fri Mar 13 04:16:55 2020  multiply complete, coefficients have about 786.16 million bits
  212. Fri Mar 13 04:17:04 2020  initial square root is modulo 11298127
  213. Fri Mar 13 04:50:49 2020  GCD is N, no factor found
  214. Fri Mar 13 04:50:49 2020  reading relations for dependency 4
  215. Fri Mar 13 04:51:01 2020  read 7807856 cycles
  216. Fri Mar 13 04:51:16 2020  cycles contain 25486470 unique relations
  217. Fri Mar 13 04:58:50 2020  read 25486470 relations
  218. Fri Mar 13 05:01:04 2020  multiplying 25486470 relations
  219. Fri Mar 13 05:28:04 2020  multiply complete, coefficients have about 786.20 million bits
  220. Fri Mar 13 05:28:12 2020  initial square root is modulo 11307691
  221. Fri Mar 13 06:01:59 2020  GCD is N, no factor found
  222. Fri Mar 13 06:01:59 2020  reading relations for dependency 5
  223. Fri Mar 13 06:02:11 2020  read 7800584 cycles
  224. Fri Mar 13 06:02:26 2020  cycles contain 25470884 unique relations
  225. Fri Mar 13 06:09:47 2020  read 25470884 relations
  226. Fri Mar 13 06:12:00 2020  multiplying 25470884 relations
  227. Fri Mar 13 06:39:00 2020  multiply complete, coefficients have about 785.71 million bits
  228. Fri Mar 13 06:39:09 2020  initial square root is modulo 11195257
  229. Fri Mar 13 07:12:57 2020  sqrtTime: 21323
  230. Fri Mar 13 07:12:57 2020  prp61 factor: 8814560647195843190824469044386330806089327925336548906091677
  231. Fri Mar 13 07:12:57 2020  prp131 factor: 25199825213385233036101666990647364231941735968398713585430894182997845072216424324714069563930189473913655651410557070059813658899
  232. Fri Mar 13 07:12:57 2020  elapsed time 385:23:05
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