SHARE
TWEET

3m2_583

a guest Sep 5th, 2019 82 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Sep  4 07:54:35 2019  
  2. Wed Sep  4 07:54:35 2019  
  3. Wed Sep  4 07:54:35 2019  Msieve v. 1.53 (SVN 988M)
  4. Wed Sep  4 07:54:35 2019  random seeds: 66ad26b7 b245ce76
  5. Wed Sep  4 07:54:35 2019  factoring 1366463024891822563809372215137224364930400443353450102734654456891580326641979241300486675985611995537181353277021413975685136338885053006379712923373209136737763977077 (169 digits)
  6. Wed Sep  4 07:54:35 2019  searching for 15-digit factors
  7. Wed Sep  4 07:54:36 2019  commencing number field sieve (169-digit input)
  8. Wed Sep  4 07:54:36 2019  R0: -153487276973815962661538994747767
  9. Wed Sep  4 07:54:36 2019  R1: 545946643683344837
  10. Wed Sep  4 07:54:36 2019  A0: 50754827591310587647932677033512537585800
  11. Wed Sep  4 07:54:36 2019  A1: 9365380533380879500250541765296876
  12. Wed Sep  4 07:54:36 2019  A2: -4219874468410266636786625036
  13. Wed Sep  4 07:54:36 2019  A3: -1148096476954940267646
  14. Wed Sep  4 07:54:36 2019  A4: -95565614298981
  15. Wed Sep  4 07:54:36 2019  A5: 16041168
  16. Wed Sep  4 07:54:36 2019  skew 6254633.06, size 1.736e-16, alpha -7.979, combined = 3.950e-13 rroots = 3
  17. Wed Sep  4 07:54:36 2019  
  18. Wed Sep  4 07:54:36 2019  commencing relation filtering
  19. Wed Sep  4 07:54:36 2019  setting target matrix density to 124.0
  20. Wed Sep  4 07:54:36 2019  estimated available RAM is 32768.0 MB
  21. Wed Sep  4 07:54:36 2019  commencing duplicate removal, pass 1
  22. Wed Sep  4 08:04:21 2019  error -1 reading relation 93193900
  23. Wed Sep  4 08:15:09 2019  error -15 reading relation 196172243
  24. Wed Sep  4 08:15:18 2019  error -15 reading relation 197471606
  25. Wed Sep  4 08:15:56 2019  skipped 3 relations with composite factors
  26. Wed Sep  4 08:15:56 2019  found 9057021 hash collisions in 203462544 relations
  27. Wed Sep  4 08:16:18 2019  added 122221 free relations
  28. Wed Sep  4 08:16:18 2019  commencing duplicate removal, pass 2
  29. Wed Sep  4 08:17:10 2019  found 8 duplicates and 203584757 unique relations
  30. Wed Sep  4 08:17:10 2019  memory use: 522.4 MB
  31. Wed Sep  4 08:17:10 2019  reading ideals above 179765248
  32. Wed Sep  4 08:17:10 2019  commencing singleton removal, initial pass
  33. Wed Sep  4 08:32:39 2019  memory use: 3012.0 MB
  34. Wed Sep  4 08:32:39 2019  reading all ideals from disk
  35. Wed Sep  4 08:32:41 2019  memory use: 3282.9 MB
  36. Wed Sep  4 08:32:48 2019  commencing in-memory singleton removal
  37. Wed Sep  4 08:32:54 2019  begin with 203584757 relations and 156423414 unique ideals
  38. Wed Sep  4 08:34:10 2019  reduce to 139385055 relations and 86226557 ideals in 13 passes
  39. Wed Sep  4 08:34:10 2019  max relations containing the same ideal: 41
  40. Wed Sep  4 08:34:21 2019  reading ideals above 720000
  41. Wed Sep  4 08:34:21 2019  commencing singleton removal, initial pass
  42. Wed Sep  4 08:48:03 2019  memory use: 2756.0 MB
  43. Wed Sep  4 08:48:03 2019  reading all ideals from disk
  44. Wed Sep  4 08:48:07 2019  memory use: 5417.6 MB
  45. Wed Sep  4 08:48:18 2019  keeping 105537221 ideals with weight <= 200, target excess is 722831
  46. Wed Sep  4 08:48:31 2019  commencing in-memory singleton removal
  47. Wed Sep  4 08:48:40 2019  begin with 139385055 relations and 105537221 unique ideals
  48. Wed Sep  4 08:49:52 2019  reduce to 139339497 relations and 105491660 ideals in 7 passes
  49. Wed Sep  4 08:49:52 2019  max relations containing the same ideal: 200
  50. Wed Sep  4 08:50:42 2019  removing 9953688 relations and 7953688 ideals in 2000000 cliques
  51. Wed Sep  4 08:50:45 2019  commencing in-memory singleton removal
  52. Wed Sep  4 08:50:54 2019  begin with 129385809 relations and 105491660 unique ideals
  53. Wed Sep  4 08:52:10 2019  reduce to 128864497 relations and 97007166 ideals in 8 passes
  54. Wed Sep  4 08:52:10 2019  max relations containing the same ideal: 197
  55. Wed Sep  4 08:52:56 2019  removing 7595873 relations and 5595873 ideals in 2000000 cliques
  56. Wed Sep  4 08:52:59 2019  commencing in-memory singleton removal
  57. Wed Sep  4 08:53:07 2019  begin with 121268624 relations and 97007166 unique ideals
  58. Wed Sep  4 08:54:18 2019  reduce to 120918035 relations and 91055178 ideals in 8 passes
  59. Wed Sep  4 08:54:18 2019  max relations containing the same ideal: 193
  60. Wed Sep  4 08:55:02 2019  removing 6914175 relations and 4914175 ideals in 2000000 cliques
  61. Wed Sep  4 08:55:04 2019  commencing in-memory singleton removal
  62. Wed Sep  4 08:55:12 2019  begin with 114003860 relations and 91055178 unique ideals
  63. Wed Sep  4 08:56:19 2019  reduce to 113698979 relations and 85831425 ideals in 8 passes
  64. Wed Sep  4 08:56:19 2019  max relations containing the same ideal: 187
  65. Wed Sep  4 08:57:00 2019  removing 6565032 relations and 4565032 ideals in 2000000 cliques
  66. Wed Sep  4 08:57:03 2019  commencing in-memory singleton removal
  67. Wed Sep  4 08:57:10 2019  begin with 107133947 relations and 85831425 unique ideals
  68. Wed Sep  4 08:58:04 2019  reduce to 106852157 relations and 80980067 ideals in 7 passes
  69. Wed Sep  4 08:58:04 2019  max relations containing the same ideal: 180
  70. Wed Sep  4 08:58:43 2019  removing 6335572 relations and 4335572 ideals in 2000000 cliques
  71. Wed Sep  4 08:58:45 2019  commencing in-memory singleton removal
  72. Wed Sep  4 08:58:52 2019  begin with 100516585 relations and 80980067 unique ideals
  73. Wed Sep  4 08:59:42 2019  reduce to 100245184 relations and 76368429 ideals in 7 passes
  74. Wed Sep  4 08:59:42 2019  max relations containing the same ideal: 173
  75. Wed Sep  4 09:00:19 2019  removing 6181016 relations and 4181016 ideals in 2000000 cliques
  76. Wed Sep  4 09:00:21 2019  commencing in-memory singleton removal
  77. Wed Sep  4 09:00:27 2019  begin with 94064168 relations and 76368429 unique ideals
  78. Wed Sep  4 09:01:08 2019  reduce to 93797985 relations and 71916333 ideals in 6 passes
  79. Wed Sep  4 09:01:08 2019  max relations containing the same ideal: 168
  80. Wed Sep  4 09:01:42 2019  removing 6068423 relations and 4068423 ideals in 2000000 cliques
  81. Wed Sep  4 09:01:45 2019  commencing in-memory singleton removal
  82. Wed Sep  4 09:01:50 2019  begin with 87729562 relations and 71916333 unique ideals
  83. Wed Sep  4 09:02:34 2019  reduce to 87463169 relations and 67576570 ideals in 7 passes
  84. Wed Sep  4 09:02:34 2019  max relations containing the same ideal: 159
  85. Wed Sep  4 09:03:06 2019  removing 5979169 relations and 3979169 ideals in 2000000 cliques
  86. Wed Sep  4 09:03:09 2019  commencing in-memory singleton removal
  87. Wed Sep  4 09:03:14 2019  begin with 81484000 relations and 67576570 unique ideals
  88. Wed Sep  4 09:03:49 2019  reduce to 81214599 relations and 63322545 ideals in 6 passes
  89. Wed Sep  4 09:03:49 2019  max relations containing the same ideal: 153
  90. Wed Sep  4 09:04:19 2019  removing 5911521 relations and 3911521 ideals in 2000000 cliques
  91. Wed Sep  4 09:04:21 2019  commencing in-memory singleton removal
  92. Wed Sep  4 09:04:26 2019  begin with 75303078 relations and 63322545 unique ideals
  93. Wed Sep  4 09:04:58 2019  reduce to 75028158 relations and 59130132 ideals in 6 passes
  94. Wed Sep  4 09:04:58 2019  max relations containing the same ideal: 147
  95. Wed Sep  4 09:05:26 2019  removing 5863983 relations and 3863983 ideals in 2000000 cliques
  96. Wed Sep  4 09:05:28 2019  commencing in-memory singleton removal
  97. Wed Sep  4 09:05:32 2019  begin with 69164175 relations and 59130132 unique ideals
  98. Wed Sep  4 09:06:01 2019  reduce to 68878586 relations and 54973972 ideals in 6 passes
  99. Wed Sep  4 09:06:01 2019  max relations containing the same ideal: 136
  100. Wed Sep  4 09:06:27 2019  removing 5825264 relations and 3825264 ideals in 2000000 cliques
  101. Wed Sep  4 09:06:29 2019  commencing in-memory singleton removal
  102. Wed Sep  4 09:06:33 2019  begin with 63053322 relations and 54973972 unique ideals
  103. Wed Sep  4 09:06:59 2019  reduce to 62752674 relations and 50840628 ideals in 6 passes
  104. Wed Sep  4 09:06:59 2019  max relations containing the same ideal: 128
  105. Wed Sep  4 09:07:23 2019  removing 5795927 relations and 3795927 ideals in 2000000 cliques
  106. Wed Sep  4 09:07:25 2019  commencing in-memory singleton removal
  107. Wed Sep  4 09:07:28 2019  begin with 56956747 relations and 50840628 unique ideals
  108. Wed Sep  4 09:07:56 2019  reduce to 56635915 relations and 46715283 ideals in 7 passes
  109. Wed Sep  4 09:07:56 2019  max relations containing the same ideal: 120
  110. Wed Sep  4 09:08:17 2019  removing 5778379 relations and 3778379 ideals in 2000000 cliques
  111. Wed Sep  4 09:08:19 2019  commencing in-memory singleton removal
  112. Wed Sep  4 09:08:22 2019  begin with 50857536 relations and 46715283 unique ideals
  113. Wed Sep  4 09:08:46 2019  reduce to 50509640 relations and 42578785 ideals in 7 passes
  114. Wed Sep  4 09:08:46 2019  max relations containing the same ideal: 112
  115. Wed Sep  4 09:09:05 2019  removing 5769070 relations and 3769070 ideals in 2000000 cliques
  116. Wed Sep  4 09:09:07 2019  commencing in-memory singleton removal
  117. Wed Sep  4 09:09:10 2019  begin with 44740570 relations and 42578785 unique ideals
  118. Wed Sep  4 09:09:27 2019  reduce to 44356782 relations and 38413042 ideals in 6 passes
  119. Wed Sep  4 09:09:27 2019  max relations containing the same ideal: 101
  120. Wed Sep  4 09:09:44 2019  removing 5777776 relations and 3777776 ideals in 2000000 cliques
  121. Wed Sep  4 09:09:46 2019  commencing in-memory singleton removal
  122. Wed Sep  4 09:09:48 2019  begin with 38579006 relations and 38413042 unique ideals
  123. Wed Sep  4 09:10:06 2019  reduce to 38139452 relations and 34179097 ideals in 7 passes
  124. Wed Sep  4 09:10:06 2019  max relations containing the same ideal: 91
  125. Wed Sep  4 09:10:21 2019  removing 5802985 relations and 3802985 ideals in 2000000 cliques
  126. Wed Sep  4 09:10:23 2019  commencing in-memory singleton removal
  127. Wed Sep  4 09:10:24 2019  begin with 32336467 relations and 34179097 unique ideals
  128. Wed Sep  4 09:10:39 2019  reduce to 31800980 relations and 29817332 ideals in 7 passes
  129. Wed Sep  4 09:10:39 2019  max relations containing the same ideal: 81
  130. Wed Sep  4 09:10:52 2019  removing 3698881 relations and 2553717 ideals in 1145164 cliques
  131. Wed Sep  4 09:10:53 2019  commencing in-memory singleton removal
  132. Wed Sep  4 09:10:55 2019  begin with 28102099 relations and 29817332 unique ideals
  133. Wed Sep  4 09:11:07 2019  reduce to 27802402 relations and 26954357 ideals in 7 passes
  134. Wed Sep  4 09:11:07 2019  max relations containing the same ideal: 74
  135. Wed Sep  4 09:11:18 2019  removing 61882 relations and 52321 ideals in 9561 cliques
  136. Wed Sep  4 09:11:19 2019  commencing in-memory singleton removal
  137. Wed Sep  4 09:11:20 2019  begin with 27740520 relations and 26954357 unique ideals
  138. Wed Sep  4 09:11:28 2019  reduce to 27740418 relations and 26901934 ideals in 4 passes
  139. Wed Sep  4 09:11:28 2019  max relations containing the same ideal: 74
  140. Wed Sep  4 09:11:31 2019  relations with 0 large ideals: 2266
  141. Wed Sep  4 09:11:31 2019  relations with 1 large ideals: 14779
  142. Wed Sep  4 09:11:31 2019  relations with 2 large ideals: 204093
  143. Wed Sep  4 09:11:31 2019  relations with 3 large ideals: 1186743
  144. Wed Sep  4 09:11:31 2019  relations with 4 large ideals: 3665776
  145. Wed Sep  4 09:11:31 2019  relations with 5 large ideals: 6652558
  146. Wed Sep  4 09:11:31 2019  relations with 6 large ideals: 7549242
  147. Wed Sep  4 09:11:31 2019  relations with 7+ large ideals: 8464961
  148. Wed Sep  4 09:11:31 2019  commencing 2-way merge
  149. Wed Sep  4 09:11:46 2019  reduce to 18708824 relation sets and 17870340 unique ideals
  150. Wed Sep  4 09:11:46 2019  commencing full merge
  151. Wed Sep  4 09:17:22 2019  memory use: 2207.8 MB
  152. Wed Sep  4 09:17:26 2019  found 8386327 cycles, need 8314540
  153. Wed Sep  4 09:17:26 2019  weight of 8314540 cycles is about 1031004147 (124.00/cycle)
  154. Wed Sep  4 09:17:26 2019  distribution of cycle lengths:
  155. Wed Sep  4 09:17:26 2019  1 relations: 222802
  156. Wed Sep  4 09:17:26 2019  2 relations: 430400
  157. Wed Sep  4 09:17:26 2019  3 relations: 553257
  158. Wed Sep  4 09:17:26 2019  4 relations: 608481
  159. Wed Sep  4 09:17:26 2019  5 relations: 653591
  160. Wed Sep  4 09:17:26 2019  6 relations: 664128
  161. Wed Sep  4 09:17:26 2019  7 relations: 661545
  162. Wed Sep  4 09:17:26 2019  8 relations: 635819
  163. Wed Sep  4 09:17:26 2019  9 relations: 593121
  164. Wed Sep  4 09:17:26 2019  10+ relations: 3291396
  165. Wed Sep  4 09:17:26 2019  heaviest cycle: 27 relations
  166. Wed Sep  4 09:17:29 2019  commencing cycle optimization
  167. Wed Sep  4 09:17:47 2019  start with 73319787 relations
  168. Wed Sep  4 09:20:44 2019  pruned 3769201 relations
  169. Wed Sep  4 09:20:44 2019  memory use: 1907.7 MB
  170. Wed Sep  4 09:20:44 2019  distribution of cycle lengths:
  171. Wed Sep  4 09:20:44 2019  1 relations: 222802
  172. Wed Sep  4 09:20:44 2019  2 relations: 443651
  173. Wed Sep  4 09:20:44 2019  3 relations: 580806
  174. Wed Sep  4 09:20:44 2019  4 relations: 639481
  175. Wed Sep  4 09:20:44 2019  5 relations: 693520
  176. Wed Sep  4 09:20:44 2019  6 relations: 704671
  177. Wed Sep  4 09:20:44 2019  7 relations: 703901
  178. Wed Sep  4 09:20:44 2019  8 relations: 672091
  179. Wed Sep  4 09:20:44 2019  9 relations: 625532
  180. Wed Sep  4 09:20:44 2019  10+ relations: 3028085
  181. Wed Sep  4 09:20:44 2019  heaviest cycle: 27 relations
  182. Wed Sep  4 09:21:03 2019  RelProcTime: 5187
  183. Wed Sep  4 09:21:03 2019  
  184. Wed Sep  4 09:21:03 2019  commencing linear algebra
  185. Wed Sep  4 09:21:04 2019  read 8314540 cycles
  186. Wed Sep  4 09:21:22 2019  cycles contain 27347972 unique relations
  187. Wed Sep  4 09:23:13 2019  read 27347972 relations
  188. Wed Sep  4 09:24:06 2019  using 20 quadratic characters above 4294917295
  189. Wed Sep  4 09:25:43 2019  building initial matrix
  190. Wed Sep  4 09:30:42 2019  memory use: 3865.1 MB
  191. Wed Sep  4 09:30:49 2019  read 8314540 cycles
  192. Wed Sep  4 09:30:50 2019  matrix is 8314362 x 8314540 (4003.2 MB) with weight 1243840708 (149.60/col)
  193. Wed Sep  4 09:30:50 2019  sparse part has weight 949648312 (114.22/col)
  194. Wed Sep  4 09:32:16 2019  filtering completed in 2 passes
  195. Wed Sep  4 09:32:17 2019  matrix is 8314189 x 8314367 (4003.2 MB) with weight 1243832108 (149.60/col)
  196. Wed Sep  4 09:32:17 2019  sparse part has weight 949645925 (114.22/col)
  197. Wed Sep  4 09:32:43 2019  matrix starts at (0, 0)
  198. Wed Sep  4 09:32:44 2019  matrix is 8314189 x 8314367 (4003.2 MB) with weight 1243832108 (149.60/col)
  199. Wed Sep  4 09:32:44 2019  sparse part has weight 949645925 (114.22/col)
  200. Wed Sep  4 09:32:44 2019  saving the first 48 matrix rows for later
  201. Wed Sep  4 09:32:45 2019  matrix includes 64 packed rows
  202. Wed Sep  4 09:32:46 2019  matrix is 8314141 x 8314367 (3931.4 MB) with weight 1066544802 (128.28/col)
  203. Wed Sep  4 09:32:46 2019  sparse part has weight 947451083 (113.95/col)
  204. Wed Sep  4 09:32:46 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  205. Wed Sep  4 09:33:29 2019  commencing Lanczos iteration (8 threads)
  206. Wed Sep  4 09:33:29 2019  memory use: 3266.3 MB
  207. Wed Sep  4 09:33:45 2019  linear algebra at 0.0%, ETA 22h47m
  208. Wed Sep  4 09:33:51 2019  checkpointing every 350000 dimensions
  209. Thu Sep  5 09:44:38 2019  lanczos halted after 131479 iterations (dim = 8314139)
  210. Thu Sep  5 09:44:46 2019  recovered 32 nontrivial dependencies
  211. Thu Sep  5 09:44:48 2019  BLanczosTime: 87825
  212. Thu Sep  5 09:44:48 2019  
  213. Thu Sep  5 09:44:48 2019  commencing square root phase
  214. Thu Sep  5 09:44:48 2019  handling dependencies 1 to 64
  215. Thu Sep  5 09:44:48 2019  reading relations for dependency 1
  216. Thu Sep  5 09:44:49 2019  read 4154051 cycles
  217. Thu Sep  5 09:44:58 2019  cycles contain 13669784 unique relations
  218. Thu Sep  5 09:46:01 2019  read 13669784 relations
  219. Thu Sep  5 09:47:00 2019  multiplying 13669784 relations
  220. Thu Sep  5 10:00:38 2019  multiply complete, coefficients have about 826.83 million bits
  221. Thu Sep  5 10:00:41 2019  initial square root is modulo 26175437
  222. Thu Sep  5 10:15:58 2019  GCD is N, no factor found
  223. Thu Sep  5 10:15:58 2019  reading relations for dependency 2
  224. Thu Sep  5 10:16:00 2019  read 4158923 cycles
  225. Thu Sep  5 10:16:07 2019  cycles contain 13677296 unique relations
  226. Thu Sep  5 10:17:12 2019  read 13677296 relations
  227. Thu Sep  5 10:18:10 2019  multiplying 13677296 relations
  228. Thu Sep  5 10:31:59 2019  multiply complete, coefficients have about 827.29 million bits
  229. Thu Sep  5 10:32:03 2019  initial square root is modulo 26428091
  230. Thu Sep  5 10:47:19 2019  GCD is N, no factor found
  231. Thu Sep  5 10:47:19 2019  reading relations for dependency 3
  232. Thu Sep  5 10:47:20 2019  read 4156193 cycles
  233. Thu Sep  5 10:47:28 2019  cycles contain 13672286 unique relations
  234. Thu Sep  5 10:48:33 2019  read 13672286 relations
  235. Thu Sep  5 10:49:31 2019  multiplying 13672286 relations
  236. Thu Sep  5 11:03:24 2019  multiply complete, coefficients have about 826.99 million bits
  237. Thu Sep  5 11:03:28 2019  initial square root is modulo 26262421
  238. Thu Sep  5 11:18:50 2019  GCD is 1, no factor found
  239. Thu Sep  5 11:18:50 2019  reading relations for dependency 4
  240. Thu Sep  5 11:18:51 2019  read 4158344 cycles
  241. Thu Sep  5 11:18:59 2019  cycles contain 13678304 unique relations
  242. Thu Sep  5 11:20:00 2019  read 13678304 relations
  243. Thu Sep  5 11:20:58 2019  multiplying 13678304 relations
  244. Thu Sep  5 11:34:54 2019  multiply complete, coefficients have about 827.34 million bits
  245. Thu Sep  5 11:34:58 2019  initial square root is modulo 26455969
  246. Thu Sep  5 11:50:20 2019  sqrtTime: 7532
  247. Thu Sep  5 11:50:20 2019  p79 factor: 3980619384027041835301887694016621608796310498331261439559541098515206445044249
  248. Thu Sep  5 11:50:20 2019  p90 factor: 343278995820349868884073373614472332395719726684038605313414461310422864015243028855178173
  249. Thu Sep  5 11:50:20 2019  elapsed time 27:55: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