SHARE
TWEET

C201_622xx851_5

a guest Jan 26th, 2018 86 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Jan 22 16:48:36 2018  Msieve v. 1.53 (SVN unknown)
  2. Mon Jan 22 16:48:36 2018  random seeds: 9ef4205f ae28e4f3
  3. Mon Jan 22 16:48:36 2018  factoring 113288552660300779040173859677762891079520612456125983279252278101224791436792841447950023187340039268585938328283134031816371710009802618891070652590043351335983098163881376904862115197880457570408711 (201 digits)
  4. Mon Jan 22 16:48:37 2018  searching for 15-digit factors
  5. Mon Jan 22 16:48:38 2018  commencing number field sieve (201-digit input)
  6. Mon Jan 22 16:48:38 2018  R0: 6222648624384545900485568946851528214367103431174781851
  7. Mon Jan 22 16:48:38 2018  R1: -1
  8. Mon Jan 22 16:48:38 2018  A0: 1
  9. Mon Jan 22 16:48:38 2018  A1: 1
  10. Mon Jan 22 16:48:38 2018  A2: 1
  11. Mon Jan 22 16:48:38 2018  A3: 1
  12. Mon Jan 22 16:48:38 2018  A4: 1
  13. Mon Jan 22 16:48:38 2018  skew 1.00, size 2.474e-22, alpha 1.694, combined = 2.539e-13 rroots = 0
  14. Mon Jan 22 16:48:38 2018  
  15. Mon Jan 22 16:48:38 2018  commencing relation filtering
  16. Mon Jan 22 16:48:38 2018  setting target matrix density to 128.0
  17. Mon Jan 22 16:48:38 2018  estimated available RAM is 16003.1 MB
  18. Mon Jan 22 16:48:38 2018  commencing duplicate removal, pass 1
  19. Mon Jan 22 17:10:39 2018  error -1 reading relation 188646161
  20. Mon Jan 22 17:11:39 2018  error -5 reading relation 197093700
  21. Mon Jan 22 17:12:23 2018  skipped 881 relations with b > 2^32
  22. Mon Jan 22 17:12:23 2018  skipped 3 relations with composite factors
  23. Mon Jan 22 17:12:23 2018  found 9033760 hash collisions in 203247678 relations
  24. Mon Jan 22 17:12:23 2018  commencing duplicate removal, pass 2
  25. Mon Jan 22 17:13:20 2018  found 0 duplicates and 203247678 unique relations
  26. Mon Jan 22 17:13:20 2018  memory use: 522.4 MB
  27. Mon Jan 22 17:13:20 2018  reading ideals above 109903872
  28. Mon Jan 22 17:13:20 2018  commencing singleton removal, initial pass
  29. Mon Jan 22 17:31:04 2018  memory use: 3012.0 MB
  30. Mon Jan 22 17:31:04 2018  reading all ideals from disk
  31. Mon Jan 22 17:31:13 2018  memory use: 3845.1 MB
  32. Mon Jan 22 17:31:19 2018  commencing in-memory singleton removal
  33. Mon Jan 22 17:31:26 2018  begin with 203247678 relations and 158718788 unique ideals
  34. Mon Jan 22 17:32:38 2018  reduce to 138088446 relations and 87188786 ideals in 12 passes
  35. Mon Jan 22 17:32:38 2018  max relations containing the same ideal: 44
  36. Mon Jan 22 17:32:45 2018  reading ideals above 720000
  37. Mon Jan 22 17:32:45 2018  commencing singleton removal, initial pass
  38. Mon Jan 22 17:47:37 2018  memory use: 2756.0 MB
  39. Mon Jan 22 17:47:37 2018  reading all ideals from disk
  40. Mon Jan 22 17:47:50 2018  memory use: 5313.7 MB
  41. Mon Jan 22 17:48:03 2018  keeping 99029527 ideals with weight <= 200, target excess is 754507
  42. Mon Jan 22 17:48:17 2018  commencing in-memory singleton removal
  43. Mon Jan 22 17:48:26 2018  begin with 138088446 relations and 99029527 unique ideals
  44. Mon Jan 22 17:49:08 2018  reduce to 138088015 relations and 99029096 ideals in 4 passes
  45. Mon Jan 22 17:49:08 2018  max relations containing the same ideal: 200
  46. Mon Jan 22 17:49:58 2018  removing 9393518 relations and 7393518 ideals in 2000000 cliques
  47. Mon Jan 22 17:50:01 2018  commencing in-memory singleton removal
  48. Mon Jan 22 17:50:09 2018  begin with 128694497 relations and 99029096 unique ideals
  49. Mon Jan 22 17:51:11 2018  reduce to 128224977 relations and 91157316 ideals in 7 passes
  50. Mon Jan 22 17:51:11 2018  max relations containing the same ideal: 197
  51. Mon Jan 22 17:51:54 2018  removing 7152514 relations and 5152514 ideals in 2000000 cliques
  52. Mon Jan 22 17:51:57 2018  commencing in-memory singleton removal
  53. Mon Jan 22 17:52:04 2018  begin with 121072463 relations and 91157316 unique ideals
  54. Mon Jan 22 17:53:01 2018  reduce to 120763567 relations and 85690900 ideals in 7 passes
  55. Mon Jan 22 17:53:01 2018  max relations containing the same ideal: 192
  56. Mon Jan 22 17:53:41 2018  removing 6508381 relations and 4508381 ideals in 2000000 cliques
  57. Mon Jan 22 17:53:44 2018  commencing in-memory singleton removal
  58. Mon Jan 22 17:53:51 2018  begin with 114255186 relations and 85690900 unique ideals
  59. Mon Jan 22 17:54:45 2018  reduce to 113996056 relations and 80919046 ideals in 7 passes
  60. Mon Jan 22 17:54:45 2018  max relations containing the same ideal: 186
  61. Mon Jan 22 17:55:23 2018  removing 6163314 relations and 4163314 ideals in 2000000 cliques
  62. Mon Jan 22 17:55:25 2018  commencing in-memory singleton removal
  63. Mon Jan 22 17:55:32 2018  begin with 107832742 relations and 80919046 unique ideals
  64. Mon Jan 22 17:56:15 2018  reduce to 107599761 relations and 76518712 ideals in 6 passes
  65. Mon Jan 22 17:56:15 2018  max relations containing the same ideal: 180
  66. Mon Jan 22 17:56:50 2018  removing 5930657 relations and 3930657 ideals in 2000000 cliques
  67. Mon Jan 22 17:56:53 2018  commencing in-memory singleton removal
  68. Mon Jan 22 17:56:59 2018  begin with 101669104 relations and 76518712 unique ideals
  69. Mon Jan 22 17:57:39 2018  reduce to 101450277 relations and 72365311 ideals in 6 passes
  70. Mon Jan 22 17:57:39 2018  max relations containing the same ideal: 174
  71. Mon Jan 22 17:58:12 2018  removing 5764855 relations and 3764855 ideals in 2000000 cliques
  72. Mon Jan 22 17:58:14 2018  commencing in-memory singleton removal
  73. Mon Jan 22 17:58:20 2018  begin with 95685422 relations and 72365311 unique ideals
  74. Mon Jan 22 17:58:57 2018  reduce to 95477326 relations and 68388538 ideals in 6 passes
  75. Mon Jan 22 17:58:57 2018  max relations containing the same ideal: 170
  76. Mon Jan 22 17:59:29 2018  removing 5630676 relations and 3630676 ideals in 2000000 cliques
  77. Mon Jan 22 17:59:32 2018  commencing in-memory singleton removal
  78. Mon Jan 22 17:59:37 2018  begin with 89846650 relations and 68388538 unique ideals
  79. Mon Jan 22 18:00:12 2018  reduce to 89646261 relations and 64553506 ideals in 6 passes
  80. Mon Jan 22 18:00:12 2018  max relations containing the same ideal: 164
  81. Mon Jan 22 18:00:41 2018  removing 5520712 relations and 3520712 ideals in 2000000 cliques
  82. Mon Jan 22 18:00:43 2018  commencing in-memory singleton removal
  83. Mon Jan 22 18:00:48 2018  begin with 84125549 relations and 64553506 unique ideals
  84. Mon Jan 22 18:01:20 2018  reduce to 83929024 relations and 60832159 ideals in 6 passes
  85. Mon Jan 22 18:01:20 2018  max relations containing the same ideal: 157
  86. Mon Jan 22 18:01:47 2018  removing 5429318 relations and 3429318 ideals in 2000000 cliques
  87. Mon Jan 22 18:01:49 2018  commencing in-memory singleton removal
  88. Mon Jan 22 18:01:54 2018  begin with 78499706 relations and 60832159 unique ideals
  89. Mon Jan 22 18:02:19 2018  reduce to 78304591 relations and 57203415 ideals in 5 passes
  90. Mon Jan 22 18:02:19 2018  max relations containing the same ideal: 149
  91. Mon Jan 22 18:02:44 2018  removing 5346354 relations and 3346354 ideals in 2000000 cliques
  92. Mon Jan 22 18:02:46 2018  commencing in-memory singleton removal
  93. Mon Jan 22 18:02:50 2018  begin with 72958237 relations and 57203415 unique ideals
  94. Mon Jan 22 18:03:22 2018  reduce to 72762993 relations and 53657135 ideals in 7 passes
  95. Mon Jan 22 18:03:22 2018  max relations containing the same ideal: 140
  96. Mon Jan 22 18:03:45 2018  removing 5273637 relations and 3273637 ideals in 2000000 cliques
  97. Mon Jan 22 18:03:47 2018  commencing in-memory singleton removal
  98. Mon Jan 22 18:03:51 2018  begin with 67489356 relations and 53657135 unique ideals
  99. Mon Jan 22 18:04:16 2018  reduce to 67290792 relations and 50179877 ideals in 6 passes
  100. Mon Jan 22 18:04:16 2018  max relations containing the same ideal: 134
  101. Mon Jan 22 18:04:38 2018  removing 5210416 relations and 3210416 ideals in 2000000 cliques
  102. Mon Jan 22 18:04:40 2018  commencing in-memory singleton removal
  103. Mon Jan 22 18:04:44 2018  begin with 62080376 relations and 50179877 unique ideals
  104. Mon Jan 22 18:05:07 2018  reduce to 61877463 relations and 46761138 ideals in 6 passes
  105. Mon Jan 22 18:05:07 2018  max relations containing the same ideal: 126
  106. Mon Jan 22 18:05:26 2018  removing 5155880 relations and 3155880 ideals in 2000000 cliques
  107. Mon Jan 22 18:05:28 2018  commencing in-memory singleton removal
  108. Mon Jan 22 18:05:31 2018  begin with 56721583 relations and 46761138 unique ideals
  109. Mon Jan 22 18:05:52 2018  reduce to 56509531 relations and 43387091 ideals in 6 passes
  110. Mon Jan 22 18:05:52 2018  max relations containing the same ideal: 120
  111. Mon Jan 22 18:06:10 2018  removing 5105656 relations and 3105656 ideals in 2000000 cliques
  112. Mon Jan 22 18:06:11 2018  commencing in-memory singleton removal
  113. Mon Jan 22 18:06:14 2018  begin with 51403875 relations and 43387091 unique ideals
  114. Mon Jan 22 18:06:32 2018  reduce to 51177809 relations and 40048294 ideals in 6 passes
  115. Mon Jan 22 18:06:32 2018  max relations containing the same ideal: 118
  116. Mon Jan 22 18:06:47 2018  removing 5068044 relations and 3068044 ideals in 2000000 cliques
  117. Mon Jan 22 18:06:49 2018  commencing in-memory singleton removal
  118. Mon Jan 22 18:06:51 2018  begin with 46109765 relations and 40048294 unique ideals
  119. Mon Jan 22 18:07:07 2018  reduce to 45862641 relations and 36724790 ideals in 6 passes
  120. Mon Jan 22 18:07:07 2018  max relations containing the same ideal: 105
  121. Mon Jan 22 18:07:21 2018  removing 5040105 relations and 3040105 ideals in 2000000 cliques
  122. Mon Jan 22 18:07:23 2018  commencing in-memory singleton removal
  123. Mon Jan 22 18:07:25 2018  begin with 40822536 relations and 36724790 unique ideals
  124. Mon Jan 22 18:07:39 2018  reduce to 40543830 relations and 33395754 ideals in 6 passes
  125. Mon Jan 22 18:07:39 2018  max relations containing the same ideal: 96
  126. Mon Jan 22 18:07:51 2018  removing 5033736 relations and 3033736 ideals in 2000000 cliques
  127. Mon Jan 22 18:07:53 2018  commencing in-memory singleton removal
  128. Mon Jan 22 18:07:54 2018  begin with 35510094 relations and 33395754 unique ideals
  129. Mon Jan 22 18:08:07 2018  reduce to 35182907 relations and 30021277 ideals in 6 passes
  130. Mon Jan 22 18:08:07 2018  max relations containing the same ideal: 88
  131. Mon Jan 22 18:08:17 2018  removing 5058112 relations and 3058112 ideals in 2000000 cliques
  132. Mon Jan 22 18:08:19 2018  commencing in-memory singleton removal
  133. Mon Jan 22 18:08:20 2018  begin with 30124795 relations and 30021277 unique ideals
  134. Mon Jan 22 18:08:32 2018  reduce to 29717158 relations and 26536481 ideals in 7 passes
  135. Mon Jan 22 18:08:32 2018  max relations containing the same ideal: 80
  136. Mon Jan 22 18:08:41 2018  removing 5133501 relations and 3133501 ideals in 2000000 cliques
  137. Mon Jan 22 18:08:43 2018  commencing in-memory singleton removal
  138. Mon Jan 22 18:08:44 2018  begin with 24583657 relations and 26536481 unique ideals
  139. Mon Jan 22 18:08:55 2018  reduce to 24026910 relations and 22816000 ideals in 8 passes
  140. Mon Jan 22 18:08:55 2018  max relations containing the same ideal: 65
  141. Mon Jan 22 18:09:02 2018  removing 1199093 relations and 863412 ideals in 335681 cliques
  142. Mon Jan 22 18:09:03 2018  commencing in-memory singleton removal
  143. Mon Jan 22 18:09:04 2018  begin with 22827817 relations and 22816000 unique ideals
  144. Mon Jan 22 18:09:12 2018  reduce to 22766797 relations and 21890699 ideals in 6 passes
  145. Mon Jan 22 18:09:12 2018  max relations containing the same ideal: 62
  146. Mon Jan 22 18:09:22 2018  relations with 0 large ideals: 55062
  147. Mon Jan 22 18:09:22 2018  relations with 1 large ideals: 21048
  148. Mon Jan 22 18:09:22 2018  relations with 2 large ideals: 246795
  149. Mon Jan 22 18:09:22 2018  relations with 3 large ideals: 1291430
  150. Mon Jan 22 18:09:22 2018  relations with 4 large ideals: 3624987
  151. Mon Jan 22 18:09:22 2018  relations with 5 large ideals: 6513768
  152. Mon Jan 22 18:09:22 2018  relations with 6 large ideals: 5675112
  153. Mon Jan 22 18:09:22 2018  relations with 7+ large ideals: 5338595
  154. Mon Jan 22 18:09:22 2018  commencing 2-way merge
  155. Mon Jan 22 18:09:31 2018  reduce to 16302255 relation sets and 15426157 unique ideals
  156. Mon Jan 22 18:09:31 2018  commencing full merge
  157. Mon Jan 22 18:13:52 2018  memory use: 1778.1 MB
  158. Mon Jan 22 18:13:54 2018  found 6834655 cycles, need 6820357
  159. Mon Jan 22 18:13:55 2018  weight of 6820357 cycles is about 873813582 (128.12/cycle)
  160. Mon Jan 22 18:13:55 2018  distribution of cycle lengths:
  161. Mon Jan 22 18:13:55 2018  1 relations: 145728
  162. Mon Jan 22 18:13:55 2018  2 relations: 234091
  163. Mon Jan 22 18:13:55 2018  3 relations: 338864
  164. Mon Jan 22 18:13:55 2018  4 relations: 404620
  165. Mon Jan 22 18:13:55 2018  5 relations: 452376
  166. Mon Jan 22 18:13:55 2018  6 relations: 480323
  167. Mon Jan 22 18:13:55 2018  7 relations: 489388
  168. Mon Jan 22 18:13:55 2018  8 relations: 482907
  169. Mon Jan 22 18:13:55 2018  9 relations: 466656
  170. Mon Jan 22 18:13:55 2018  10+ relations: 3325404
  171. Mon Jan 22 18:13:55 2018  heaviest cycle: 28 relations
  172. Mon Jan 22 18:13:56 2018  commencing cycle optimization
  173. Mon Jan 22 18:14:09 2018  start with 69598777 relations
  174. Mon Jan 22 18:16:37 2018  pruned 4472004 relations
  175. Mon Jan 22 18:16:37 2018  memory use: 1654.2 MB
  176. Mon Jan 22 18:16:37 2018  distribution of cycle lengths:
  177. Mon Jan 22 18:16:37 2018  1 relations: 145728
  178. Mon Jan 22 18:16:37 2018  2 relations: 241452
  179. Mon Jan 22 18:16:37 2018  3 relations: 356528
  180. Mon Jan 22 18:16:37 2018  4 relations: 428353
  181. Mon Jan 22 18:16:37 2018  5 relations: 485654
  182. Mon Jan 22 18:16:37 2018  6 relations: 516829
  183. Mon Jan 22 18:16:37 2018  7 relations: 530628
  184. Mon Jan 22 18:16:37 2018  8 relations: 521877
  185. Mon Jan 22 18:16:37 2018  9 relations: 504381
  186. Mon Jan 22 18:16:37 2018  10+ relations: 3088927
  187. Mon Jan 22 18:16:37 2018  heaviest cycle: 28 relations
  188. Mon Jan 22 18:16:41 2018  RelProcTime: 5283
  189. Mon Jan 22 18:16:41 2018  
  190. Mon Jan 22 18:16:41 2018  commencing linear algebra
  191. Mon Jan 22 18:16:48 2018  read 6820357 cycles
  192. Mon Jan 22 18:17:03 2018  cycles contain 22393367 unique relations
  193. Mon Jan 22 18:19:03 2018  read 22393367 relations
  194. Mon Jan 22 18:19:33 2018  using 20 quadratic characters above 4294917295
  195. Mon Jan 22 18:20:59 2018  building initial matrix
  196. Mon Jan 22 18:24:41 2018  memory use: 2870.8 MB
  197. Mon Jan 22 18:24:44 2018  read 6820357 cycles
  198. Mon Jan 22 18:24:45 2018  matrix is 6820180 x 6820357 (3329.4 MB) with weight 954137614 (139.90/col)
  199. Mon Jan 22 18:24:45 2018  sparse part has weight 797754803 (116.97/col)
  200. Mon Jan 22 18:26:05 2018  filtering completed in 2 passes
  201. Mon Jan 22 18:26:06 2018  matrix is 6820131 x 6820308 (3329.4 MB) with weight 954136162 (139.90/col)
  202. Mon Jan 22 18:26:06 2018  sparse part has weight 797754475 (116.97/col)
  203. Mon Jan 22 18:26:30 2018  matrix starts at (0, 0)
  204. Mon Jan 22 18:26:31 2018  matrix is 6820131 x 6820308 (3329.4 MB) with weight 954136162 (139.90/col)
  205. Mon Jan 22 18:26:31 2018  sparse part has weight 797754475 (116.97/col)
  206. Mon Jan 22 18:26:31 2018  saving the first 48 matrix rows for later
  207. Mon Jan 22 18:26:32 2018  matrix includes 64 packed rows
  208. Mon Jan 22 18:26:33 2018  matrix is 6820083 x 6820308 (3180.3 MB) with weight 823888699 (120.80/col)
  209. Mon Jan 22 18:26:33 2018  sparse part has weight 765494985 (112.24/col)
  210. Mon Jan 22 18:26:33 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  211. Mon Jan 22 18:27:00 2018  commencing Lanczos iteration
  212. Mon Jan 22 18:27:00 2018  memory use: 2698.0 MB
  213. Mon Jan 22 18:28:17 2018  linear algebra at 0.0%, ETA 91h54m
  214. Mon Jan 22 18:28:42 2018  checkpointing every 80000 dimensions
  215. Fri Jan 26 16:27:28 2018  lanczos halted after 107851 iterations (dim = 6820081)
  216. Fri Jan 26 16:27:35 2018  recovered 36 nontrivial dependencies
  217. Fri Jan 26 16:27:36 2018  BLanczosTime: 339055
  218. Fri Jan 26 16:27:36 2018  
  219. Fri Jan 26 16:27:36 2018  commencing square root phase
  220. Fri Jan 26 16:27:36 2018  handling dependencies 1 to 64
  221. Fri Jan 26 16:27:36 2018  reading relations for dependency 1
  222. Fri Jan 26 16:27:36 2018  read 3407717 cycles
  223. Fri Jan 26 16:27:42 2018  cycles contain 11192538 unique relations
  224. Fri Jan 26 16:28:54 2018  read 11192538 relations
  225. Fri Jan 26 16:29:36 2018  multiplying 11192538 relations
  226. Fri Jan 26 16:32:36 2018  multiply complete, coefficients have about 287.42 million bits
  227. Fri Jan 26 16:32:37 2018  initial square root is modulo 143653
  228. Fri Jan 26 16:37:31 2018  GCD is 1, no factor found
  229. Fri Jan 26 16:37:31 2018  reading relations for dependency 2
  230. Fri Jan 26 16:37:33 2018  read 3411809 cycles
  231. Fri Jan 26 16:37:41 2018  cycles contain 11201364 unique relations
  232. Fri Jan 26 16:39:17 2018  read 11201364 relations
  233. Fri Jan 26 16:40:11 2018  multiplying 11201364 relations
  234. Fri Jan 26 16:43:59 2018  multiply complete, coefficients have about 287.64 million bits
  235. Fri Jan 26 16:44:01 2018  initial square root is modulo 145007
  236. Fri Jan 26 16:49:05 2018  sqrtTime: 1289
  237. Fri Jan 26 16:49:05 2018  p67 factor: 4227084098817668900027697263302185846868704688409876543596227843461
  238. Fri Jan 26 16:49:05 2018  p134 factor: 26800638457131242642452711147991368297435223124370757222496801417106650301382742541164713265183753767695801162502252778056036219700251
  239. Fri Jan 26 16:49:05 2018  elapsed time 96:00:29
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