SHARE
TWEET

C202_M17_k75

a guest Jun 16th, 2019 79 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Jun 15 21:42:58 2019  
  2. Sat Jun 15 21:42:58 2019  
  3. Sat Jun 15 21:42:58 2019  Msieve v. 1.53 (SVN unknown)
  4. Sat Jun 15 21:42:58 2019  random seeds: 73cef080 7f397934
  5. Sat Jun 15 21:42:58 2019  factoring 1671084917298755484594088236218275791232046631584369502652977499892242936676335458330190206614665808285383769459228640640541787405623909569895450254924479011558305352201584342895079768494215830161099401 (202 digits)
  6. Sat Jun 15 21:42:59 2019  searching for 15-digit factors
  7. Sat Jun 15 21:43:00 2019  commencing number field sieve (202-digit input)
  8. Sat Jun 15 21:43:00 2019  R0: -1496463500731401225764369365445503216467142685491202
  9. Sat Jun 15 21:43:00 2019  R1: 38684150510660063165284351
  10. Sat Jun 15 21:43:00 2019  A0: 1
  11. Sat Jun 15 21:43:00 2019  A1: 4
  12. Sat Jun 15 21:43:00 2019  A2: -4
  13. Sat Jun 15 21:43:00 2019  A3: -1
  14. Sat Jun 15 21:43:00 2019  A4: 1
  15. Sat Jun 15 21:43:00 2019  skew 1.92, size 7.186e-21, alpha 2.444, combined = 1.728e-12 rroots = 4
  16. Sat Jun 15 21:43:00 2019  
  17. Sat Jun 15 21:43:00 2019  commencing relation filtering
  18. Sat Jun 15 21:43:00 2019  setting target matrix density to 104.0
  19. Sat Jun 15 21:43:00 2019  estimated available RAM is 32721.3 MB
  20. Sat Jun 15 21:43:00 2019  commencing duplicate removal, pass 1
  21. Sat Jun 15 21:45:14 2019  error -9 reading relation 10452002
  22. Sat Jun 15 21:45:58 2019  error -9 reading relation 13864822
  23. Sat Jun 15 21:46:02 2019  error -9 reading relation 14168555
  24. Sat Jun 15 21:46:27 2019  error -15 reading relation 16053576
  25. Sat Jun 15 21:46:31 2019  error -9 reading relation 16390009
  26. Sat Jun 15 21:46:49 2019  error -9 reading relation 17784445
  27. Sat Jun 15 21:46:59 2019  error -9 reading relation 18563722
  28. Sat Jun 15 21:47:00 2019  error -5 reading relation 18663925
  29. Sat Jun 15 21:47:05 2019  error -9 reading relation 19036077
  30. Sat Jun 15 21:47:16 2019  error -9 reading relation 19870185
  31. Sat Jun 15 21:47:18 2019  error -9 reading relation 20051939
  32. Sat Jun 15 21:47:33 2019  error -9 reading relation 21215613
  33. Sat Jun 15 21:47:34 2019  error -9 reading relation 21255917
  34. Sat Jun 15 21:47:34 2019  error -9 reading relation 21273152
  35. Sat Jun 15 21:48:09 2019  error -9 reading relation 24010782
  36. Sat Jun 15 21:48:09 2019  error -6 reading relation 24010783
  37. Sat Jun 15 21:49:08 2019  error -9 reading relation 28593709
  38. Sat Jun 15 21:50:43 2019  error -9 reading relation 35986330
  39. Sat Jun 15 21:50:53 2019  error -1 reading relation 36759818
  40. Sat Jun 15 21:51:03 2019  error -9 reading relation 37495274
  41. Sat Jun 15 21:51:14 2019  error -9 reading relation 38382082
  42. Sat Jun 15 21:51:14 2019  error -5 reading relation 38390062
  43. Sat Jun 15 21:51:14 2019  error -1 reading relation 38390102
  44. Sat Jun 15 21:51:23 2019  error -9 reading relation 39066477
  45. Sat Jun 15 21:52:25 2019  error -9 reading relation 43907736
  46. Sat Jun 15 21:52:49 2019  error -9 reading relation 45748121
  47. Sat Jun 15 22:11:49 2019  error -15 reading relation 134558735
  48. Sat Jun 15 22:11:49 2019  error -15 reading relation 134580185
  49. Sat Jun 15 22:11:59 2019  error -5 reading relation 135406624
  50. Sat Jun 15 22:12:02 2019  error -5 reading relation 135644651
  51. Sat Jun 15 22:12:09 2019  error -9 reading relation 136187587
  52. Sat Jun 15 22:12:10 2019  error -5 reading relation 136273714
  53. Sat Jun 15 22:12:10 2019  error -9 reading relation 136277667
  54. Sat Jun 15 22:12:10 2019  error -5 reading relation 136291783
  55. Sat Jun 15 22:12:10 2019  error -9 reading relation 136300237
  56. Sat Jun 15 22:12:16 2019  skipped 74 relations with b > 2^32
  57. Sat Jun 15 22:12:16 2019  skipped 191 relations with composite factors
  58. Sat Jun 15 22:12:16 2019  found 22040453 hash collisions in 136820895 relations
  59. Sat Jun 15 22:12:29 2019  added 3657492 free relations
  60. Sat Jun 15 22:12:29 2019  commencing duplicate removal, pass 2
  61. Sat Jun 15 22:13:37 2019  found 18809333 duplicates and 121669054 unique relations
  62. Sat Jun 15 22:13:37 2019  memory use: 660.8 MB
  63. Sat Jun 15 22:13:37 2019  reading ideals above 720000
  64. Sat Jun 15 22:13:37 2019  commencing singleton removal, initial pass
  65. Sat Jun 15 22:35:01 2019  memory use: 2756.0 MB
  66. Sat Jun 15 22:35:01 2019  reading all ideals from disk
  67. Sat Jun 15 22:35:04 2019  memory use: 4497.4 MB
  68. Sat Jun 15 22:35:16 2019  keeping 92754892 ideals with weight <= 200, target excess is 630553
  69. Sat Jun 15 22:35:31 2019  commencing in-memory singleton removal
  70. Sat Jun 15 22:35:42 2019  begin with 121669054 relations and 92754892 unique ideals
  71. Sat Jun 15 22:37:09 2019  reduce to 93188675 relations and 62169112 ideals in 10 passes
  72. Sat Jun 15 22:37:09 2019  max relations containing the same ideal: 177
  73. Sat Jun 15 22:37:47 2019  removing 7012281 relations and 5012281 ideals in 2000000 cliques
  74. Sat Jun 15 22:37:49 2019  commencing in-memory singleton removal
  75. Sat Jun 15 22:37:56 2019  begin with 86176394 relations and 62169112 unique ideals
  76. Sat Jun 15 22:38:57 2019  reduce to 85715674 relations and 56683249 ideals in 8 passes
  77. Sat Jun 15 22:38:57 2019  max relations containing the same ideal: 168
  78. Sat Jun 15 22:39:32 2019  removing 5726498 relations and 3726498 ideals in 2000000 cliques
  79. Sat Jun 15 22:39:34 2019  commencing in-memory singleton removal
  80. Sat Jun 15 22:39:41 2019  begin with 79989176 relations and 56683249 unique ideals
  81. Sat Jun 15 22:40:23 2019  reduce to 79691291 relations and 52651496 ideals in 6 passes
  82. Sat Jun 15 22:40:23 2019  max relations containing the same ideal: 161
  83. Sat Jun 15 22:40:56 2019  removing 5382032 relations and 3382032 ideals in 2000000 cliques
  84. Sat Jun 15 22:40:58 2019  commencing in-memory singleton removal
  85. Sat Jun 15 22:41:04 2019  begin with 74309259 relations and 52651496 unique ideals
  86. Sat Jun 15 22:41:43 2019  reduce to 74058177 relations and 49012247 ideals in 6 passes
  87. Sat Jun 15 22:41:43 2019  max relations containing the same ideal: 156
  88. Sat Jun 15 22:42:14 2019  removing 5189512 relations and 3189512 ideals in 2000000 cliques
  89. Sat Jun 15 22:42:16 2019  commencing in-memory singleton removal
  90. Sat Jun 15 22:42:21 2019  begin with 68868665 relations and 49012247 unique ideals
  91. Sat Jun 15 22:42:51 2019  reduce to 68640249 relations and 45588550 ideals in 5 passes
  92. Sat Jun 15 22:42:51 2019  max relations containing the same ideal: 149
  93. Sat Jun 15 22:43:20 2019  removing 5061577 relations and 3061577 ideals in 2000000 cliques
  94. Sat Jun 15 22:43:22 2019  commencing in-memory singleton removal
  95. Sat Jun 15 22:43:27 2019  begin with 63578672 relations and 45588550 unique ideals
  96. Sat Jun 15 22:43:59 2019  reduce to 63361723 relations and 42304262 ideals in 6 passes
  97. Sat Jun 15 22:43:59 2019  max relations containing the same ideal: 142
  98. Sat Jun 15 22:44:26 2019  removing 4966118 relations and 2966118 ideals in 2000000 cliques
  99. Sat Jun 15 22:44:28 2019  commencing in-memory singleton removal
  100. Sat Jun 15 22:44:32 2019  begin with 58395605 relations and 42304262 unique ideals
  101. Sat Jun 15 22:45:07 2019  reduce to 58183246 relations and 39120082 ideals in 7 passes
  102. Sat Jun 15 22:45:07 2019  max relations containing the same ideal: 135
  103. Sat Jun 15 22:45:31 2019  removing 4894394 relations and 2894394 ideals in 2000000 cliques
  104. Sat Jun 15 22:45:33 2019  commencing in-memory singleton removal
  105. Sat Jun 15 22:45:37 2019  begin with 53288852 relations and 39120082 unique ideals
  106. Sat Jun 15 22:46:04 2019  reduce to 53076347 relations and 36006767 ideals in 6 passes
  107. Sat Jun 15 22:46:04 2019  max relations containing the same ideal: 126
  108. Sat Jun 15 22:46:26 2019  removing 4837227 relations and 2837227 ideals in 2000000 cliques
  109. Sat Jun 15 22:46:27 2019  commencing in-memory singleton removal
  110. Sat Jun 15 22:46:31 2019  begin with 48239120 relations and 36006767 unique ideals
  111. Sat Jun 15 22:46:51 2019  reduce to 48021838 relations and 32945426 ideals in 5 passes
  112. Sat Jun 15 22:46:51 2019  max relations containing the same ideal: 119
  113. Sat Jun 15 22:47:11 2019  removing 4788818 relations and 2788818 ideals in 2000000 cliques
  114. Sat Jun 15 22:47:12 2019  commencing in-memory singleton removal
  115. Sat Jun 15 22:47:16 2019  begin with 43233020 relations and 32945426 unique ideals
  116. Sat Jun 15 22:47:36 2019  reduce to 43005784 relations and 29921642 ideals in 6 passes
  117. Sat Jun 15 22:47:36 2019  max relations containing the same ideal: 111
  118. Sat Jun 15 22:47:54 2019  removing 4750208 relations and 2750208 ideals in 2000000 cliques
  119. Sat Jun 15 22:47:56 2019  commencing in-memory singleton removal
  120. Sat Jun 15 22:47:59 2019  begin with 38255576 relations and 29921642 unique ideals
  121. Sat Jun 15 22:48:17 2019  reduce to 38013988 relations and 26921078 ideals in 6 passes
  122. Sat Jun 15 22:48:17 2019  max relations containing the same ideal: 102
  123. Sat Jun 15 22:48:33 2019  removing 4717680 relations and 2717680 ideals in 2000000 cliques
  124. Sat Jun 15 22:48:34 2019  commencing in-memory singleton removal
  125. Sat Jun 15 22:48:37 2019  begin with 33296308 relations and 26921078 unique ideals
  126. Sat Jun 15 22:48:52 2019  reduce to 33036554 relations and 23933135 ideals in 6 passes
  127. Sat Jun 15 22:48:52 2019  max relations containing the same ideal: 94
  128. Sat Jun 15 22:49:06 2019  removing 4689110 relations and 2689110 ideals in 2000000 cliques
  129. Sat Jun 15 22:49:07 2019  commencing in-memory singleton removal
  130. Sat Jun 15 22:49:09 2019  begin with 28347444 relations and 23933135 unique ideals
  131. Sat Jun 15 22:49:25 2019  reduce to 28063174 relations and 20947040 ideals in 7 passes
  132. Sat Jun 15 22:49:25 2019  max relations containing the same ideal: 85
  133. Sat Jun 15 22:49:36 2019  removing 4664264 relations and 2664264 ideals in 2000000 cliques
  134. Sat Jun 15 22:49:37 2019  commencing in-memory singleton removal
  135. Sat Jun 15 22:49:39 2019  begin with 23398910 relations and 20947040 unique ideals
  136. Sat Jun 15 22:49:49 2019  reduce to 23077593 relations and 17944904 ideals in 6 passes
  137. Sat Jun 15 22:49:49 2019  max relations containing the same ideal: 74
  138. Sat Jun 15 22:49:59 2019  removing 4637639 relations and 2637639 ideals in 2000000 cliques
  139. Sat Jun 15 22:50:00 2019  commencing in-memory singleton removal
  140. Sat Jun 15 22:50:01 2019  begin with 18439954 relations and 17944904 unique ideals
  141. Sat Jun 15 22:50:09 2019  reduce to 18065688 relations and 14910054 ideals in 6 passes
  142. Sat Jun 15 22:50:09 2019  max relations containing the same ideal: 60
  143. Sat Jun 15 22:50:16 2019  removing 4606081 relations and 2606081 ideals in 2000000 cliques
  144. Sat Jun 15 22:50:17 2019  commencing in-memory singleton removal
  145. Sat Jun 15 22:50:18 2019  begin with 13459607 relations and 14910054 unique ideals
  146. Sat Jun 15 22:50:26 2019  reduce to 12983035 relations and 11790835 ideals in 8 passes
  147. Sat Jun 15 22:50:26 2019  max relations containing the same ideal: 50
  148. Sat Jun 15 22:50:31 2019  removing 1294526 relations and 833768 ideals in 460758 cliques
  149. Sat Jun 15 22:50:31 2019  commencing in-memory singleton removal
  150. Sat Jun 15 22:50:32 2019  begin with 11688509 relations and 11790835 unique ideals
  151. Sat Jun 15 22:50:37 2019  reduce to 11531150 relations and 10793426 ideals in 7 passes
  152. Sat Jun 15 22:50:37 2019  max relations containing the same ideal: 47
  153. Sat Jun 15 22:50:43 2019  relations with 0 large ideals: 47816
  154. Sat Jun 15 22:50:43 2019  relations with 1 large ideals: 22110
  155. Sat Jun 15 22:50:43 2019  relations with 2 large ideals: 231413
  156. Sat Jun 15 22:50:43 2019  relations with 3 large ideals: 1023350
  157. Sat Jun 15 22:50:43 2019  relations with 4 large ideals: 2372807
  158. Sat Jun 15 22:50:43 2019  relations with 5 large ideals: 3487027
  159. Sat Jun 15 22:50:43 2019  relations with 6 large ideals: 2511637
  160. Sat Jun 15 22:50:43 2019  relations with 7+ large ideals: 1834990
  161. Sat Jun 15 22:50:43 2019  commencing 2-way merge
  162. Sat Jun 15 22:50:49 2019  reduce to 8686457 relation sets and 7948733 unique ideals
  163. Sat Jun 15 22:50:49 2019  commencing full merge
  164. Sat Jun 15 22:53:31 2019  memory use: 930.3 MB
  165. Sat Jun 15 22:53:32 2019  found 3916118 cycles, need 3842933
  166. Sat Jun 15 22:53:32 2019  weight of 3842933 cycles is about 400271998 (104.16/cycle)
  167. Sat Jun 15 22:53:32 2019  distribution of cycle lengths:
  168. Sat Jun 15 22:53:32 2019  1 relations: 112107
  169. Sat Jun 15 22:53:32 2019  2 relations: 194923
  170. Sat Jun 15 22:53:32 2019  3 relations: 276650
  171. Sat Jun 15 22:53:32 2019  4 relations: 314645
  172. Sat Jun 15 22:53:32 2019  5 relations: 335391
  173. Sat Jun 15 22:53:32 2019  6 relations: 334299
  174. Sat Jun 15 22:53:32 2019  7 relations: 320478
  175. Sat Jun 15 22:53:32 2019  8 relations: 297499
  176. Sat Jun 15 22:53:32 2019  9 relations: 267674
  177. Sat Jun 15 22:53:32 2019  10+ relations: 1389267
  178. Sat Jun 15 22:53:32 2019  heaviest cycle: 28 relations
  179. Sat Jun 15 22:53:33 2019  commencing cycle optimization
  180. Sat Jun 15 22:53:40 2019  start with 32495748 relations
  181. Sat Jun 15 22:55:03 2019  pruned 1980246 relations
  182. Sat Jun 15 22:55:03 2019  memory use: 809.8 MB
  183. Sat Jun 15 22:55:03 2019  distribution of cycle lengths:
  184. Sat Jun 15 22:55:03 2019  1 relations: 112107
  185. Sat Jun 15 22:55:03 2019  2 relations: 201233
  186. Sat Jun 15 22:55:03 2019  3 relations: 292033
  187. Sat Jun 15 22:55:03 2019  4 relations: 334678
  188. Sat Jun 15 22:55:03 2019  5 relations: 361157
  189. Sat Jun 15 22:55:03 2019  6 relations: 359576
  190. Sat Jun 15 22:55:03 2019  7 relations: 345412
  191. Sat Jun 15 22:55:03 2019  8 relations: 316599
  192. Sat Jun 15 22:55:03 2019  9 relations: 282353
  193. Sat Jun 15 22:55:03 2019  10+ relations: 1237785
  194. Sat Jun 15 22:55:03 2019  heaviest cycle: 28 relations
  195. Sat Jun 15 22:55:07 2019  RelProcTime: 4327
  196. Sat Jun 15 22:55:07 2019  
  197. Sat Jun 15 22:55:07 2019  commencing linear algebra
  198. Sat Jun 15 22:55:08 2019  read 3842933 cycles
  199. Sat Jun 15 22:55:17 2019  cycles contain 11202728 unique relations
  200. Sat Jun 15 22:57:17 2019  read 11202728 relations
  201. Sat Jun 15 22:57:40 2019  using 20 quadratic characters above 4294917295
  202. Sat Jun 15 22:58:26 2019  building initial matrix
  203. Sat Jun 15 23:00:36 2019  memory use: 1445.1 MB
  204. Sat Jun 15 23:00:38 2019  read 3842933 cycles
  205. Sat Jun 15 23:00:39 2019  matrix is 3842754 x 3842933 (1573.6 MB) with weight 453371896 (117.98/col)
  206. Sat Jun 15 23:00:39 2019  sparse part has weight 370230790 (96.34/col)
  207. Sat Jun 15 23:01:34 2019  filtering completed in 2 passes
  208. Sat Jun 15 23:01:35 2019  matrix is 3842354 x 3842533 (1573.5 MB) with weight 453352803 (117.98/col)
  209. Sat Jun 15 23:01:35 2019  sparse part has weight 370220461 (96.35/col)
  210. Sat Jun 15 23:01:45 2019  matrix starts at (0, 0)
  211. Sat Jun 15 23:01:46 2019  matrix is 3842354 x 3842533 (1573.5 MB) with weight 453352803 (117.98/col)
  212. Sat Jun 15 23:01:46 2019  sparse part has weight 370220461 (96.35/col)
  213. Sat Jun 15 23:01:46 2019  saving the first 48 matrix rows for later
  214. Sat Jun 15 23:01:47 2019  matrix includes 64 packed rows
  215. Sat Jun 15 23:01:47 2019  matrix is 3842306 x 3842533 (1505.5 MB) with weight 382623756 (99.58/col)
  216. Sat Jun 15 23:01:47 2019  sparse part has weight 356224406 (92.71/col)
  217. Sat Jun 15 23:01:47 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  218. Sat Jun 15 23:02:08 2019  commencing Lanczos iteration (8 threads)
  219. Sat Jun 15 23:02:08 2019  memory use: 1257.8 MB
  220. Sat Jun 15 23:02:21 2019  linear algebra at 0.0%, ETA 8h27m
  221. Sat Jun 15 23:02:25 2019  checkpointing every 460000 dimensions
  222. Sun Jun 16 07:44:25 2019  lanczos halted after 60763 iterations (dim = 3842302)
  223. Sun Jun 16 07:44:31 2019  recovered 31 nontrivial dependencies
  224. Sun Jun 16 07:44:32 2019  BLanczosTime: 31765
  225. Sun Jun 16 07:44:32 2019  
  226. Sun Jun 16 07:44:32 2019  commencing square root phase
  227. Sun Jun 16 07:44:32 2019  handling dependencies 1 to 64
  228. Sun Jun 16 07:44:32 2019  reading relations for dependency 1
  229. Sun Jun 16 07:44:33 2019  read 1920952 cycles
  230. Sun Jun 16 07:44:36 2019  cycles contain 5600166 unique relations
  231. Sun Jun 16 07:45:46 2019  read 5600166 relations
  232. Sun Jun 16 07:46:14 2019  multiplying 5600166 relations
  233. Sun Jun 16 07:47:54 2019  multiply complete, coefficients have about 140.13 million bits
  234. Sun Jun 16 07:47:55 2019  initial square root is modulo 106957
  235. Sun Jun 16 07:50:13 2019  sqrtTime: 341
  236. Sun Jun 16 07:50:13 2019  p98 factor: 42068685487003367686606433182064058612045477069334729768604696144770090663644964684534325222306701
  237. Sun Jun 16 07:50:13 2019  p104 factor: 39722774742153942090385019737908383588714249381013166780442427742890799911932649811682394846456020702701
  238. Sun Jun 16 07:50:13 2019  elapsed time 10:07:15
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