G2A Many GEOs
SHARE
TWEET

C166_4590514719337_17

a guest Sep 20th, 2017 112 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Sep 14 12:00:00 2017  Msieve v. 1.53 (SVN unknown)
  2. Thu Sep 14 12:00:00 2017  random seeds: 99740256 4864dc5c
  3. Thu Sep 14 12:00:00 2017  factoring 1124136516828269021398444028033645650313365193579181592022470389050041651343233766155397986272283076827231643066766434083034719264134043207440092477899202836580811233 (166 digits)
  4. Thu Sep 14 12:00:01 2017  searching for 15-digit factors
  5. Thu Sep 14 12:00:01 2017  commencing number field sieve (166-digit input)
  6. Thu Sep 14 12:00:01 2017  R0: 96735115123696580071426138556975605753
  7. Thu Sep 14 12:00:01 2017  R1: -1
  8. Thu Sep 14 12:00:01 2017  A0: -4590514719337
  9. Thu Sep 14 12:00:01 2017  A1: 0
  10. Thu Sep 14 12:00:01 2017  A2: 0
  11. Thu Sep 14 12:00:01 2017  A3: 0
  12. Thu Sep 14 12:00:01 2017  A4: 0
  13. Thu Sep 14 12:00:01 2017  A5: 0
  14. Thu Sep 14 12:00:01 2017  A6: 1
  15. Thu Sep 14 12:00:01 2017  skew 128.92, size 2.411e-12, alpha -0.804, combined = 2.373e-13 rroots = 2
  16. Thu Sep 14 12:00:01 2017  
  17. Thu Sep 14 12:00:01 2017  commencing relation filtering
  18. Thu Sep 14 12:00:01 2017  setting target matrix density to 108.0
  19. Thu Sep 14 12:00:01 2017  estimated available RAM is 16003.1 MB
  20. Thu Sep 14 12:00:01 2017  commencing duplicate removal, pass 1
  21. Thu Sep 14 12:13:03 2017  error -15 reading relation 112690974
  22. Thu Sep 14 12:20:43 2017  skipped 5 relations with composite factors
  23. Thu Sep 14 12:20:43 2017  found 6957970 hash collisions in 177581912 relations
  24. Thu Sep 14 12:20:54 2017  commencing duplicate removal, pass 2
  25. Thu Sep 14 12:21:45 2017  found 0 duplicates and 177581912 unique relations
  26. Thu Sep 14 12:21:45 2017  memory use: 522.4 MB
  27. Thu Sep 14 12:21:45 2017  reading ideals above 161808384
  28. Thu Sep 14 12:21:45 2017  commencing singleton removal, initial pass
  29. Thu Sep 14 12:37:10 2017  memory use: 3012.0 MB
  30. Thu Sep 14 12:37:10 2017  reading all ideals from disk
  31. Thu Sep 14 12:37:16 2017  memory use: 3044.3 MB
  32. Thu Sep 14 12:37:22 2017  commencing in-memory singleton removal
  33. Thu Sep 14 12:37:27 2017  begin with 177581912 relations and 154575477 unique ideals
  34. Thu Sep 14 12:38:34 2017  reduce to 104554014 relations and 73053618 ideals in 16 passes
  35. Thu Sep 14 12:38:34 2017  max relations containing the same ideal: 38
  36. Thu Sep 14 12:38:39 2017  reading ideals above 720000
  37. Thu Sep 14 12:38:39 2017  commencing singleton removal, initial pass
  38. Thu Sep 14 12:50:18 2017  memory use: 2756.0 MB
  39. Thu Sep 14 12:50:18 2017  reading all ideals from disk
  40. Thu Sep 14 12:50:28 2017  memory use: 4121.4 MB
  41. Thu Sep 14 12:50:38 2017  keeping 90671241 ideals with weight <= 200, target excess is 528334
  42. Thu Sep 14 12:50:49 2017  commencing in-memory singleton removal
  43. Thu Sep 14 12:50:57 2017  begin with 104554014 relations and 90671241 unique ideals
  44. Thu Sep 14 12:52:39 2017  reduce to 104538010 relations and 90655237 ideals in 12 passes
  45. Thu Sep 14 12:52:39 2017  max relations containing the same ideal: 200
  46. Thu Sep 14 12:53:24 2017  removing 11954240 relations and 9954240 ideals in 2000000 cliques
  47. Thu Sep 14 12:53:27 2017  commencing in-memory singleton removal
  48. Thu Sep 14 12:53:35 2017  begin with 92583770 relations and 90655237 unique ideals
  49. Thu Sep 14 12:54:36 2017  reduce to 91554505 relations and 79647061 ideals in 8 passes
  50. Thu Sep 14 12:54:36 2017  max relations containing the same ideal: 192
  51. Thu Sep 14 12:55:16 2017  removing 9093371 relations and 7093371 ideals in 2000000 cliques
  52. Thu Sep 14 12:55:19 2017  commencing in-memory singleton removal
  53. Thu Sep 14 12:55:24 2017  begin with 82461134 relations and 79647061 unique ideals
  54. Thu Sep 14 12:56:19 2017  reduce to 81755824 relations and 71833103 ideals in 9 passes
  55. Thu Sep 14 12:56:19 2017  max relations containing the same ideal: 179
  56. Thu Sep 14 12:56:53 2017  removing 8248278 relations and 6248278 ideals in 2000000 cliques
  57. Thu Sep 14 12:56:55 2017  commencing in-memory singleton removal
  58. Thu Sep 14 12:57:00 2017  begin with 73507546 relations and 71833103 unique ideals
  59. Thu Sep 14 12:57:43 2017  reduce to 72856000 relations and 64918363 ideals in 8 passes
  60. Thu Sep 14 12:57:43 2017  max relations containing the same ideal: 167
  61. Thu Sep 14 12:58:13 2017  removing 7848341 relations and 5848341 ideals in 2000000 cliques
  62. Thu Sep 14 12:58:15 2017  commencing in-memory singleton removal
  63. Thu Sep 14 12:58:20 2017  begin with 65007659 relations and 64918363 unique ideals
  64. Thu Sep 14 12:58:57 2017  reduce to 64352930 relations and 58399165 ideals in 8 passes
  65. Thu Sep 14 12:58:57 2017  max relations containing the same ideal: 153
  66. Thu Sep 14 12:59:24 2017  removing 7625240 relations and 5625240 ideals in 2000000 cliques
  67. Thu Sep 14 12:59:26 2017  commencing in-memory singleton removal
  68. Thu Sep 14 12:59:30 2017  begin with 56727690 relations and 58399165 unique ideals
  69. Thu Sep 14 13:00:06 2017  reduce to 56034204 relations and 52061490 ideals in 9 passes
  70. Thu Sep 14 13:00:06 2017  max relations containing the same ideal: 139
  71. Thu Sep 14 13:00:29 2017  removing 7501703 relations and 5501703 ideals in 2000000 cliques
  72. Thu Sep 14 13:00:32 2017  commencing in-memory singleton removal
  73. Thu Sep 14 13:00:35 2017  begin with 48532501 relations and 52061490 unique ideals
  74. Thu Sep 14 13:01:02 2017  reduce to 47763444 relations and 45766601 ideals in 8 passes
  75. Thu Sep 14 13:01:02 2017  max relations containing the same ideal: 129
  76. Thu Sep 14 13:01:22 2017  removing 5574391 relations and 4190416 ideals in 1383975 cliques
  77. Thu Sep 14 13:01:24 2017  commencing in-memory singleton removal
  78. Thu Sep 14 13:01:26 2017  begin with 42189053 relations and 45766601 unique ideals
  79. Thu Sep 14 13:01:58 2017  reduce to 41705656 relations and 41080482 ideals in 11 passes
  80. Thu Sep 14 13:01:58 2017  max relations containing the same ideal: 119
  81. Thu Sep 14 13:02:15 2017  removing 103513 relations and 91207 ideals in 12306 cliques
  82. Thu Sep 14 13:02:16 2017  commencing in-memory singleton removal
  83. Thu Sep 14 13:02:19 2017  begin with 41602143 relations and 41080482 unique ideals
  84. Thu Sep 14 13:02:33 2017  reduce to 41602020 relations and 40989152 ideals in 5 passes
  85. Thu Sep 14 13:02:33 2017  max relations containing the same ideal: 119
  86. Thu Sep 14 13:02:41 2017  relations with 0 large ideals: 20274
  87. Thu Sep 14 13:02:41 2017  relations with 1 large ideals: 4373
  88. Thu Sep 14 13:02:41 2017  relations with 2 large ideals: 69152
  89. Thu Sep 14 13:02:41 2017  relations with 3 large ideals: 547951
  90. Thu Sep 14 13:02:41 2017  relations with 4 large ideals: 2387072
  91. Thu Sep 14 13:02:41 2017  relations with 5 large ideals: 6239826
  92. Thu Sep 14 13:02:41 2017  relations with 6 large ideals: 10243138
  93. Thu Sep 14 13:02:41 2017  relations with 7+ large ideals: 22090234
  94. Thu Sep 14 13:02:41 2017  commencing 2-way merge
  95. Thu Sep 14 13:03:03 2017  reduce to 26851533 relation sets and 26238665 unique ideals
  96. Thu Sep 14 13:03:03 2017  commencing full merge
  97. Thu Sep 14 13:11:53 2017  memory use: 3471.5 MB
  98. Thu Sep 14 13:11:56 2017  found 12399294 cycles, need 12380865
  99. Thu Sep 14 13:11:59 2017  weight of 12380865 cycles is about 1337487540 (108.03/cycle)
  100. Thu Sep 14 13:11:59 2017  distribution of cycle lengths:
  101. Thu Sep 14 13:11:59 2017  1 relations: 766727
  102. Thu Sep 14 13:11:59 2017  2 relations: 928349
  103. Thu Sep 14 13:11:59 2017  3 relations: 1000253
  104. Thu Sep 14 13:11:59 2017  4 relations: 982193
  105. Thu Sep 14 13:11:59 2017  5 relations: 965563
  106. Thu Sep 14 13:11:59 2017  6 relations: 928737
  107. Thu Sep 14 13:11:59 2017  7 relations: 878038
  108. Thu Sep 14 13:11:59 2017  8 relations: 823024
  109. Thu Sep 14 13:11:59 2017  9 relations: 757857
  110. Thu Sep 14 13:11:59 2017  10+ relations: 4350124
  111. Thu Sep 14 13:11:59 2017  heaviest cycle: 28 relations
  112. Thu Sep 14 13:12:02 2017  commencing cycle optimization
  113. Thu Sep 14 13:12:21 2017  start with 101539960 relations
  114. Thu Sep 14 13:15:33 2017  pruned 4063615 relations
  115. Thu Sep 14 13:15:33 2017  memory use: 2772.3 MB
  116. Thu Sep 14 13:15:33 2017  distribution of cycle lengths:
  117. Thu Sep 14 13:15:33 2017  1 relations: 766727
  118. Thu Sep 14 13:15:33 2017  2 relations: 949619
  119. Thu Sep 14 13:15:33 2017  3 relations: 1040469
  120. Thu Sep 14 13:15:33 2017  4 relations: 1017589
  121. Thu Sep 14 13:15:33 2017  5 relations: 1008566
  122. Thu Sep 14 13:15:33 2017  6 relations: 964687
  123. Thu Sep 14 13:15:33 2017  7 relations: 914473
  124. Thu Sep 14 13:15:33 2017  8 relations: 852238
  125. Thu Sep 14 13:15:33 2017  9 relations: 782561
  126. Thu Sep 14 13:15:33 2017  10+ relations: 4083936
  127. Thu Sep 14 13:15:33 2017  heaviest cycle: 28 relations
  128. Thu Sep 14 13:15:51 2017  RelProcTime: 4550
  129. Thu Sep 14 13:15:51 2017  
  130. Thu Sep 14 13:15:51 2017  commencing linear algebra
  131. Thu Sep 14 13:15:57 2017  read 12380865 cycles
  132. Thu Sep 14 13:16:19 2017  cycles contain 41209712 unique relations
  133. Thu Sep 14 13:19:41 2017  read 41209712 relations
  134. Thu Sep 14 13:20:38 2017  using 20 quadratic characters above 4294917295
  135. Thu Sep 14 13:23:17 2017  building initial matrix
  136. Thu Sep 14 13:30:08 2017  memory use: 5382.8 MB
  137. Thu Sep 14 13:30:13 2017  read 12380865 cycles
  138. Thu Sep 14 13:30:14 2017  matrix is 12380688 x 12380865 (5324.1 MB) with weight 1561685173 (126.14/col)
  139. Thu Sep 14 13:30:14 2017  sparse part has weight 1259496586 (101.73/col)
  140. Thu Sep 14 13:32:27 2017  filtering completed in 2 passes
  141. Thu Sep 14 13:32:29 2017  matrix is 12380457 x 12380634 (5324.1 MB) with weight 1561676116 (126.14/col)
  142. Thu Sep 14 13:32:29 2017  sparse part has weight 1259493584 (101.73/col)
  143. Thu Sep 14 13:33:10 2017  matrix starts at (0, 0)
  144. Thu Sep 14 13:33:11 2017  matrix is 12380457 x 12380634 (5324.1 MB) with weight 1561676116 (126.14/col)
  145. Thu Sep 14 13:33:11 2017  sparse part has weight 1259493584 (101.73/col)
  146. Thu Sep 14 13:33:11 2017  saving the first 48 matrix rows for later
  147. Thu Sep 14 13:33:13 2017  matrix includes 64 packed rows
  148. Thu Sep 14 13:33:14 2017  matrix is 12380409 x 12380634 (5115.9 MB) with weight 1311974381 (105.97/col)
  149. Thu Sep 14 13:33:14 2017  sparse part has weight 1217296995 (98.32/col)
  150. Thu Sep 14 13:33:14 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  151. Thu Sep 14 13:34:01 2017  commencing Lanczos iteration (4 threads)
  152. Thu Sep 14 13:34:01 2017  memory use: 4357.7 MB
  153. Thu Sep 14 13:35:01 2017  linear algebra at 0.0%, ETA 131h 7m
  154. Thu Sep 14 13:35:21 2017  checkpointing every 100000 dimensions
  155. Tue Sep 19 21:01:41 2017  lanczos halted after 195784 iterations (dim = 12380402)
  156. Tue Sep 19 21:01:53 2017  recovered 32 nontrivial dependencies
  157. Tue Sep 19 21:01:54 2017  BLanczosTime: 459963
  158. Tue Sep 19 21:01:54 2017  
  159. Tue Sep 19 21:01:54 2017  commencing square root phase
  160. Tue Sep 19 21:01:54 2017  handling dependencies 1 to 64
  161. Tue Sep 19 21:01:54 2017  reading relations for dependency 1
  162. Tue Sep 19 21:01:55 2017  read 6188243 cycles
  163. Tue Sep 19 21:02:04 2017  cycles contain 20595832 unique relations
  164. Tue Sep 19 21:03:54 2017  read 20595832 relations
  165. Tue Sep 19 21:05:01 2017  multiplying 20595832 relations
  166. Tue Sep 19 21:19:12 2017  multiply complete, coefficients have about 585.73 million bits
  167. Tue Sep 19 21:19:15 2017  initial square root is modulo 179899
  168. Tue Sep 19 21:34:29 2017  sqrtTime: 1955
  169. Tue Sep 19 21:34:29 2017  p76 factor: 1001046268378085010551901280117910527591422130117469631436817256516696884119
  170. Tue Sep 19 21:34:29 2017  p91 factor: 1122961597618876567165156407834617584514131480305948847821610487068538690566510428863329607
  171. Tue Sep 19 21:34:29 2017  elapsed time 129:34:29
RAW Paste Data
Ledger Nano X - The secure hardware wallet
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