SHARE
TWEET

F1983_snfs-276

Serge_Batalov Jan 17th, 2019 175 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Found 286915235 unique, 72560974 duplicate, and 3787 bad relations.
  2. Largest dimension used: 1034 of 1300
  3. Average dimension used: 875.6 of 1300
  4.  
  5. Found 367758088 unique, 116448542 duplicate, and 5822 bad relations.
  6. Largest dimension used: 1302 of 1700
  7. Average dimension used: 1122.3 of 1700
  8.  
  9. Found 384806315 unique, 125912400 duplicate, and 6037 bad relations.
  10. Largest dimension used: 1362 of 1700
  11. Average dimension used: 1174.4 of 1700
  12.  
  13. Wed Jan  9 17:13:27 2019  
  14. Wed Jan  9 17:13:27 2019  
  15. Wed Jan  9 17:13:27 2019  Msieve v. 1.53 (SVN unknown)
  16. Wed Jan  9 17:13:27 2019  random seeds: 8659c18c 5d0bb6bd
  17. Wed Jan  9 17:13:27 2019  factoring 956379844347474371015410151102139504124890949944157748057016670744599658453579539646328308672426335986170758240390935172299558861343099904906396173591847083394948756612400182265999434572804113151763999498423636147911036601711851836414306923498160828359012236634994285161291801 (276 digits)
  18. Wed Jan  9 17:13:29 2019  no P-1/P+1/ECM available, skipping
  19. Wed Jan  9 17:13:29 2019  commencing number field sieve (276-digit input)
  20. Wed Jan  9 17:13:29 2019  R0: -4244200115309993198876969489421897548446236915
  21. Wed Jan  9 17:13:29 2019  R1: 6867260041627791953052057353082063289320596021
  22. Wed Jan  9 17:13:29 2019  A0: 2
  23. Wed Jan  9 17:13:29 2019  A1: 9
  24. Wed Jan  9 17:13:29 2019  A2: 30
  25. Wed Jan  9 17:13:29 2019  A3: -25
  26. Wed Jan  9 17:13:29 2019  A4: 45
  27. Wed Jan  9 17:13:29 2019  A5: -21
  28. Wed Jan  9 17:13:29 2019  A6: 8
  29. Wed Jan  9 17:13:29 2019  skew 0.79, size 1.444e-13, alpha 0.306, combined = 2.662e-14 rroots = 0
  30. Wed Jan  9 17:13:29 2019  
  31. Wed Jan  9 17:13:29 2019  commencing relation filtering
  32. Wed Jan  9 17:13:29 2019  setting target matrix density to 140.0
  33. Wed Jan  9 17:13:29 2019  estimated available RAM is 515704.5 MB
  34. Wed Jan  9 17:13:29 2019  commencing duplicate removal, pass 1
  35. Wed Jan  9 18:24:11 2019  skipped 6674 relations with b > 2^32
  36. Wed Jan  9 18:24:11 2019  skipped 11 relations with composite factors
  37. Wed Jan  9 18:24:11 2019  found 31357899 hash collisions in 386437973 relations
  38. Wed Jan  9 18:24:29 2019  added 812293 free relations
  39. Wed Jan  9 18:24:29 2019  commencing duplicate removal, pass 2
  40. Wed Jan  9 18:32:35 2019  found 593348 duplicates and 386656918 unique relations
  41. Wed Jan  9 18:32:35 2019  memory use: 1321.5 MB
  42. Wed Jan  9 18:32:35 2019  reading ideals above 720000
  43. Wed Jan  9 18:32:35 2019  commencing singleton removal, initial pass
  44. Wed Jan  9 19:36:23 2019  memory use: 11024.0 MB
  45. Wed Jan  9 19:36:23 2019  reading all ideals from disk
  46. Wed Jan  9 19:36:30 2019  memory use: 16574.2 MB
  47. Wed Jan  9 19:37:06 2019  keeping 350593957 ideals with weight <= 200, target excess is 1985418
  48. Wed Jan  9 19:37:50 2019  commencing in-memory singleton removal
  49. Wed Jan  9 19:38:16 2019  begin with 386656918 relations and 350593957 unique ideals
  50. Wed Jan  9 19:43:40 2019  reduce to 266326396 relations and 219278818 ideals in 14 passes
  51. Wed Jan  9 19:43:40 2019  max relations containing the same ideal: 168
  52. Wed Jan  9 19:45:26 2019  removing 13200302 relations and 11200302 ideals in 2000000 cliques
  53. Wed Jan  9 19:45:32 2019  commencing in-memory singleton removal
  54. Wed Jan  9 19:45:50 2019  begin with 253126094 relations and 219278818 unique ideals
  55. Wed Jan  9 19:48:37 2019  reduce to 252596132 relations and 207542973 ideals in 8 passes
  56. Wed Jan  9 19:48:37 2019  max relations containing the same ideal: 161
  57. Wed Jan  9 19:50:18 2019  removing 9979156 relations and 7979156 ideals in 2000000 cliques
  58. Wed Jan  9 19:50:25 2019  commencing in-memory singleton removal
  59. Wed Jan  9 19:50:41 2019  begin with 242616976 relations and 207542973 unique ideals
  60. Wed Jan  9 19:53:00 2019  reduce to 242282721 relations and 199226672 ideals in 7 passes
  61. Wed Jan  9 19:53:00 2019  max relations containing the same ideal: 160
  62. Wed Jan  9 19:54:38 2019  removing 8974798 relations and 6974798 ideals in 2000000 cliques
  63. Wed Jan  9 19:54:44 2019  commencing in-memory singleton removal
  64. Wed Jan  9 19:55:00 2019  begin with 233307923 relations and 199226672 unique ideals
  65. Wed Jan  9 19:57:14 2019  reduce to 233023683 relations and 191965220 ideals in 7 passes
  66. Wed Jan  9 19:57:14 2019  max relations containing the same ideal: 154
  67. Wed Jan  9 19:58:47 2019  removing 8422954 relations and 6422954 ideals in 2000000 cliques
  68. Wed Jan  9 19:58:53 2019  commencing in-memory singleton removal
  69. Wed Jan  9 19:59:08 2019  begin with 224600729 relations and 191965220 unique ideals
  70. Wed Jan  9 20:01:16 2019  reduce to 224338961 relations and 185278285 ideals in 7 passes
  71. Wed Jan  9 20:01:16 2019  max relations containing the same ideal: 150
  72. Wed Jan  9 20:02:47 2019  removing 8066653 relations and 6066653 ideals in 2000000 cliques
  73. Wed Jan  9 20:02:53 2019  commencing in-memory singleton removal
  74. Wed Jan  9 20:03:08 2019  begin with 216272308 relations and 185278285 unique ideals
  75. Wed Jan  9 20:05:09 2019  reduce to 216024201 relations and 178961291 ideals in 7 passes
  76. Wed Jan  9 20:05:09 2019  max relations containing the same ideal: 147
  77. Wed Jan  9 20:06:38 2019  removing 7816395 relations and 5816395 ideals in 2000000 cliques
  78. Wed Jan  9 20:06:43 2019  commencing in-memory singleton removal
  79. Wed Jan  9 20:06:57 2019  begin with 208207806 relations and 178961291 unique ideals
  80. Wed Jan  9 20:09:12 2019  reduce to 207967329 relations and 172902288 ideals in 8 passes
  81. Wed Jan  9 20:09:12 2019  max relations containing the same ideal: 141
  82. Wed Jan  9 20:10:38 2019  removing 7632801 relations and 5632801 ideals in 2000000 cliques
  83. Wed Jan  9 20:10:43 2019  commencing in-memory singleton removal
  84. Wed Jan  9 20:10:56 2019  begin with 200334528 relations and 172902288 unique ideals
  85. Wed Jan  9 20:12:50 2019  reduce to 200098586 relations and 167031449 ideals in 7 passes
  86. Wed Jan  9 20:12:50 2019  max relations containing the same ideal: 140
  87. Wed Jan  9 20:14:12 2019  removing 7493476 relations and 5493476 ideals in 2000000 cliques
  88. Wed Jan  9 20:14:16 2019  commencing in-memory singleton removal
  89. Wed Jan  9 20:14:30 2019  begin with 192605110 relations and 167031449 unique ideals
  90. Wed Jan  9 20:16:18 2019  reduce to 192370576 relations and 161301227 ideals in 7 passes
  91. Wed Jan  9 20:16:18 2019  max relations containing the same ideal: 137
  92. Wed Jan  9 20:17:38 2019  removing 7391979 relations and 5391979 ideals in 2000000 cliques
  93. Wed Jan  9 20:17:42 2019  commencing in-memory singleton removal
  94. Wed Jan  9 20:17:55 2019  begin with 184978597 relations and 161301227 unique ideals
  95. Wed Jan  9 20:19:25 2019  reduce to 184742985 relations and 155671420 ideals in 6 passes
  96. Wed Jan  9 20:19:25 2019  max relations containing the same ideal: 136
  97. Wed Jan  9 20:20:41 2019  removing 7312504 relations and 5312504 ideals in 2000000 cliques
  98. Wed Jan  9 20:20:45 2019  commencing in-memory singleton removal
  99. Wed Jan  9 20:20:58 2019  begin with 177430481 relations and 155671420 unique ideals
  100. Wed Jan  9 20:22:23 2019  reduce to 177191765 relations and 150117857 ideals in 6 passes
  101. Wed Jan  9 20:22:23 2019  max relations containing the same ideal: 129
  102. Wed Jan  9 20:23:37 2019  removing 7253644 relations and 5253644 ideals in 2000000 cliques
  103. Wed Jan  9 20:23:41 2019  commencing in-memory singleton removal
  104. Wed Jan  9 20:23:53 2019  begin with 169938121 relations and 150117857 unique ideals
  105. Wed Jan  9 20:25:28 2019  reduce to 169697193 relations and 144620870 ideals in 7 passes
  106. Wed Jan  9 20:25:28 2019  max relations containing the same ideal: 127
  107. Wed Jan  9 20:26:40 2019  removing 7210970 relations and 5210970 ideals in 2000000 cliques
  108. Wed Jan  9 20:26:44 2019  commencing in-memory singleton removal
  109. Wed Jan  9 20:26:55 2019  begin with 162486223 relations and 144620870 unique ideals
  110. Wed Jan  9 20:28:26 2019  reduce to 162239485 relations and 139160456 ideals in 7 passes
  111. Wed Jan  9 20:28:26 2019  max relations containing the same ideal: 125
  112. Wed Jan  9 20:29:35 2019  removing 7177727 relations and 5177727 ideals in 2000000 cliques
  113. Wed Jan  9 20:29:39 2019  commencing in-memory singleton removal
  114. Wed Jan  9 20:29:49 2019  begin with 155061758 relations and 139160456 unique ideals
  115. Wed Jan  9 20:31:17 2019  reduce to 154808210 relations and 133726278 ideals in 7 passes
  116. Wed Jan  9 20:31:17 2019  max relations containing the same ideal: 119
  117. Wed Jan  9 20:32:23 2019  removing 7162009 relations and 5162009 ideals in 2000000 cliques
  118. Wed Jan  9 20:32:27 2019  commencing in-memory singleton removal
  119. Wed Jan  9 20:32:37 2019  begin with 147646201 relations and 133726278 unique ideals
  120. Wed Jan  9 20:33:58 2019  reduce to 147383410 relations and 128298486 ideals in 7 passes
  121. Wed Jan  9 20:33:58 2019  max relations containing the same ideal: 118
  122. Wed Jan  9 20:35:01 2019  removing 7152505 relations and 5152505 ideals in 2000000 cliques
  123. Wed Jan  9 20:35:05 2019  commencing in-memory singleton removal
  124. Wed Jan  9 20:35:14 2019  begin with 140230905 relations and 128298486 unique ideals
  125. Wed Jan  9 20:36:22 2019  reduce to 139958327 relations and 122870074 ideals in 6 passes
  126. Wed Jan  9 20:36:22 2019  max relations containing the same ideal: 112
  127. Wed Jan  9 20:37:21 2019  removing 7155775 relations and 5155775 ideals in 2000000 cliques
  128. Wed Jan  9 20:37:25 2019  commencing in-memory singleton removal
  129. Wed Jan  9 20:37:34 2019  begin with 132802552 relations and 122870074 unique ideals
  130. Wed Jan  9 20:38:47 2019  reduce to 132519281 relations and 117427430 ideals in 7 passes
  131. Wed Jan  9 20:38:47 2019  max relations containing the same ideal: 107
  132. Wed Jan  9 20:39:43 2019  removing 7161217 relations and 5161217 ideals in 2000000 cliques
  133. Wed Jan  9 20:39:47 2019  commencing in-memory singleton removal
  134. Wed Jan  9 20:39:55 2019  begin with 125358064 relations and 117427430 unique ideals
  135. Wed Jan  9 20:41:04 2019  reduce to 125060451 relations and 111964725 ideals in 7 passes
  136. Wed Jan  9 20:41:04 2019  max relations containing the same ideal: 105
  137. Wed Jan  9 20:41:59 2019  removing 7184388 relations and 5184388 ideals in 2000000 cliques
  138. Wed Jan  9 20:42:02 2019  commencing in-memory singleton removal
  139. Wed Jan  9 20:42:10 2019  begin with 117876063 relations and 111964725 unique ideals
  140. Wed Jan  9 20:43:15 2019  reduce to 117561719 relations and 106461661 ideals in 7 passes
  141. Wed Jan  9 20:43:15 2019  max relations containing the same ideal: 104
  142. Wed Jan  9 20:44:06 2019  removing 7212196 relations and 5212196 ideals in 2000000 cliques
  143. Wed Jan  9 20:44:10 2019  commencing in-memory singleton removal
  144. Wed Jan  9 20:44:17 2019  begin with 110349523 relations and 106461661 unique ideals
  145. Wed Jan  9 20:45:09 2019  reduce to 110017252 relations and 100912186 ideals in 6 passes
  146. Wed Jan  9 20:45:09 2019  max relations containing the same ideal: 100
  147. Wed Jan  9 20:45:58 2019  removing 7250935 relations and 5250935 ideals in 2000000 cliques
  148. Wed Jan  9 20:46:01 2019  commencing in-memory singleton removal
  149. Wed Jan  9 20:46:08 2019  begin with 102766317 relations and 100912186 unique ideals
  150. Wed Jan  9 20:47:04 2019  reduce to 102407487 relations and 95296840 ideals in 7 passes
  151. Wed Jan  9 20:47:04 2019  max relations containing the same ideal: 99
  152. Wed Jan  9 20:47:49 2019  removing 7293024 relations and 5293024 ideals in 2000000 cliques
  153. Wed Jan  9 20:47:53 2019  commencing in-memory singleton removal
  154. Wed Jan  9 20:47:59 2019  begin with 95114463 relations and 95296840 unique ideals
  155. Wed Jan  9 20:48:50 2019  reduce to 94725957 relations and 89608877 ideals in 7 passes
  156. Wed Jan  9 20:48:50 2019  max relations containing the same ideal: 94
  157. Wed Jan  9 20:49:32 2019  removing 7359398 relations and 5359398 ideals in 2000000 cliques
  158. Wed Jan  9 20:49:35 2019  commencing in-memory singleton removal
  159. Wed Jan  9 20:49:41 2019  begin with 87366559 relations and 89608877 unique ideals
  160. Wed Jan  9 20:50:28 2019  reduce to 86937694 relations and 83813202 ideals in 7 passes
  161. Wed Jan  9 20:50:28 2019  max relations containing the same ideal: 84
  162. Wed Jan  9 20:51:07 2019  removing 3611814 relations and 2790407 ideals in 821407 cliques
  163. Wed Jan  9 20:51:09 2019  commencing in-memory singleton removal
  164. Wed Jan  9 20:51:15 2019  begin with 83325880 relations and 83813202 unique ideals
  165. Wed Jan  9 20:52:00 2019  reduce to 83222831 relations and 80918944 ideals in 7 passes
  166. Wed Jan  9 20:52:00 2019  max relations containing the same ideal: 80
  167. Wed Jan  9 20:52:51 2019  relations with 0 large ideals: 50595
  168. Wed Jan  9 20:52:51 2019  relations with 1 large ideals: 37604
  169. Wed Jan  9 20:52:51 2019  relations with 2 large ideals: 492114
  170. Wed Jan  9 20:52:51 2019  relations with 3 large ideals: 2905673
  171. Wed Jan  9 20:52:51 2019  relations with 4 large ideals: 9341274
  172. Wed Jan  9 20:52:51 2019  relations with 5 large ideals: 18110447
  173. Wed Jan  9 20:52:51 2019  relations with 6 large ideals: 22164696
  174. Wed Jan  9 20:52:51 2019  relations with 7+ large ideals: 30120428
  175. Wed Jan  9 20:52:51 2019  commencing 2-way merge
  176. Wed Jan  9 20:53:39 2019  reduce to 54882100 relation sets and 52578213 unique ideals
  177. Wed Jan  9 20:53:39 2019  commencing full merge
  178. Wed Jan  9 21:17:56 2019  memory use: 6894.0 MB
  179. Wed Jan  9 21:18:02 2019  found 23798016 cycles, need 23778413
  180. Wed Jan  9 21:18:10 2019  weight of 23778413 cycles is about 3329192023 (140.01/cycle)
  181. Wed Jan  9 21:18:10 2019  distribution of cycle lengths:
  182. Wed Jan  9 21:18:10 2019  1 relations: 863875
  183. Wed Jan  9 21:18:10 2019  2 relations: 1277006
  184. Wed Jan  9 21:18:10 2019  3 relations: 1508006
  185. Wed Jan  9 21:18:10 2019  4 relations: 1551034
  186. Wed Jan  9 21:18:10 2019  5 relations: 1600252
  187. Wed Jan  9 21:18:10 2019  6 relations: 1588769
  188. Wed Jan  9 21:18:10 2019  7 relations: 1558044
  189. Wed Jan  9 21:18:10 2019  8 relations: 1520237
  190. Wed Jan  9 21:18:10 2019  9 relations: 1457860
  191. Wed Jan  9 21:18:10 2019  10+ relations: 10853330
  192. Wed Jan  9 21:18:10 2019  heaviest cycle: 28 relations
  193. Wed Jan  9 21:18:16 2019  commencing cycle optimization
  194. Wed Jan  9 21:19:10 2019  start with 231140226 relations
  195. Wed Jan  9 21:29:55 2019  pruned 11782198 relations
  196. Wed Jan  9 21:29:56 2019  memory use: 5818.7 MB
  197. Wed Jan  9 21:29:56 2019  distribution of cycle lengths:
  198. Wed Jan  9 21:29:56 2019  1 relations: 863875
  199. Wed Jan  9 21:29:56 2019  2 relations: 1312362
  200. Wed Jan  9 21:29:56 2019  3 relations: 1576798
  201. Wed Jan  9 21:29:56 2019  4 relations: 1623434
  202. Wed Jan  9 21:29:56 2019  5 relations: 1687045
  203. Wed Jan  9 21:29:56 2019  6 relations: 1672514
  204. Wed Jan  9 21:29:56 2019  7 relations: 1648480
  205. Wed Jan  9 21:29:56 2019  8 relations: 1601518
  206. Wed Jan  9 21:29:56 2019  9 relations: 1537311
  207. Wed Jan  9 21:29:56 2019  10+ relations: 10255076
  208. Wed Jan  9 21:29:56 2019  heaviest cycle: 28 relations
  209. Wed Jan  9 21:31:02 2019  RelProcTime: 15453
  210. Wed Jan  9 21:31:02 2019  
  211. Wed Jan  9 21:31:02 2019  commencing linear algebra
  212. Wed Jan  9 21:31:06 2019  read 23778413 cycles
  213. Wed Jan  9 21:31:53 2019  cycles contain 82091811 unique relations
  214. Wed Jan  9 21:47:07 2019  read 82091811 relations
  215. Wed Jan  9 21:49:49 2019  using 20 quadratic characters above 4294917295
  216. Wed Jan  9 21:57:07 2019  building initial matrix
  217. Wed Jan  9 22:19:41 2019  memory use: 11042.4 MB
  218. Wed Jan  9 22:20:01 2019  read 23778413 cycles
  219. Wed Jan  9 22:20:05 2019  matrix is 23778236 x 23778413 (12718.5 MB) with weight 3628043668 (152.58/col)
  220. Wed Jan  9 22:20:05 2019  sparse part has weight 3072503745 (129.21/col)
  221. Wed Jan  9 22:26:27 2019  filtering completed in 2 passes
  222. Wed Jan  9 22:26:33 2019  matrix is 23778117 x 23778294 (12718.4 MB) with weight 3628039269 (152.58/col)
  223. Wed Jan  9 22:26:33 2019  sparse part has weight 3072502276 (129.21/col)
  224. Wed Jan  9 22:27:50 2019  matrix starts at (0, 0)
  225. Wed Jan  9 22:27:55 2019  matrix is 23778117 x 23778294 (12718.4 MB) with weight 3628039269 (152.58/col)
  226. Wed Jan  9 22:27:55 2019  sparse part has weight 3072502276 (129.21/col)
  227. Wed Jan  9 22:27:55 2019  saving the first 48 matrix rows for later
  228. Wed Jan  9 22:28:00 2019  matrix includes 64 packed rows
  229. Wed Jan  9 22:28:04 2019  matrix is 23778069 x 23778294 (12220.8 MB) with weight 3151182957 (132.52/col)
  230. Wed Jan  9 22:28:04 2019  sparse part has weight 2965826345 (124.73/col)
  231. Wed Jan  9 22:28:05 2019  using block size 8192 and superblock size 4423680 for processor cache size 46080 kB
  232. Wed Jan  9 22:30:48 2019  commencing Lanczos iteration (32 threads)
  233. Wed Jan  9 22:30:48 2019  memory use: 10620.5 MB
  234. Wed Jan  9 22:31:41 2019  linear algebra at 0.0%, ETA 217h15m
  235. Wed Jan  9 22:31:57 2019  checkpointing every 120000 dimensions
  236. Wed Jan 16 23:11:08 2019  lanczos halted after 376016 iterations (dim = 23778067)
  237. Wed Jan 16 23:11:29 2019  recovered 34 nontrivial dependencies
  238. Wed Jan 16 23:11:30 2019  BLanczosTime: 610828
  239. Wed Jan 16 23:11:30 2019  
  240. Wed Jan 16 23:11:30 2019  commencing square root phase
  241. Wed Jan 16 23:11:30 2019  handling dependencies 1 to 64
  242. Wed Jan 16 23:11:30 2019  reading relations for dependency 1
  243. Wed Jan 16 23:11:33 2019  read 11891473 cycles
  244. Wed Jan 16 23:11:55 2019  cycles contain 41046132 unique relations
  245. Wed Jan 16 23:21:14 2019  read 41046132 relations
  246. Wed Jan 16 23:24:02 2019  multiplying 41046132 relations
  247. Thu Jan 17 00:08:55 2019  multiply complete, coefficients have about 1237.98 million bits
  248. Thu Jan 17 00:09:03 2019  initial square root is modulo 357509
  249. Thu Jan 17 01:08:22 2019  found factor: 1438625854229367720340967743828153385771529774883506804638101
  250. Thu Jan 17 01:08:22 2019  reading relations for dependency 2
  251. Thu Jan 17 01:08:26 2019  read 11887388 cycles
  252. Thu Jan 17 01:08:55 2019  cycles contain 41040692 unique relations
  253. Thu Jan 17 01:20:29 2019  read 41040692 relations
  254. Thu Jan 17 01:24:15 2019  multiplying 41040692 relations
  255. Thu Jan 17 02:18:50 2019  multiply complete, coefficients have about 1237.81 million bits
  256. Thu Jan 17 02:18:58 2019  initial square root is modulo 356893
  257. Thu Jan 17 03:12:11 2019  sqrtTime: 14441
  258. Thu Jan 17 03:12:11 2019  p61 factor: 1438625854229367720340967743828153385771529774883506804638101
  259. Thu Jan 17 03:12:11 2019  p87 factor: 156190727234485990868901797408440337437292533470887098323411257956773799001403526948321
  260. Thu Jan 17 03:12:11 2019  p130 factor: 4256251740423779669196681884878621775716778052044268725575122829112296629778247021027534630177382668888858669791184675040294645781
  261. Thu Jan 17 03:12:11 2019  elapsed time 177:58:44
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