SHARE
TWEET

C166_755xx481_3

a guest Mar 28th, 2018 82 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Mar 27 10:00:23 2018  Msieve v. 1.53 (SVN unknown)
  2. Tue Mar 27 10:00:23 2018  random seeds: 00c830e2 7d309607
  3. Tue Mar 27 10:00:23 2018  factoring 1407881584907180607948685317019832715417587569623090798213144268275829243110822281390733648807521735048757568056879492657992663715412865944022335241300683482629767987 (166 digits)
  4. Tue Mar 27 10:00:23 2018  searching for 15-digit factors
  5. Tue Mar 27 10:00:24 2018  commencing number field sieve (166-digit input)
  6. Tue Mar 27 10:00:24 2018  R0: -104106305266604742527397703090184
  7. Tue Mar 27 10:00:24 2018  R1: 337692328325489
  8. Tue Mar 27 10:00:24 2018  A0: -7169806242551647659937136588685794115405
  9. Tue Mar 27 10:00:24 2018  A1: 15243629559466206672892964697867510
  10. Tue Mar 27 10:00:24 2018  A2: -1138336935775737851364781151
  11. Tue Mar 27 10:00:24 2018  A3: -315497699423677780349
  12. Tue Mar 27 10:00:24 2018  A4: 2808191956575
  13. Tue Mar 27 10:00:24 2018  A5: 115128
  14. Tue Mar 27 10:00:24 2018  skew 1.00, size 3.685e-16, alpha -7.248, combined = 3.260e-15 rroots = 5
  15. Tue Mar 27 10:00:24 2018  
  16. Tue Mar 27 10:00:24 2018  commencing relation filtering
  17. Tue Mar 27 10:00:24 2018  setting target matrix density to 132.0
  18. Tue Mar 27 10:00:24 2018  estimated available RAM is 15997.5 MB
  19. Tue Mar 27 10:00:24 2018  commencing duplicate removal, pass 1
  20. Tue Mar 27 10:10:48 2018  error -1 reading relation 91224442
  21. Tue Mar 27 10:10:48 2018  error -1 reading relation 91224443
  22. [ . . . deleted 1300 lines mostly -1 & -11 (& several -15) errors . . .]
  23. Tue Mar 27 10:23:28 2018  error -1 reading relation 201759016
  24. Tue Mar 27 10:23:37 2018  error -15 reading relation 203157893
  25. Tue Mar 27 10:25:39 2018  skipped 2 relations with b > 2^32
  26. Tue Mar 27 10:25:39 2018  skipped 1159 relations with composite factors
  27. Tue Mar 27 10:25:39 2018  found 10618796 hash collisions in 220871356 relations
  28. Tue Mar 27 10:26:05 2018  added 122145 free relations
  29. Tue Mar 27 10:26:05 2018  commencing duplicate removal, pass 2
  30. Tue Mar 27 10:26:58 2018  found 5 duplicates and 220993496 unique relations
  31. Tue Mar 27 10:26:58 2018  memory use: 756.8 MB
  32. Tue Mar 27 10:26:58 2018  reading ideals above 133890048
  33. Tue Mar 27 10:26:58 2018  commencing singleton removal, initial pass
  34. Tue Mar 27 10:45:17 2018  memory use: 5512.0 MB
  35. Tue Mar 27 10:45:17 2018  reading all ideals from disk
  36. Tue Mar 27 10:45:26 2018  memory use: 3709.9 MB
  37. Tue Mar 27 10:45:34 2018  commencing in-memory singleton removal
  38. Tue Mar 27 10:45:41 2018  begin with 220993496 relations and 164003449 unique ideals
  39. Tue Mar 27 10:46:54 2018  reduce to 160861168 relations and 98916961 ideals in 12 passes
  40. Tue Mar 27 10:46:54 2018  max relations containing the same ideal: 57
  41. Tue Mar 27 10:47:01 2018  reading ideals above 720000
  42. Tue Mar 27 10:47:01 2018  commencing singleton removal, initial pass
  43. Tue Mar 27 11:03:54 2018  memory use: 3012.0 MB
  44. Tue Mar 27 11:03:54 2018  reading all ideals from disk
  45. Tue Mar 27 11:04:10 2018  memory use: 6149.3 MB
  46. Tue Mar 27 11:04:27 2018  keeping 113258278 ideals with weight <= 200, target excess is 828325
  47. Tue Mar 27 11:04:43 2018  commencing in-memory singleton removal
  48. Tue Mar 27 11:04:55 2018  begin with 160861168 relations and 113258278 unique ideals
  49. Tue Mar 27 11:06:05 2018  reduce to 160860295 relations and 113257405 ideals in 6 passes
  50. Tue Mar 27 11:06:05 2018  max relations containing the same ideal: 200
  51. Tue Mar 27 11:07:01 2018  removing 9070714 relations and 7070714 ideals in 2000000 cliques
  52. Tue Mar 27 11:07:04 2018  commencing in-memory singleton removal
  53. Tue Mar 27 11:07:15 2018  begin with 151789581 relations and 113257405 unique ideals
  54. Tue Mar 27 11:08:32 2018  reduce to 151395664 relations and 105786400 ideals in 7 passes
  55. Tue Mar 27 11:08:32 2018  max relations containing the same ideal: 199
  56. Tue Mar 27 11:09:26 2018  removing 6973484 relations and 4973484 ideals in 2000000 cliques
  57. Tue Mar 27 11:09:29 2018  commencing in-memory singleton removal
  58. Tue Mar 27 11:09:38 2018  begin with 144422180 relations and 105786400 unique ideals
  59. Tue Mar 27 11:10:35 2018  reduce to 144157260 relations and 100544112 ideals in 6 passes
  60. Tue Mar 27 11:10:35 2018  max relations containing the same ideal: 195
  61. Tue Mar 27 11:11:21 2018  removing 6388931 relations and 4388931 ideals in 2000000 cliques
  62. Tue Mar 27 11:11:24 2018  commencing in-memory singleton removal
  63. Tue Mar 27 11:11:32 2018  begin with 137768329 relations and 100544112 unique ideals
  64. Tue Mar 27 11:12:35 2018  reduce to 137541225 relations and 95924869 ideals in 7 passes
  65. Tue Mar 27 11:12:35 2018  max relations containing the same ideal: 190
  66. Tue Mar 27 11:13:19 2018  removing 6080714 relations and 4080714 ideals in 2000000 cliques
  67. Tue Mar 27 11:13:22 2018  commencing in-memory singleton removal
  68. Tue Mar 27 11:13:30 2018  begin with 131460511 relations and 95924869 unique ideals
  69. Tue Mar 27 11:14:21 2018  reduce to 131255819 relations and 91636524 ideals in 6 passes
  70. Tue Mar 27 11:14:21 2018  max relations containing the same ideal: 187
  71. Tue Mar 27 11:15:03 2018  removing 5882510 relations and 3882510 ideals in 2000000 cliques
  72. Tue Mar 27 11:15:06 2018  commencing in-memory singleton removal
  73. Tue Mar 27 11:15:14 2018  begin with 125373309 relations and 91636524 unique ideals
  74. Tue Mar 27 11:16:01 2018  reduce to 125180860 relations and 87558721 ideals in 6 passes
  75. Tue Mar 27 11:16:01 2018  max relations containing the same ideal: 182
  76. Tue Mar 27 11:16:42 2018  removing 5739549 relations and 3739549 ideals in 2000000 cliques
  77. Tue Mar 27 11:16:44 2018  commencing in-memory singleton removal
  78. Tue Mar 27 11:16:52 2018  begin with 119441311 relations and 87558721 unique ideals
  79. Tue Mar 27 11:17:37 2018  reduce to 119255580 relations and 83630578 ideals in 6 passes
  80. Tue Mar 27 11:17:37 2018  max relations containing the same ideal: 177
  81. Tue Mar 27 11:18:17 2018  removing 5631634 relations and 3631634 ideals in 2000000 cliques
  82. Tue Mar 27 11:18:19 2018  commencing in-memory singleton removal
  83. Tue Mar 27 11:18:26 2018  begin with 113623946 relations and 83630578 unique ideals
  84. Tue Mar 27 11:19:09 2018  reduce to 113440874 relations and 79812915 ideals in 6 passes
  85. Tue Mar 27 11:19:09 2018  max relations containing the same ideal: 173
  86. Tue Mar 27 11:19:46 2018  removing 5544358 relations and 3544358 ideals in 2000000 cliques
  87. Tue Mar 27 11:19:48 2018  commencing in-memory singleton removal
  88. Tue Mar 27 11:19:54 2018  begin with 107896516 relations and 79812915 unique ideals
  89. Tue Mar 27 11:20:28 2018  reduce to 107715829 relations and 76084817 ideals in 5 passes
  90. Tue Mar 27 11:20:28 2018  max relations containing the same ideal: 166
  91. Tue Mar 27 11:21:03 2018  removing 5474579 relations and 3474579 ideals in 2000000 cliques
  92. Tue Mar 27 11:21:06 2018  commencing in-memory singleton removal
  93. Tue Mar 27 11:21:12 2018  begin with 102241250 relations and 76084817 unique ideals
  94. Tue Mar 27 11:21:44 2018  reduce to 102060943 relations and 72426767 ideals in 5 passes
  95. Tue Mar 27 11:21:44 2018  max relations containing the same ideal: 160
  96. Tue Mar 27 11:22:17 2018  removing 5421198 relations and 3421198 ideals in 2000000 cliques
  97. Tue Mar 27 11:22:20 2018  commencing in-memory singleton removal
  98. Tue Mar 27 11:22:25 2018  begin with 96639745 relations and 72426767 unique ideals
  99. Tue Mar 27 11:23:01 2018  reduce to 96458438 relations and 68820880 ideals in 6 passes
  100. Tue Mar 27 11:23:01 2018  max relations containing the same ideal: 156
  101. Tue Mar 27 11:23:32 2018  removing 5375366 relations and 3375366 ideals in 2000000 cliques
  102. Tue Mar 27 11:23:34 2018  commencing in-memory singleton removal
  103. Tue Mar 27 11:23:40 2018  begin with 91083072 relations and 68820880 unique ideals
  104. Tue Mar 27 11:24:13 2018  reduce to 90898701 relations and 65257591 ideals in 6 passes
  105. Tue Mar 27 11:24:13 2018  max relations containing the same ideal: 150
  106. Tue Mar 27 11:24:42 2018  removing 5338039 relations and 3338039 ideals in 2000000 cliques
  107. Tue Mar 27 11:24:44 2018  commencing in-memory singleton removal
  108. Tue Mar 27 11:24:49 2018  begin with 85560662 relations and 65257591 unique ideals
  109. Tue Mar 27 11:25:15 2018  reduce to 85372560 relations and 61727595 ideals in 5 passes
  110. Tue Mar 27 11:25:15 2018  max relations containing the same ideal: 143
  111. Tue Mar 27 11:25:43 2018  removing 5307269 relations and 3307269 ideals in 2000000 cliques
  112. Tue Mar 27 11:25:45 2018  commencing in-memory singleton removal
  113. Tue Mar 27 11:25:49 2018  begin with 80065291 relations and 61727595 unique ideals
  114. Tue Mar 27 11:26:13 2018  reduce to 79871395 relations and 58222250 ideals in 5 passes
  115. Tue Mar 27 11:26:13 2018  max relations containing the same ideal: 134
  116. Tue Mar 27 11:26:40 2018  removing 5286020 relations and 3286020 ideals in 2000000 cliques
  117. Tue Mar 27 11:26:41 2018  commencing in-memory singleton removal
  118. Tue Mar 27 11:26:46 2018  begin with 74585375 relations and 58222250 unique ideals
  119. Tue Mar 27 11:27:12 2018  reduce to 74382579 relations and 54728879 ideals in 6 passes
  120. Tue Mar 27 11:27:12 2018  max relations containing the same ideal: 127
  121. Tue Mar 27 11:27:36 2018  removing 5269897 relations and 3269897 ideals in 2000000 cliques
  122. Tue Mar 27 11:27:38 2018  commencing in-memory singleton removal
  123. Tue Mar 27 11:27:42 2018  begin with 69112682 relations and 54728879 unique ideals
  124. Tue Mar 27 11:28:06 2018  reduce to 68900723 relations and 51241782 ideals in 6 passes
  125. Tue Mar 27 11:28:06 2018  max relations containing the same ideal: 123
  126. Tue Mar 27 11:28:29 2018  removing 5258859 relations and 3258859 ideals in 2000000 cliques
  127. Tue Mar 27 11:28:31 2018  commencing in-memory singleton removal
  128. Tue Mar 27 11:28:34 2018  begin with 63641864 relations and 51241782 unique ideals
  129. Tue Mar 27 11:28:56 2018  reduce to 63416127 relations and 47751446 ideals in 6 passes
  130. Tue Mar 27 11:28:56 2018  max relations containing the same ideal: 114
  131. Tue Mar 27 11:29:17 2018  removing 5255973 relations and 3255973 ideals in 2000000 cliques
  132. Tue Mar 27 11:29:19 2018  commencing in-memory singleton removal
  133. Tue Mar 27 11:29:22 2018  begin with 58160154 relations and 47751446 unique ideals
  134. Tue Mar 27 11:29:42 2018  reduce to 57918942 relations and 44247566 ideals in 6 passes
  135. Tue Mar 27 11:29:42 2018  max relations containing the same ideal: 110
  136. Tue Mar 27 11:30:01 2018  removing 5257578 relations and 3257578 ideals in 2000000 cliques
  137. Tue Mar 27 11:30:03 2018  commencing in-memory singleton removal
  138. Tue Mar 27 11:30:06 2018  begin with 52661364 relations and 44247566 unique ideals
  139. Tue Mar 27 11:30:24 2018  reduce to 52401584 relations and 40722525 ideals in 6 passes
  140. Tue Mar 27 11:30:24 2018  max relations containing the same ideal: 103
  141. Tue Mar 27 11:30:41 2018  removing 5264565 relations and 3264565 ideals in 2000000 cliques
  142. Tue Mar 27 11:30:43 2018  commencing in-memory singleton removal
  143. Tue Mar 27 11:30:45 2018  begin with 47137019 relations and 40722525 unique ideals
  144. Tue Mar 27 11:31:01 2018  reduce to 46851446 relations and 37163211 ideals in 6 passes
  145. Tue Mar 27 11:31:01 2018  max relations containing the same ideal: 94
  146. Tue Mar 27 11:31:17 2018  removing 5278369 relations and 3278369 ideals in 2000000 cliques
  147. Tue Mar 27 11:31:18 2018  commencing in-memory singleton removal
  148. Tue Mar 27 11:31:20 2018  begin with 41573077 relations and 37163211 unique ideals
  149. Tue Mar 27 11:31:34 2018  reduce to 41255226 relations and 33555593 ideals in 6 passes
  150. Tue Mar 27 11:31:34 2018  max relations containing the same ideal: 87
  151. Tue Mar 27 11:31:48 2018  removing 5301300 relations and 3301300 ideals in 2000000 cliques
  152. Tue Mar 27 11:31:49 2018  commencing in-memory singleton removal
  153. Tue Mar 27 11:31:51 2018  begin with 35953926 relations and 33555593 unique ideals
  154. Tue Mar 27 11:32:03 2018  reduce to 35589870 relations and 29875750 ideals in 6 passes
  155. Tue Mar 27 11:32:03 2018  max relations containing the same ideal: 82
  156. Tue Mar 27 11:32:15 2018  removing 5331298 relations and 3331298 ideals in 2000000 cliques
  157. Tue Mar 27 11:32:16 2018  commencing in-memory singleton removal
  158. Tue Mar 27 11:32:18 2018  begin with 30258572 relations and 29875750 unique ideals
  159. Tue Mar 27 11:32:29 2018  reduce to 29826870 relations and 26093008 ideals in 7 passes
  160. Tue Mar 27 11:32:29 2018  max relations containing the same ideal: 70
  161. Tue Mar 27 11:32:39 2018  removing 5383642 relations and 3383642 ideals in 2000000 cliques
  162. Tue Mar 27 11:32:41 2018  commencing in-memory singleton removal
  163. Tue Mar 27 11:32:42 2018  begin with 24443228 relations and 26093008 unique ideals
  164. Tue Mar 27 11:32:51 2018  reduce to 23892682 relations and 22128958 ideals in 7 passes
  165. Tue Mar 27 11:32:51 2018  max relations containing the same ideal: 61
  166. Tue Mar 27 11:32:59 2018  removing 2540323 relations and 1737456 ideals in 802867 cliques
  167. Tue Mar 27 11:33:00 2018  commencing in-memory singleton removal
  168. Tue Mar 27 11:33:01 2018  begin with 21352359 relations and 22128958 unique ideals
  169. Tue Mar 27 11:33:08 2018  reduce to 21137749 relations and 20170462 ideals in 7 passes
  170. Tue Mar 27 11:33:08 2018  max relations containing the same ideal: 56
  171. Tue Mar 27 11:33:18 2018  relations with 0 large ideals: 2641
  172. Tue Mar 27 11:33:18 2018  relations with 1 large ideals: 28745
  173. Tue Mar 27 11:33:18 2018  relations with 2 large ideals: 343719
  174. Tue Mar 27 11:33:18 2018  relations with 3 large ideals: 1653049
  175. Tue Mar 27 11:33:18 2018  relations with 4 large ideals: 4077024
  176. Tue Mar 27 11:33:18 2018  relations with 5 large ideals: 5826881
  177. Tue Mar 27 11:33:18 2018  relations with 6 large ideals: 5160695
  178. Tue Mar 27 11:33:18 2018  relations with 7+ large ideals: 4044995
  179. Tue Mar 27 11:33:18 2018  commencing 2-way merge
  180. Tue Mar 27 11:33:26 2018  reduce to 14347617 relation sets and 13380330 unique ideals
  181. Tue Mar 27 11:33:26 2018  commencing full merge
  182. Tue Mar 27 11:37:11 2018  memory use: 1644.9 MB
  183. Tue Mar 27 11:37:12 2018  found 6307613 cycles, need 6228530
  184. Tue Mar 27 11:37:14 2018  weight of 6228530 cycles is about 822826816 (132.11/cycle)
  185. Tue Mar 27 11:37:14 2018  distribution of cycle lengths:
  186. Tue Mar 27 11:37:14 2018  1 relations: 120129
  187. Tue Mar 27 11:37:14 2018  2 relations: 275030
  188. Tue Mar 27 11:37:14 2018  3 relations: 368148
  189. Tue Mar 27 11:37:14 2018  4 relations: 417113
  190. Tue Mar 27 11:37:14 2018  5 relations: 459542
  191. Tue Mar 27 11:37:14 2018  6 relations: 474833
  192. Tue Mar 27 11:37:14 2018  7 relations: 482291
  193. Tue Mar 27 11:37:14 2018  8 relations: 471440
  194. Tue Mar 27 11:37:14 2018  9 relations: 447952
  195. Tue Mar 27 11:37:14 2018  10+ relations: 2712052
  196. Tue Mar 27 11:37:14 2018  heaviest cycle: 28 relations
  197. Tue Mar 27 11:37:15 2018  commencing cycle optimization
  198. Tue Mar 27 11:37:25 2018  start with 58229091 relations
  199. Tue Mar 27 11:39:13 2018  pruned 3293599 relations
  200. Tue Mar 27 11:39:14 2018  memory use: 1470.3 MB
  201. Tue Mar 27 11:39:14 2018  distribution of cycle lengths:
  202. Tue Mar 27 11:39:14 2018  1 relations: 120129
  203. Tue Mar 27 11:39:14 2018  2 relations: 284281
  204. Tue Mar 27 11:39:14 2018  3 relations: 386528
  205. Tue Mar 27 11:39:14 2018  4 relations: 440043
  206. Tue Mar 27 11:39:14 2018  5 relations: 490162
  207. Tue Mar 27 11:39:14 2018  6 relations: 507785
  208. Tue Mar 27 11:39:14 2018  7 relations: 518931
  209. Tue Mar 27 11:39:14 2018  8 relations: 504757
  210. Tue Mar 27 11:39:14 2018  9 relations: 477658
  211. Tue Mar 27 11:39:14 2018  10+ relations: 2498256
  212. Tue Mar 27 11:39:14 2018  heaviest cycle: 28 relations
  213. Tue Mar 27 11:39:24 2018  RelProcTime: 5940
  214. Tue Mar 27 11:39:24 2018  
  215. Tue Mar 27 11:39:24 2018  commencing linear algebra
  216. Tue Mar 27 11:39:24 2018  read 6228530 cycles
  217. Tue Mar 27 11:39:36 2018  cycles contain 20681927 unique relations
  218. Tue Mar 27 11:41:23 2018  read 20681927 relations
  219. Tue Mar 27 11:41:53 2018  using 20 quadratic characters above 4294917295
  220. Tue Mar 27 11:43:07 2018  building initial matrix
  221. Tue Mar 27 11:46:58 2018  memory use: 2940.9 MB
  222. Tue Mar 27 11:47:00 2018  read 6228530 cycles
  223. Tue Mar 27 11:47:01 2018  matrix is 6228351 x 6228530 (3153.3 MB) with weight 963845205 (154.75/col)
  224. Tue Mar 27 11:47:01 2018  sparse part has weight 751885769 (120.72/col)
  225. Tue Mar 27 11:48:08 2018  filtering completed in 2 passes
  226. Tue Mar 27 11:48:09 2018  matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col)
  227. Tue Mar 27 11:48:09 2018  sparse part has weight 751880705 (120.72/col)
  228. Tue Mar 27 11:48:23 2018  matrix starts at (0, 0)
  229. Tue Mar 27 11:48:24 2018  matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col)
  230. Tue Mar 27 11:48:24 2018  sparse part has weight 751880705 (120.72/col)
  231. Tue Mar 27 11:48:24 2018  saving the first 48 matrix rows for later
  232. Tue Mar 27 11:48:25 2018  matrix includes 64 packed rows
  233. Tue Mar 27 11:48:26 2018  matrix is 6228116 x 6228343 (3072.9 MB) with weight 830623036 (133.36/col)
  234. Tue Mar 27 11:48:26 2018  sparse part has weight 743265955 (119.34/col)
  235. Tue Mar 27 11:48:26 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  236. Tue Mar 27 11:48:51 2018  commencing Lanczos iteration (4 threads)
  237. Tue Mar 27 11:48:51 2018  memory use: 2544.0 MB
  238. Tue Mar 27 11:49:14 2018  linear algebra at 0.0%, ETA 25h 2m
  239. Tue Mar 27 11:49:21 2018  checkpointing every 260000 dimensions
  240. Wed Mar 28 13:05:58 2018  lanczos halted after 98492 iterations (dim = 6228113)
  241. Wed Mar 28 13:06:04 2018  recovered 29 nontrivial dependencies
  242. Wed Mar 28 13:06:04 2018  BLanczosTime: 91600
  243. Wed Mar 28 13:06:04 2018  
  244. Wed Mar 28 13:06:04 2018  commencing square root phase
  245. Wed Mar 28 13:06:04 2018  handling dependencies 1 to 64
  246. Wed Mar 28 13:06:04 2018  reading relations for dependency 1
  247. Wed Mar 28 13:06:04 2018  read 3115500 cycles
  248. Wed Mar 28 13:06:09 2018  cycles contain 10344434 unique relations
  249. Wed Mar 28 13:07:12 2018  read 10344434 relations
  250. Wed Mar 28 13:07:48 2018  multiplying 10344434 relations
  251. Wed Mar 28 13:17:36 2018  multiply complete, coefficients have about 564.16 million bits
  252. Wed Mar 28 13:17:39 2018  initial square root is modulo 115201
  253. Wed Mar 28 13:32:14 2018  sqrtTime: 1570
  254. Wed Mar 28 13:32:14 2018  p57 factor: 908948203090395578692532810260830174569923051851734370823
  255. Wed Mar 28 13:32:14 2018  p109 factor: 1548912886477388999504122855235366357473723632034188260317526398862262976215754539938905149699658549058724469
  256. Wed Mar 28 13:32:14 2018  elapsed time 27:31:51
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