SHARE
TWEET

11m8_275

a guest Nov 16th, 2019 47 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Nov 13 12:17:26 2019  
  2. Wed Nov 13 12:17:26 2019  
  3. Wed Nov 13 12:17:26 2019  Msieve v. 1.54 (SVN 1025)
  4. Wed Nov 13 12:17:26 2019  random seeds: b5c46f97 adffdfe0
  5. Wed Nov 13 12:17:26 2019  factoring 183863250317052438716581842119478227224371739248622447727473675361473950802588767481662354358863360777864375495452134636526557063365421881621783361544003351240346218291801 (171 digits)
  6. Wed Nov 13 12:17:27 2019  searching for 15-digit factors
  7. Wed Nov 13 12:17:27 2019  commencing number field sieve (171-digit input)
  8. Wed Nov 13 12:17:27 2019  R0: -653133630886593706758028808707778
  9. Wed Nov 13 12:17:27 2019  R1: 3156437505369829
  10. Wed Nov 13 12:17:27 2019  A0: 582750562981129200370013619989194206924735
  11. Wed Nov 13 12:17:27 2019  A1: 19304167503364892874038652468581271
  12. Wed Nov 13 12:17:27 2019  A2: -25262753090733286705557948318
  13. Wed Nov 13 12:17:27 2019  A3: -714967259442710173615
  14. Wed Nov 13 12:17:27 2019  A4: 20452939478059
  15. Wed Nov 13 12:17:27 2019  A5: 1546980
  16. Wed Nov 13 12:17:27 2019  skew 17035280.76, size 8.990e-17, alpha -7.346, combined = 2.659e-13 rroots = 3
  17. Wed Nov 13 12:17:27 2019  
  18. Wed Nov 13 12:17:27 2019  commencing relation filtering
  19. Wed Nov 13 12:17:27 2019  setting target matrix density to 140.0
  20. Wed Nov 13 12:17:27 2019  estimated available RAM is 15984.7 MB
  21. Wed Nov 13 12:17:27 2019  commencing duplicate removal, pass 1
  22. Wed Nov 13 12:23:10 2019  error -11 reading relation 48816651
  23. Wed Nov 13 12:38:03 2019  error -5 reading relation 175365211
  24. Wed Nov 13 12:39:46 2019  error -1 reading relation 189990251
  25. [ . . . deleted 9000 lines - mostly error -1 & -11 . . . ]
  26. Wed Nov 13 12:40:16 2019  error -11 reading relation 194143242
  27. Wed Nov 13 12:40:52 2019  error -15 reading relation 199226781
  28. Wed Nov 13 12:40:54 2019  error -15 reading relation 199644511
  29. Wed Nov 13 12:41:58 2019  skipped 10 relations with b > 2^32
  30. Wed Nov 13 12:41:58 2019  skipped 601 relations with composite factors
  31. Wed Nov 13 12:41:58 2019  found 9510087 hash collisions in 208642253 relations
  32. Wed Nov 13 12:42:24 2019  commencing duplicate removal, pass 2
  33. Wed Nov 13 12:43:18 2019  found 5 duplicates and 208642248 unique relations
  34. Wed Nov 13 12:43:18 2019  memory use: 522.4 MB
  35. Wed Nov 13 12:43:18 2019  reading ideals above 143065088
  36. Wed Nov 13 12:43:18 2019  commencing singleton removal, initial pass
  37. Wed Nov 13 13:01:30 2019  memory use: 3012.0 MB
  38. Wed Nov 13 13:01:30 2019  reading all ideals from disk
  39. Wed Nov 13 13:01:36 2019  memory use: 3835.7 MB
  40. Wed Nov 13 13:01:43 2019  commencing in-memory singleton removal
  41. Wed Nov 13 13:01:50 2019  begin with 208642248 relations and 162623923 unique ideals
  42. Wed Nov 13 13:03:10 2019  reduce to 147027568 relations and 95603576 ideals in 13 passes
  43. Wed Nov 13 13:03:10 2019  max relations containing the same ideal: 44
  44. Wed Nov 13 13:03:16 2019  reading ideals above 720000
  45. Wed Nov 13 13:03:16 2019  commencing singleton removal, initial pass
  46. Wed Nov 13 13:19:08 2019  memory use: 3012.0 MB
  47. Wed Nov 13 13:19:09 2019  reading all ideals from disk
  48. Wed Nov 13 13:19:21 2019  memory use: 5773.0 MB
  49. Wed Nov 13 13:19:36 2019  keeping 110989798 ideals with weight <= 200, target excess is 764499
  50. Wed Nov 13 13:19:51 2019  commencing in-memory singleton removal
  51. Wed Nov 13 13:20:03 2019  begin with 147027568 relations and 110989798 unique ideals
  52. Wed Nov 13 13:21:21 2019  reduce to 147023518 relations and 110985748 ideals in 7 passes
  53. Wed Nov 13 13:21:21 2019  max relations containing the same ideal: 200
  54. Wed Nov 13 13:22:14 2019  removing 9767699 relations and 7767699 ideals in 2000000 cliques
  55. Wed Nov 13 13:22:16 2019  commencing in-memory singleton removal
  56. Wed Nov 13 13:22:27 2019  begin with 137255819 relations and 110985748 unique ideals
  57. Wed Nov 13 13:23:40 2019  reduce to 136782746 relations and 102736970 ideals in 7 passes
  58. Wed Nov 13 13:23:40 2019  max relations containing the same ideal: 199
  59. Wed Nov 13 13:24:29 2019  removing 7477954 relations and 5477954 ideals in 2000000 cliques
  60. Wed Nov 13 13:24:32 2019  commencing in-memory singleton removal
  61. Wed Nov 13 13:24:42 2019  begin with 129304792 relations and 102736970 unique ideals
  62. Wed Nov 13 13:25:59 2019  reduce to 128985836 relations and 96935180 ideals in 8 passes
  63. Wed Nov 13 13:25:59 2019  max relations containing the same ideal: 193
  64. Wed Nov 13 13:26:45 2019  removing 6813798 relations and 4813798 ideals in 2000000 cliques
  65. Wed Nov 13 13:26:48 2019  commencing in-memory singleton removal
  66. Wed Nov 13 13:26:57 2019  begin with 122172038 relations and 96935180 unique ideals
  67. Wed Nov 13 13:28:01 2019  reduce to 121895464 relations and 91840641 ideals in 7 passes
  68. Wed Nov 13 13:28:01 2019  max relations containing the same ideal: 187
  69. Wed Nov 13 13:28:44 2019  removing 6467872 relations and 4467872 ideals in 2000000 cliques
  70. Wed Nov 13 13:28:47 2019  commencing in-memory singleton removal
  71. Wed Nov 13 13:28:55 2019  begin with 115427592 relations and 91840641 unique ideals
  72. Wed Nov 13 13:29:54 2019  reduce to 115173685 relations and 87114920 ideals in 7 passes
  73. Wed Nov 13 13:29:54 2019  max relations containing the same ideal: 181
  74. Wed Nov 13 13:30:36 2019  removing 6245674 relations and 4245674 ideals in 2000000 cliques
  75. Wed Nov 13 13:30:38 2019  commencing in-memory singleton removal
  76. Wed Nov 13 13:30:46 2019  begin with 108928011 relations and 87114920 unique ideals
  77. Wed Nov 13 13:31:41 2019  reduce to 108686185 relations and 82623583 ideals in 7 passes
  78. Wed Nov 13 13:31:41 2019  max relations containing the same ideal: 175
  79. Wed Nov 13 13:32:20 2019  removing 6090546 relations and 4090546 ideals in 2000000 cliques
  80. Wed Nov 13 13:32:22 2019  commencing in-memory singleton removal
  81. Wed Nov 13 13:32:30 2019  begin with 102595639 relations and 82623583 unique ideals
  82. Wed Nov 13 13:33:29 2019  reduce to 102359619 relations and 78293063 ideals in 8 passes
  83. Wed Nov 13 13:33:29 2019  max relations containing the same ideal: 169
  84. Wed Nov 13 13:34:06 2019  removing 5972501 relations and 3972501 ideals in 2000000 cliques
  85. Wed Nov 13 13:34:08 2019  commencing in-memory singleton removal
  86. Wed Nov 13 13:34:15 2019  begin with 96387118 relations and 78293063 unique ideals
  87. Wed Nov 13 13:35:03 2019  reduce to 96153956 relations and 74083324 ideals in 7 passes
  88. Wed Nov 13 13:35:03 2019  max relations containing the same ideal: 164
  89. Wed Nov 13 13:35:38 2019  removing 5882611 relations and 3882611 ideals in 2000000 cliques
  90. Wed Nov 13 13:35:40 2019  commencing in-memory singleton removal
  91. Wed Nov 13 13:35:46 2019  begin with 90271345 relations and 74083324 unique ideals
  92. Wed Nov 13 13:36:24 2019  reduce to 90038236 relations and 69963241 ideals in 6 passes
  93. Wed Nov 13 13:36:24 2019  max relations containing the same ideal: 155
  94. Wed Nov 13 13:36:57 2019  removing 5807500 relations and 3807500 ideals in 2000000 cliques
  95. Wed Nov 13 13:36:59 2019  commencing in-memory singleton removal
  96. Wed Nov 13 13:37:04 2019  begin with 84230736 relations and 69963241 unique ideals
  97. Wed Nov 13 13:37:40 2019  reduce to 83994278 relations and 65914633 ideals in 6 passes
  98. Wed Nov 13 13:37:40 2019  max relations containing the same ideal: 152
  99. Wed Nov 13 13:38:10 2019  removing 5750126 relations and 3750126 ideals in 2000000 cliques
  100. Wed Nov 13 13:38:12 2019  commencing in-memory singleton removal
  101. Wed Nov 13 13:38:17 2019  begin with 78244152 relations and 65914633 unique ideals
  102. Wed Nov 13 13:38:50 2019  reduce to 78002389 relations and 61917759 ideals in 6 passes
  103. Wed Nov 13 13:38:50 2019  max relations containing the same ideal: 149
  104. Wed Nov 13 13:39:18 2019  removing 5701060 relations and 3701060 ideals in 2000000 cliques
  105. Wed Nov 13 13:39:20 2019  commencing in-memory singleton removal
  106. Wed Nov 13 13:39:25 2019  begin with 72301329 relations and 61917759 unique ideals
  107. Wed Nov 13 13:39:59 2019  reduce to 72051764 relations and 57961421 ideals in 7 passes
  108. Wed Nov 13 13:39:59 2019  max relations containing the same ideal: 141
  109. Wed Nov 13 13:40:25 2019  removing 5663216 relations and 3663216 ideals in 2000000 cliques
  110. Wed Nov 13 13:40:27 2019  commencing in-memory singleton removal
  111. Wed Nov 13 13:40:32 2019  begin with 66388548 relations and 57961421 unique ideals
  112. Wed Nov 13 13:40:59 2019  reduce to 66127105 relations and 54030405 ideals in 6 passes
  113. Wed Nov 13 13:40:59 2019  max relations containing the same ideal: 128
  114. Wed Nov 13 13:41:22 2019  removing 5635560 relations and 3635560 ideals in 2000000 cliques
  115. Wed Nov 13 13:41:24 2019  commencing in-memory singleton removal
  116. Wed Nov 13 13:41:28 2019  begin with 60491545 relations and 54030405 unique ideals
  117. Wed Nov 13 13:41:52 2019  reduce to 60212818 relations and 50108912 ideals in 6 passes
  118. Wed Nov 13 13:41:52 2019  max relations containing the same ideal: 122
  119. Wed Nov 13 13:42:13 2019  removing 5615622 relations and 3615622 ideals in 2000000 cliques
  120. Wed Nov 13 13:42:15 2019  commencing in-memory singleton removal
  121. Wed Nov 13 13:42:19 2019  begin with 54597196 relations and 50108912 unique ideals
  122. Wed Nov 13 13:42:40 2019  reduce to 54296450 relations and 46184132 ideals in 6 passes
  123. Wed Nov 13 13:42:40 2019  max relations containing the same ideal: 111
  124. Wed Nov 13 13:43:00 2019  removing 5609705 relations and 3609705 ideals in 2000000 cliques
  125. Wed Nov 13 13:43:01 2019  commencing in-memory singleton removal
  126. Wed Nov 13 13:43:05 2019  begin with 48686745 relations and 46184132 unique ideals
  127. Wed Nov 13 13:43:27 2019  reduce to 48351671 relations and 42228684 ideals in 7 passes
  128. Wed Nov 13 13:43:27 2019  max relations containing the same ideal: 103
  129. Wed Nov 13 13:43:44 2019  removing 5620380 relations and 3620380 ideals in 2000000 cliques
  130. Wed Nov 13 13:43:46 2019  commencing in-memory singleton removal
  131. Wed Nov 13 13:43:48 2019  begin with 42731291 relations and 42228684 unique ideals
  132. Wed Nov 13 13:44:07 2019  reduce to 42344424 relations and 38208003 ideals in 7 passes
  133. Wed Nov 13 13:44:07 2019  max relations containing the same ideal: 95
  134. Wed Nov 13 13:44:22 2019  removing 5663860 relations and 3663860 ideals in 2000000 cliques
  135. Wed Nov 13 13:44:24 2019  commencing in-memory singleton removal
  136. Wed Nov 13 13:44:26 2019  begin with 36680564 relations and 38208003 unique ideals
  137. Wed Nov 13 13:44:42 2019  reduce to 36208369 relations and 34053513 ideals in 7 passes
  138. Wed Nov 13 13:44:42 2019  max relations containing the same ideal: 86
  139. Wed Nov 13 13:44:55 2019  removing 3932778 relations and 2664741 ideals in 1268037 cliques
  140. Wed Nov 13 13:44:56 2019  commencing in-memory singleton removal
  141. Wed Nov 13 13:44:58 2019  begin with 32275591 relations and 34053513 unique ideals
  142. Wed Nov 13 13:45:10 2019  reduce to 31969239 relations and 31072876 ideals in 6 passes
  143. Wed Nov 13 13:45:10 2019  max relations containing the same ideal: 80
  144. Wed Nov 13 13:45:21 2019  removing 59604 relations and 50060 ideals in 9544 cliques
  145. Wed Nov 13 13:45:21 2019  commencing in-memory singleton removal
  146. Wed Nov 13 13:45:23 2019  begin with 31909635 relations and 31072876 unique ideals
  147. Wed Nov 13 13:45:31 2019  reduce to 31909553 relations and 31022734 ideals in 4 passes
  148. Wed Nov 13 13:45:31 2019  max relations containing the same ideal: 80
  149. Wed Nov 13 13:45:36 2019  relations with 0 large ideals: 2496
  150. Wed Nov 13 13:45:36 2019  relations with 1 large ideals: 15297
  151. Wed Nov 13 13:45:36 2019  relations with 2 large ideals: 211037
  152. Wed Nov 13 13:45:36 2019  relations with 3 large ideals: 1256046
  153. Wed Nov 13 13:45:36 2019  relations with 4 large ideals: 3960743
  154. Wed Nov 13 13:45:36 2019  relations with 5 large ideals: 7405571
  155. Wed Nov 13 13:45:36 2019  relations with 6 large ideals: 8695460
  156. Wed Nov 13 13:45:36 2019  relations with 7+ large ideals: 10362903
  157. Wed Nov 13 13:45:36 2019  commencing 2-way merge
  158. Wed Nov 13 13:45:51 2019  reduce to 22044163 relation sets and 21157344 unique ideals
  159. Wed Nov 13 13:45:51 2019  commencing full merge
  160. Wed Nov 13 13:51:49 2019  memory use: 2591.5 MB
  161. Wed Nov 13 13:51:50 2019  found 9404244 cycles, need 9389544
  162. Wed Nov 13 13:51:53 2019  weight of 9389544 cycles is about 1315246618 (140.08/cycle)
  163. Wed Nov 13 13:51:53 2019  distribution of cycle lengths:
  164. Wed Nov 13 13:51:53 2019  1 relations: 175836
  165. Wed Nov 13 13:51:53 2019  2 relations: 393963
  166. Wed Nov 13 13:51:53 2019  3 relations: 532852
  167. Wed Nov 13 13:51:53 2019  4 relations: 596665
  168. Wed Nov 13 13:51:53 2019  5 relations: 651955
  169. Wed Nov 13 13:51:53 2019  6 relations: 674926
  170. Wed Nov 13 13:51:53 2019  7 relations: 687460
  171. Wed Nov 13 13:51:53 2019  8 relations: 673617
  172. Wed Nov 13 13:51:53 2019  9 relations: 647162
  173. Wed Nov 13 13:51:53 2019  10+ relations: 4355108
  174. Wed Nov 13 13:51:53 2019  heaviest cycle: 28 relations
  175. Wed Nov 13 13:51:55 2019  commencing cycle optimization
  176. Wed Nov 13 13:52:11 2019  start with 92372684 relations
  177. Wed Nov 13 13:54:55 2019  pruned 5503188 relations
  178. Wed Nov 13 13:54:56 2019  memory use: 2272.9 MB
  179. Wed Nov 13 13:54:56 2019  distribution of cycle lengths:
  180. Wed Nov 13 13:54:56 2019  1 relations: 175836
  181. Wed Nov 13 13:54:56 2019  2 relations: 407740
  182. Wed Nov 13 13:54:56 2019  3 relations: 560312
  183. Wed Nov 13 13:54:56 2019  4 relations: 629533
  184. Wed Nov 13 13:54:56 2019  5 relations: 695991
  185. Wed Nov 13 13:54:56 2019  6 relations: 721685
  186. Wed Nov 13 13:54:56 2019  7 relations: 739425
  187. Wed Nov 13 13:54:56 2019  8 relations: 722162
  188. Wed Nov 13 13:54:56 2019  9 relations: 692875
  189. Wed Nov 13 13:54:56 2019  10+ relations: 4043985
  190. Wed Nov 13 13:54:56 2019  heaviest cycle: 28 relations
  191. Wed Nov 13 13:55:12 2019  RelProcTime: 5865
  192. Wed Nov 13 13:55:12 2019  
  193. Wed Nov 13 13:55:12 2019  commencing linear algebra
  194. Wed Nov 13 13:55:12 2019  read 9389544 cycles
  195. Wed Nov 13 13:55:27 2019  cycles contain 31511973 unique relations
  196. Wed Nov 13 13:58:03 2019  read 31511973 relations
  197. Wed Nov 13 13:58:49 2019  using 20 quadratic characters above 4294917295
  198. Wed Nov 13 14:00:37 2019  building initial matrix
  199. Wed Nov 13 14:06:27 2019  memory use: 4407.2 MB
  200. Wed Nov 13 14:06:31 2019  read 9389544 cycles
  201. Wed Nov 13 14:06:33 2019  matrix is 9389365 x 9389544 (4996.3 MB) with weight 1521563471 (162.05/col)
  202. Wed Nov 13 14:06:33 2019  sparse part has weight 1197074145 (127.49/col)
  203. Wed Nov 13 14:08:22 2019  filtering completed in 2 passes
  204. Wed Nov 13 14:08:24 2019  matrix is 9389325 x 9389504 (4996.3 MB) with weight 1521561563 (162.05/col)
  205. Wed Nov 13 14:08:24 2019  sparse part has weight 1197073753 (127.49/col)
  206. Wed Nov 13 14:08:47 2019  matrix starts at (0, 0)
  207. Wed Nov 13 14:08:48 2019  matrix is 9389325 x 9389504 (4996.3 MB) with weight 1521561563 (162.05/col)
  208. Wed Nov 13 14:08:48 2019  sparse part has weight 1197073753 (127.49/col)
  209. Wed Nov 13 14:08:48 2019  saving the first 48 matrix rows for later
  210. Wed Nov 13 14:08:50 2019  matrix includes 64 packed rows
  211. Wed Nov 13 14:08:51 2019  matrix is 9389277 x 9389504 (4883.4 MB) with weight 1319079731 (140.48/col)
  212. Wed Nov 13 14:08:51 2019  sparse part has weight 1186263677 (126.34/col)
  213. Wed Nov 13 14:08:51 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  214. Wed Nov 13 14:09:27 2019  commencing Lanczos iteration (4 threads)
  215. Wed Nov 13 14:09:27 2019  memory use: 4517.4 MB
  216. Wed Nov 13 14:10:05 2019  linear algebra at 0.0%, ETA 63h36m
  217. Wed Nov 13 14:10:17 2019  checkpointing every 150000 dimensions
  218. Sat Nov 16 00:46:44 2019  lanczos halted after 148481 iterations (dim = 9389277)
  219. Sat Nov 16 00:46:58 2019  recovered 31 nontrivial dependencies
  220. Sat Nov 16 00:46:58 2019  BLanczosTime: 211906
  221. Sat Nov 16 00:46:58 2019  
  222. Sat Nov 16 00:46:58 2019  commencing square root phase
  223. Sat Nov 16 00:46:58 2019  handling dependencies 1 to 64
  224. Sat Nov 16 00:46:58 2019  reading relations for dependency 1
  225. Sat Nov 16 00:47:01 2019  read 4695419 cycles
  226. Sat Nov 16 00:47:08 2019  cycles contain 15757260 unique relations
  227. Sat Nov 16 00:48:36 2019  read 15757260 relations
  228. Sat Nov 16 00:49:28 2019  multiplying 15757260 relations
  229. Sat Nov 16 01:05:32 2019  multiply complete, coefficients have about 914.92 million bits
  230. Sat Nov 16 01:05:36 2019  initial square root is modulo 161507491
  231. Sat Nov 16 01:23:58 2019  GCD is N, no factor found
  232. Sat Nov 16 01:23:58 2019  reading relations for dependency 2
  233. Sat Nov 16 01:23:59 2019  read 4696517 cycles
  234. Sat Nov 16 01:24:06 2019  cycles contain 15757094 unique relations
  235. Sat Nov 16 01:25:34 2019  read 15757094 relations
  236. Sat Nov 16 01:26:27 2019  multiplying 15757094 relations
  237. Sat Nov 16 01:42:31 2019  multiply complete, coefficients have about 914.91 million bits
  238. Sat Nov 16 01:42:35 2019  initial square root is modulo 161464081
  239. Sat Nov 16 02:00:56 2019  sqrtTime: 4438
  240. Sat Nov 16 02:00:56 2019  p76 factor: 1806264424963007416034322067165548733797106224385526269166040641762121289201
  241. Sat Nov 16 02:00:56 2019  p96 factor: 101791990018747109772913672168553977112648873354885779567510576147326066827935479146002809082601
  242. Sat Nov 16 02:00:56 2019  elapsed time 61:43:30
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