SHARE
TWEET

C164_3366_2191

a guest Jun 24th, 2019 89 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Jun 23 14:00:18 2019  
  2. Sun Jun 23 14:00:18 2019  
  3. Sun Jun 23 14:00:18 2019  Msieve v. 1.53 (SVN 988M)
  4. Sun Jun 23 14:00:18 2019  random seeds: d2e44ccf 6fdbd3b3
  5. Sun Jun 23 14:00:18 2019  factoring 11406655025746530479592552848638364165432015895226525928287201839490386720280910553070081004042224598650118885499948288596504170408808984606351025540805617074420269 (164 digits)
  6. Sun Jun 23 14:00:18 2019  searching for 15-digit factors
  7. Sun Jun 23 14:00:19 2019  commencing number field sieve (164-digit input)
  8. Sun Jun 23 14:00:19 2019  R0: -26940947645531059095350423961838
  9. Sun Jun 23 14:00:19 2019  R1: 2312264493781099
  10. Sun Jun 23 14:00:19 2019  A0: -652325094864636584750628279065924100381
  11. Sun Jun 23 14:00:19 2019  A1: -616788552825472219044573742687070
  12. Sun Jun 23 14:00:19 2019  A2: 400072983721828829281982144
  13. Sun Jun 23 14:00:19 2019  A3: 119245095276746914606
  14. Sun Jun 23 14:00:19 2019  A4: -14893093406607
  15. Sun Jun 23 14:00:19 2019  A5: 803700
  16. Sun Jun 23 14:00:19 2019  skew 1.00, size 6.271e-16, alpha -7.295, combined = 6.245e-15 rroots = 3
  17. Sun Jun 23 14:00:19 2019  
  18. Sun Jun 23 14:00:19 2019  commencing relation filtering
  19. Sun Jun 23 14:00:19 2019  setting target matrix density to 130.0
  20. Sun Jun 23 14:00:19 2019  estimated available RAM is 32768.0 MB
  21. Sun Jun 23 14:00:19 2019  commencing duplicate removal, pass 1
  22. [3824 more error lines]
  23. Sun Jun 23 14:11:22 2019  error -1 reading relation 110589401
  24. Sun Jun 23 14:22:26 2019  skipped 78 relations with b > 2^32
  25. Sun Jun 23 14:22:26 2019  skipped 479 relations with composite factors
  26. Sun Jun 23 14:22:26 2019  found 10607299 hash collisions in 220744946 relations
  27. Sun Jun 23 14:22:48 2019  added 121889 free relations
  28. Sun Jun 23 14:22:48 2019  commencing duplicate removal, pass 2
  29. Sun Jun 23 14:23:38 2019  found 2 duplicates and 220866833 unique relations
  30. Sun Jun 23 14:23:38 2019  memory use: 756.8 MB
  31. Sun Jun 23 14:23:38 2019  reading ideals above 119996416
  32. Sun Jun 23 14:23:38 2019  commencing singleton removal, initial pass
  33. Sun Jun 23 14:39:30 2019  memory use: 5512.0 MB
  34. Sun Jun 23 14:39:31 2019  reading all ideals from disk
  35. Sun Jun 23 14:39:33 2019  memory use: 3747.2 MB
  36. Sun Jun 23 14:39:40 2019  commencing in-memory singleton removal
  37. Sun Jun 23 14:39:47 2019  begin with 220866833 relations and 164745509 unique ideals
  38. Sun Jun 23 14:41:07 2019  reduce to 160019948 relations and 98815254 ideals in 12 passes
  39. Sun Jun 23 14:41:07 2019  max relations containing the same ideal: 58
  40. Sun Jun 23 14:41:19 2019  reading ideals above 720000
  41. Sun Jun 23 14:41:20 2019  commencing singleton removal, initial pass
  42. Sun Jun 23 14:56:22 2019  memory use: 3012.0 MB
  43. Sun Jun 23 14:56:23 2019  reading all ideals from disk
  44. Sun Jun 23 14:56:26 2019  memory use: 6088.4 MB
  45. Sun Jun 23 14:56:39 2019  keeping 111668199 ideals with weight <= 200, target excess is 823344
  46. Sun Jun 23 14:56:53 2019  commencing in-memory singleton removal
  47. Sun Jun 23 14:57:02 2019  begin with 160019948 relations and 111668199 unique ideals
  48. Sun Jun 23 14:57:57 2019  reduce to 160019617 relations and 111667868 ideals in 5 passes
  49. Sun Jun 23 14:57:57 2019  max relations containing the same ideal: 200
  50. Sun Jun 23 14:58:49 2019  removing 9036347 relations and 7036347 ideals in 2000000 cliques
  51. Sun Jun 23 14:58:52 2019  commencing in-memory singleton removal
  52. Sun Jun 23 14:59:01 2019  begin with 150983270 relations and 111667868 unique ideals
  53. Sun Jun 23 15:00:14 2019  reduce to 150586726 relations and 104228460 ideals in 7 passes
  54. Sun Jun 23 15:00:14 2019  max relations containing the same ideal: 199
  55. Sun Jun 23 15:01:02 2019  removing 6943139 relations and 4943139 ideals in 2000000 cliques
  56. Sun Jun 23 15:01:05 2019  commencing in-memory singleton removal
  57. Sun Jun 23 15:01:14 2019  begin with 143643587 relations and 104228460 unique ideals
  58. Sun Jun 23 15:02:13 2019  reduce to 143375866 relations and 99013851 ideals in 6 passes
  59. Sun Jun 23 15:02:13 2019  max relations containing the same ideal: 196
  60. Sun Jun 23 15:02:59 2019  removing 6362253 relations and 4362253 ideals in 2000000 cliques
  61. Sun Jun 23 15:03:02 2019  commencing in-memory singleton removal
  62. Sun Jun 23 15:03:10 2019  begin with 137013613 relations and 99013851 unique ideals
  63. Sun Jun 23 15:04:06 2019  reduce to 136787408 relations and 94422233 ideals in 6 passes
  64. Sun Jun 23 15:04:06 2019  max relations containing the same ideal: 193
  65. Sun Jun 23 15:04:51 2019  removing 6058094 relations and 4058094 ideals in 2000000 cliques
  66. Sun Jun 23 15:04:54 2019  commencing in-memory singleton removal
  67. Sun Jun 23 15:05:01 2019  begin with 130729314 relations and 94422233 unique ideals
  68. Sun Jun 23 15:05:55 2019  reduce to 130523466 relations and 90155393 ideals in 6 passes
  69. Sun Jun 23 15:05:55 2019  max relations containing the same ideal: 186
  70. Sun Jun 23 15:06:37 2019  removing 5856855 relations and 3856855 ideals in 2000000 cliques
  71. Sun Jun 23 15:06:40 2019  commencing in-memory singleton removal
  72. Sun Jun 23 15:06:47 2019  begin with 124666611 relations and 90155393 unique ideals
  73. Sun Jun 23 15:07:38 2019  reduce to 124473851 relations and 86102917 ideals in 6 passes
  74. Sun Jun 23 15:07:38 2019  max relations containing the same ideal: 182
  75. Sun Jun 23 15:08:18 2019  removing 5714491 relations and 3714491 ideals in 2000000 cliques
  76. Sun Jun 23 15:08:21 2019  commencing in-memory singleton removal
  77. Sun Jun 23 15:08:28 2019  begin with 118759360 relations and 86102917 unique ideals
  78. Sun Jun 23 15:09:16 2019  reduce to 118574978 relations and 82201160 ideals in 6 passes
  79. Sun Jun 23 15:09:16 2019  max relations containing the same ideal: 176
  80. Sun Jun 23 15:09:55 2019  removing 5604684 relations and 3604684 ideals in 2000000 cliques
  81. Sun Jun 23 15:09:57 2019  commencing in-memory singleton removal
  82. Sun Jun 23 15:10:04 2019  begin with 112970294 relations and 82201160 unique ideals
  83. Sun Jun 23 15:10:57 2019  reduce to 112790216 relations and 78413403 ideals in 7 passes
  84. Sun Jun 23 15:10:57 2019  max relations containing the same ideal: 171
  85. Sun Jun 23 15:11:34 2019  removing 5518981 relations and 3518981 ideals in 2000000 cliques
  86. Sun Jun 23 15:11:36 2019  commencing in-memory singleton removal
  87. Sun Jun 23 15:11:42 2019  begin with 107271235 relations and 78413403 unique ideals
  88. Sun Jun 23 15:12:25 2019  reduce to 107092832 relations and 74712952 ideals in 6 passes
  89. Sun Jun 23 15:12:25 2019  max relations containing the same ideal: 165
  90. Sun Jun 23 15:13:00 2019  removing 5449641 relations and 3449641 ideals in 2000000 cliques
  91. Sun Jun 23 15:13:03 2019  commencing in-memory singleton removal
  92. Sun Jun 23 15:13:09 2019  begin with 101643191 relations and 74712952 unique ideals
  93. Sun Jun 23 15:13:49 2019  reduce to 101464931 relations and 71081894 ideals in 6 passes
  94. Sun Jun 23 15:13:49 2019  max relations containing the same ideal: 160
  95. Sun Jun 23 15:14:23 2019  removing 5390792 relations and 3390792 ideals in 2000000 cliques
  96. Sun Jun 23 15:14:25 2019  commencing in-memory singleton removal
  97. Sun Jun 23 15:14:31 2019  begin with 96074139 relations and 71081894 unique ideals
  98. Sun Jun 23 15:15:09 2019  reduce to 95895097 relations and 67508697 ideals in 6 passes
  99. Sun Jun 23 15:15:09 2019  max relations containing the same ideal: 153
  100. Sun Jun 23 15:15:41 2019  removing 5346246 relations and 3346246 ideals in 2000000 cliques
  101. Sun Jun 23 15:15:43 2019  commencing in-memory singleton removal
  102. Sun Jun 23 15:15:48 2019  begin with 90548851 relations and 67508697 unique ideals
  103. Sun Jun 23 15:16:24 2019  reduce to 90367797 relations and 63977843 ideals in 6 passes
  104. Sun Jun 23 15:16:24 2019  max relations containing the same ideal: 149
  105. Sun Jun 23 15:16:54 2019  removing 5307037 relations and 3307037 ideals in 2000000 cliques
  106. Sun Jun 23 15:16:56 2019  commencing in-memory singleton removal
  107. Sun Jun 23 15:17:01 2019  begin with 85060760 relations and 63977843 unique ideals
  108. Sun Jun 23 15:17:35 2019  reduce to 84875631 relations and 60481878 ideals in 6 passes
  109. Sun Jun 23 15:17:35 2019  max relations containing the same ideal: 146
  110. Sun Jun 23 15:18:03 2019  removing 5273271 relations and 3273271 ideals in 2000000 cliques
  111. Sun Jun 23 15:18:05 2019  commencing in-memory singleton removal
  112. Sun Jun 23 15:18:09 2019  begin with 79602360 relations and 60481878 unique ideals
  113. Sun Jun 23 15:18:41 2019  reduce to 79410966 relations and 57013114 ideals in 6 passes
  114. Sun Jun 23 15:18:41 2019  max relations containing the same ideal: 142
  115. Sun Jun 23 15:19:07 2019  removing 5249730 relations and 3249730 ideals in 2000000 cliques
  116. Sun Jun 23 15:19:09 2019  commencing in-memory singleton removal
  117. Sun Jun 23 15:19:13 2019  begin with 74161236 relations and 57013114 unique ideals
  118. Sun Jun 23 15:19:42 2019  reduce to 73962910 relations and 53560517 ideals in 6 passes
  119. Sun Jun 23 15:19:42 2019  max relations containing the same ideal: 137
  120. Sun Jun 23 15:20:07 2019  removing 5231862 relations and 3231862 ideals in 2000000 cliques
  121. Sun Jun 23 15:20:09 2019  commencing in-memory singleton removal
  122. Sun Jun 23 15:20:13 2019  begin with 68731048 relations and 53560517 unique ideals
  123. Sun Jun 23 15:20:39 2019  reduce to 68523251 relations and 50115801 ideals in 6 passes
  124. Sun Jun 23 15:20:39 2019  max relations containing the same ideal: 133
  125. Sun Jun 23 15:21:02 2019  removing 5219097 relations and 3219097 ideals in 2000000 cliques
  126. Sun Jun 23 15:21:04 2019  commencing in-memory singleton removal
  127. Sun Jun 23 15:21:07 2019  begin with 63304154 relations and 50115801 unique ideals
  128. Sun Jun 23 15:21:32 2019  reduce to 63084411 relations and 46671370 ideals in 6 passes
  129. Sun Jun 23 15:21:32 2019  max relations containing the same ideal: 124
  130. Sun Jun 23 15:21:53 2019  removing 5210618 relations and 3210618 ideals in 2000000 cliques
  131. Sun Jun 23 15:21:55 2019  commencing in-memory singleton removal
  132. Sun Jun 23 15:21:58 2019  begin with 57873793 relations and 46671370 unique ideals
  133. Sun Jun 23 15:22:20 2019  reduce to 57637640 relations and 43218137 ideals in 6 passes
  134. Sun Jun 23 15:22:20 2019  max relations containing the same ideal: 112
  135. Sun Jun 23 15:22:40 2019  removing 5208192 relations and 3208192 ideals in 2000000 cliques
  136. Sun Jun 23 15:22:41 2019  commencing in-memory singleton removal
  137. Sun Jun 23 15:22:44 2019  begin with 52429448 relations and 43218137 unique ideals
  138. Sun Jun 23 15:23:04 2019  reduce to 52174050 relations and 39746749 ideals in 6 passes
  139. Sun Jun 23 15:23:04 2019  max relations containing the same ideal: 104
  140. Sun Jun 23 15:23:22 2019  removing 5220246 relations and 3220246 ideals in 2000000 cliques
  141. Sun Jun 23 15:23:23 2019  commencing in-memory singleton removal
  142. Sun Jun 23 15:23:26 2019  begin with 46953804 relations and 39746749 unique ideals
  143. Sun Jun 23 15:23:44 2019  reduce to 46675441 relations and 36239108 ideals in 6 passes
  144. Sun Jun 23 15:23:44 2019  max relations containing the same ideal: 96
  145. Sun Jun 23 15:23:59 2019  removing 5231109 relations and 3231109 ideals in 2000000 cliques
  146. Sun Jun 23 15:24:01 2019  commencing in-memory singleton removal
  147. Sun Jun 23 15:24:03 2019  begin with 41444332 relations and 36239108 unique ideals
  148. Sun Jun 23 15:24:19 2019  reduce to 41134266 relations and 32686743 ideals in 6 passes
  149. Sun Jun 23 15:24:19 2019  max relations containing the same ideal: 89
  150. Sun Jun 23 15:24:33 2019  removing 5249468 relations and 3249468 ideals in 2000000 cliques
  151. Sun Jun 23 15:24:34 2019  commencing in-memory singleton removal
  152. Sun Jun 23 15:24:36 2019  begin with 35884798 relations and 32686743 unique ideals
  153. Sun Jun 23 15:24:51 2019  reduce to 35534236 relations and 29072649 ideals in 7 passes
  154. Sun Jun 23 15:24:51 2019  max relations containing the same ideal: 79
  155. Sun Jun 23 15:25:03 2019  removing 5276099 relations and 3276099 ideals in 2000000 cliques
  156. Sun Jun 23 15:25:05 2019  commencing in-memory singleton removal
  157. Sun Jun 23 15:25:06 2019  begin with 30258137 relations and 29072649 unique ideals
  158. Sun Jun 23 15:25:19 2019  reduce to 29847942 relations and 25367790 ideals in 7 passes
  159. Sun Jun 23 15:25:19 2019  max relations containing the same ideal: 71
  160. Sun Jun 23 15:25:29 2019  removing 5313552 relations and 3313552 ideals in 2000000 cliques
  161. Sun Jun 23 15:25:31 2019  commencing in-memory singleton removal
  162. Sun Jun 23 15:25:32 2019  begin with 24534390 relations and 25367790 unique ideals
  163. Sun Jun 23 15:25:42 2019  reduce to 24027976 relations and 21520701 ideals in 7 passes
  164. Sun Jun 23 15:25:42 2019  max relations containing the same ideal: 60
  165. Sun Jun 23 15:25:50 2019  removing 4313063 relations and 2760868 ideals in 1552195 cliques
  166. Sun Jun 23 15:25:51 2019  commencing in-memory singleton removal
  167. Sun Jun 23 15:25:52 2019  begin with 19714913 relations and 21520701 unique ideals
  168. Sun Jun 23 15:26:00 2019  reduce to 19232226 relations and 18250328 ideals in 7 passes
  169. Sun Jun 23 15:26:00 2019  max relations containing the same ideal: 52
  170. Sun Jun 23 15:26:07 2019  removing 146799 relations and 119981 ideals in 26818 cliques
  171. Sun Jun 23 15:26:07 2019  commencing in-memory singleton removal
  172. Sun Jun 23 15:26:08 2019  begin with 19085427 relations and 18250328 unique ideals
  173. Sun Jun 23 15:26:14 2019  reduce to 19084403 relations and 18129321 ideals in 5 passes
  174. Sun Jun 23 15:26:14 2019  max relations containing the same ideal: 52
  175. Sun Jun 23 15:26:16 2019  relations with 0 large ideals: 2654
  176. Sun Jun 23 15:26:16 2019  relations with 1 large ideals: 29152
  177. Sun Jun 23 15:26:16 2019  relations with 2 large ideals: 344667
  178. Sun Jun 23 15:26:16 2019  relations with 3 large ideals: 1613128
  179. Sun Jun 23 15:26:16 2019  relations with 4 large ideals: 3865817
  180. Sun Jun 23 15:26:16 2019  relations with 5 large ideals: 5330542
  181. Sun Jun 23 15:26:16 2019  relations with 6 large ideals: 4534579
  182. Sun Jun 23 15:26:16 2019  relations with 7+ large ideals: 3363864
  183. Sun Jun 23 15:26:16 2019  commencing 2-way merge
  184. Sun Jun 23 15:26:25 2019  reduce to 12981403 relation sets and 12026321 unique ideals
  185. Sun Jun 23 15:26:25 2019  commencing full merge
  186. Sun Jun 23 15:30:05 2019  memory use: 1488.7 MB
  187. Sun Jun 23 15:30:07 2019  found 5673252 cycles, need 5610521
  188. Sun Jun 23 15:30:07 2019  weight of 5610521 cycles is about 730207201 (130.15/cycle)
  189. Sun Jun 23 15:30:07 2019  distribution of cycle lengths:
  190. Sun Jun 23 15:30:07 2019  1 relations: 101154
  191. Sun Jun 23 15:30:07 2019  2 relations: 242632
  192. Sun Jun 23 15:30:07 2019  3 relations: 328136
  193. Sun Jun 23 15:30:07 2019  4 relations: 372648
  194. Sun Jun 23 15:30:07 2019  5 relations: 412626
  195. Sun Jun 23 15:30:07 2019  6 relations: 427194
  196. Sun Jun 23 15:30:07 2019  7 relations: 433048
  197. Sun Jun 23 15:30:07 2019  8 relations: 418119
  198. Sun Jun 23 15:30:07 2019  9 relations: 398132
  199. Sun Jun 23 15:30:07 2019  10+ relations: 2476832
  200. Sun Jun 23 15:30:07 2019  heaviest cycle: 28 relations
  201. Sun Jun 23 15:30:09 2019  commencing cycle optimization
  202. Sun Jun 23 15:30:22 2019  start with 53336837 relations
  203. Sun Jun 23 15:32:33 2019  pruned 3065596 relations
  204. Sun Jun 23 15:32:33 2019  memory use: 1334.7 MB
  205. Sun Jun 23 15:32:33 2019  distribution of cycle lengths:
  206. Sun Jun 23 15:32:33 2019  1 relations: 101154
  207. Sun Jun 23 15:32:33 2019  2 relations: 250502
  208. Sun Jun 23 15:32:33 2019  3 relations: 344801
  209. Sun Jun 23 15:32:33 2019  4 relations: 393132
  210. Sun Jun 23 15:32:33 2019  5 relations: 440058
  211. Sun Jun 23 15:32:33 2019  6 relations: 457312
  212. Sun Jun 23 15:32:33 2019  7 relations: 465948
  213. Sun Jun 23 15:32:33 2019  8 relations: 447824
  214. Sun Jun 23 15:32:33 2019  9 relations: 424657
  215. Sun Jun 23 15:32:33 2019  10+ relations: 2285133
  216. Sun Jun 23 15:32:33 2019  heaviest cycle: 28 relations
  217. Sun Jun 23 15:32:45 2019  RelProcTime: 5546
  218. Sun Jun 23 15:32:45 2019  
  219. Sun Jun 23 15:32:45 2019  commencing linear algebra
  220. Sun Jun 23 15:32:47 2019  read 5610521 cycles
  221. Sun Jun 23 15:32:58 2019  cycles contain 18656272 unique relations
  222. Sun Jun 23 15:34:17 2019  read 18656272 relations
  223. Sun Jun 23 15:34:52 2019  using 20 quadratic characters above 4294917295
  224. Sun Jun 23 15:35:58 2019  building initial matrix
  225. Sun Jun 23 15:39:27 2019  memory use: 2608.4 MB
  226. Sun Jun 23 15:39:31 2019  read 5610521 cycles
  227. Sun Jun 23 15:39:32 2019  matrix is 5610344 x 5610521 (2802.7 MB) with weight 851734606 (151.81/col)
  228. Sun Jun 23 15:39:32 2019  sparse part has weight 667373975 (118.95/col)
  229. Sun Jun 23 15:40:30 2019  filtering completed in 2 passes
  230. Sun Jun 23 15:40:31 2019  matrix is 5610165 x 5610342 (2802.6 MB) with weight 851723367 (151.81/col)
  231. Sun Jun 23 15:40:31 2019  sparse part has weight 667368950 (118.95/col)
  232. Sun Jun 23 15:40:48 2019  matrix starts at (0, 0)
  233. Sun Jun 23 15:40:48 2019  matrix is 5610165 x 5610342 (2802.6 MB) with weight 851723367 (151.81/col)
  234. Sun Jun 23 15:40:48 2019  sparse part has weight 667368950 (118.95/col)
  235. Sun Jun 23 15:40:48 2019  saving the first 48 matrix rows for later
  236. Sun Jun 23 15:40:49 2019  matrix includes 64 packed rows
  237. Sun Jun 23 15:40:50 2019  matrix is 5610117 x 5610342 (2725.7 MB) with weight 738391589 (131.61/col)
  238. Sun Jun 23 15:40:50 2019  sparse part has weight 658416800 (117.36/col)
  239. Sun Jun 23 15:40:50 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  240. Sun Jun 23 15:41:18 2019  commencing Lanczos iteration (8 threads)
  241. Sun Jun 23 15:41:18 2019  memory use: 2279.3 MB
  242. Sun Jun 23 15:41:28 2019  linear algebra at 0.0%, ETA 10h13m
  243. Sun Jun 23 15:41:31 2019  checkpointing every 570000 dimensions
  244. Mon Jun 24 01:45:40 2019  lanczos halted after 88726 iterations (dim = 5610115)
  245. Mon Jun 24 01:45:47 2019  recovered 30 nontrivial dependencies
  246. Mon Jun 24 01:45:48 2019  BLanczosTime: 36783
  247. Mon Jun 24 01:45:48 2019  
  248. Mon Jun 24 01:45:48 2019  commencing square root phase
  249. Mon Jun 24 01:45:48 2019  handling dependencies 1 to 64
  250. Mon Jun 24 01:45:48 2019  reading relations for dependency 1
  251. Mon Jun 24 01:45:49 2019  read 2805841 cycles
  252. Mon Jun 24 01:45:55 2019  cycles contain 9329316 unique relations
  253. Mon Jun 24 01:46:40 2019  read 9329316 relations
  254. Mon Jun 24 01:47:18 2019  multiplying 9329316 relations
  255. Mon Jun 24 01:54:47 2019  multiply complete, coefficients have about 526.67 million bits
  256. Mon Jun 24 01:54:50 2019  initial square root is modulo 2818812559
  257. Mon Jun 24 02:03:18 2019  sqrtTime: 1050
  258. Mon Jun 24 02:03:18 2019  p54 factor: 308312007300944575027791293633536467795756007147545161
  259. Mon Jun 24 02:03:18 2019  p110 factor: 36997115764656058946624603757199691170627538192760153675664831011355819056889320458078857874833318561030674629
  260. Mon Jun 24 02:03:18 2019  elapsed time 12:03:00
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top