G2A Many GEOs
SHARE
TWEET

5869^71-1

a guest Apr 6th, 2018 102 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Mar 19 13:57:04 2018  Msieve v. 1.53 (SVN unknown)
  2. Mon Mar 19 13:57:04 2018  random seeds: b5a24b9f 3aa6f3aa
  3. Mon Mar 19 13:57:04 2018  factoring 630320845887184416465848375790134282795128937971455359505417806993770090261709880797679011912736110018682240393286136137534162166436603115886661836353034265559917481111242545268731170205637390012048439030829891963131894599300269347604519754223927366642184863052051 (264 digits)
  4. Mon Mar 19 13:57:05 2018  searching for 15-digit factors
  5. Mon Mar 19 13:57:06 2018  commencing number field sieve (264-digit input)
  6. Mon Mar 19 13:57:06 2018  R0: 1670203210513245485275406552900537150911974961
  7. Mon Mar 19 13:57:06 2018  R1: -1
  8. Mon Mar 19 13:57:06 2018  A0: -5869
  9. Mon Mar 19 13:57:06 2018  A1: 0
  10. Mon Mar 19 13:57:06 2018  A2: 0
  11. Mon Mar 19 13:57:06 2018  A3: 0
  12. Mon Mar 19 13:57:06 2018  A4: 0
  13. Mon Mar 19 13:57:06 2018  A5: 0
  14. Mon Mar 19 13:57:06 2018  A6: 1
  15. Mon Mar 19 13:57:06 2018  skew 4.25, size 2.357e-13, alpha -0.798, combined = 3.895e-14 rroots = 2
  16. Mon Mar 19 13:57:06 2018  
  17. Mon Mar 19 13:57:06 2018  commencing relation filtering
  18. Mon Mar 19 13:57:06 2018  setting max relations to 342000000
  19. Mon Mar 19 13:57:06 2018  setting target matrix density to 140.0
  20. Mon Mar 19 13:57:06 2018  estimated available RAM is 16007.4 MB
  21. Mon Mar 19 13:57:06 2018  commencing duplicate removal, pass 1
  22. Mon Mar 19 14:03:08 2018  error -15 reading relation 39475967
  23. Mon Mar 19 14:09:21 2018  error -11 reading relation 80299746
  24. Mon Mar 19 14:20:58 2018  error -15 reading relation 155427333
  25. Mon Mar 19 14:21:29 2018  error -15 reading relation 158769040
  26. Mon Mar 19 14:33:45 2018  error -1 reading relation 239109196
  27. [ . . . deleted ~2500 lines - mostly -1 & -11 errors . . . ]
  28. Mon Mar 19 14:33:45 2018  error -1 reading relation 239112505
  29. Mon Mar 19 14:33:45 2018  error -11 reading relation 239112506
  30. Mon Mar 19 14:48:19 2018  error -15 reading relation 333755324
  31. Mon Mar 19 14:49:37 2018  skipped 249 relations with b > 2^32
  32. Mon Mar 19 14:49:37 2018  skipped 804 relations with composite factors
  33. Mon Mar 19 14:49:37 2018  found 24552910 hash collisions in 341996442 relations
  34. Mon Mar 19 14:49:37 2018  commencing duplicate removal, pass 2
  35. Mon Mar 19 14:52:31 2018  found 0 duplicates and 341996442 unique relations
  36. Mon Mar 19 14:52:31 2018  memory use: 1257.5 MB
  37. Mon Mar 19 14:52:31 2018  reading ideals above 267976704
  38. Mon Mar 19 14:52:31 2018  commencing singleton removal, initial pass
  39. Mon Mar 19 15:31:52 2018  memory use: 6024.0 MB
  40. Mon Mar 19 15:31:52 2018  reading all ideals from disk
  41. Mon Mar 19 15:32:07 2018  memory use: 5925.6 MB
  42. Mon Mar 19 15:32:21 2018  commencing in-memory singleton removal
  43. Mon Mar 19 15:32:34 2018  begin with 341996442 relations and 302150490 unique ideals
  44. Mon Mar 19 15:35:28 2018  reduce to 199178615 relations and 142561199 ideals in 17 passes
  45. Mon Mar 19 15:35:28 2018  max relations containing the same ideal: 46
  46. Mon Mar 19 15:35:40 2018  reading ideals above 720000
  47. Mon Mar 19 15:35:40 2018  commencing singleton removal, initial pass
  48. Mon Mar 19 16:06:16 2018  memory use: 5512.0 MB
  49. Mon Mar 19 16:06:16 2018  reading large ideals from disk
  50. Mon Mar 19 16:08:05 2018  keeping 154508752 ideals with weight <= 20, target excess is 17264067
  51. Mon Mar 19 16:09:57 2018  memory use: 5212.4 MB
  52. Mon Mar 19 16:09:57 2018  commencing in-memory singleton removal
  53. Mon Mar 19 16:10:07 2018  begin with 199178615 relations and 154508752 unique ideals
  54. Mon Mar 19 16:11:45 2018  reduce to 199160956 relations and 154491092 ideals in 9 passes
  55. Mon Mar 19 16:11:45 2018  max relations containing the same ideal: 20
  56. Mon Mar 19 16:12:52 2018  removing 13972602 relations and 11972602 ideals in 2000000 cliques
  57. Mon Mar 19 16:12:57 2018  commencing in-memory singleton removal
  58. Mon Mar 19 16:13:05 2018  begin with 185188354 relations and 154491092 unique ideals
  59. Mon Mar 19 16:14:30 2018  reduce to 184395784 relations and 141715388 ideals in 9 passes
  60. Mon Mar 19 16:14:30 2018  max relations containing the same ideal: 20
  61. Mon Mar 19 16:15:30 2018  removing 10396109 relations and 8396109 ideals in 2000000 cliques
  62. Mon Mar 19 16:15:35 2018  commencing in-memory singleton removal
  63. Mon Mar 19 16:15:41 2018  begin with 173999675 relations and 141715388 unique ideals
  64. Mon Mar 19 16:17:04 2018  reduce to 173490496 relations and 132804421 ideals in 10 passes
  65. Mon Mar 19 16:17:04 2018  max relations containing the same ideal: 20
  66. Mon Mar 19 16:17:58 2018  removing 9283063 relations and 7283063 ideals in 2000000 cliques
  67. Mon Mar 19 16:18:02 2018  commencing in-memory singleton removal
  68. Mon Mar 19 16:18:08 2018  begin with 164207433 relations and 132804421 unique ideals
  69. Mon Mar 19 16:19:18 2018  reduce to 163762015 relations and 125070980 ideals in 9 passes
  70. Mon Mar 19 16:19:18 2018  max relations containing the same ideal: 20
  71. Mon Mar 19 16:20:11 2018  removing 8697282 relations and 6697282 ideals in 2000000 cliques
  72. Mon Mar 19 16:20:15 2018  commencing in-memory singleton removal
  73. Mon Mar 19 16:20:20 2018  begin with 155064733 relations and 125070980 unique ideals
  74. Mon Mar 19 16:21:18 2018  reduce to 154647257 relations and 117951547 ideals in 8 passes
  75. Mon Mar 19 16:21:18 2018  max relations containing the same ideal: 20
  76. Mon Mar 19 16:22:07 2018  removing 8347301 relations and 6347301 ideals in 2000000 cliques
  77. Mon Mar 19 16:22:10 2018  commencing in-memory singleton removal
  78. Mon Mar 19 16:22:16 2018  begin with 146299956 relations and 117951547 unique ideals
  79. Mon Mar 19 16:23:15 2018  reduce to 145898587 relations and 111198138 ideals in 9 passes
  80. Mon Mar 19 16:23:15 2018  max relations containing the same ideal: 20
  81. Mon Mar 19 16:24:02 2018  removing 8088689 relations and 6088689 ideals in 2000000 cliques
  82. Mon Mar 19 16:24:06 2018  commencing in-memory singleton removal
  83. Mon Mar 19 16:24:10 2018  begin with 137809898 relations and 111198138 unique ideals
  84. Mon Mar 19 16:24:59 2018  reduce to 137410599 relations and 104705095 ideals in 8 passes
  85. Mon Mar 19 16:24:59 2018  max relations containing the same ideal: 20
  86. Mon Mar 19 16:25:42 2018  removing 7912524 relations and 5912524 ideals in 2000000 cliques
  87. Mon Mar 19 16:25:46 2018  commencing in-memory singleton removal
  88. Mon Mar 19 16:25:50 2018  begin with 129498075 relations and 104705095 unique ideals
  89. Mon Mar 19 16:26:35 2018  reduce to 129090055 relations and 98379254 ideals in 8 passes
  90. Mon Mar 19 16:26:35 2018  max relations containing the same ideal: 20
  91. Mon Mar 19 16:27:16 2018  removing 7780551 relations and 5780551 ideals in 2000000 cliques
  92. Mon Mar 19 16:27:19 2018  commencing in-memory singleton removal
  93. Mon Mar 19 16:27:24 2018  begin with 121309504 relations and 98379254 unique ideals
  94. Mon Mar 19 16:28:08 2018  reduce to 120886516 relations and 92169995 ideals in 9 passes
  95. Mon Mar 19 16:28:08 2018  max relations containing the same ideal: 20
  96. Mon Mar 19 16:28:44 2018  removing 7715608 relations and 5715608 ideals in 2000000 cliques
  97. Mon Mar 19 16:28:47 2018  commencing in-memory singleton removal
  98. Mon Mar 19 16:28:51 2018  begin with 113170908 relations and 92169995 unique ideals
  99. Mon Mar 19 16:29:29 2018  reduce to 112737320 relations and 86014488 ideals in 8 passes
  100. Mon Mar 19 16:29:29 2018  max relations containing the same ideal: 20
  101. Mon Mar 19 16:30:04 2018  removing 7636237 relations and 5636237 ideals in 2000000 cliques
  102. Mon Mar 19 16:30:07 2018  commencing in-memory singleton removal
  103. Mon Mar 19 16:30:11 2018  begin with 105101083 relations and 86014488 unique ideals
  104. Mon Mar 19 16:30:46 2018  reduce to 104626693 relations and 79896205 ideals in 8 passes
  105. Mon Mar 19 16:30:46 2018  max relations containing the same ideal: 20
  106. Mon Mar 19 16:31:19 2018  removing 7645121 relations and 5645121 ideals in 2000000 cliques
  107. Mon Mar 19 16:31:22 2018  commencing in-memory singleton removal
  108. Mon Mar 19 16:31:25 2018  begin with 96981572 relations and 79896205 unique ideals
  109. Mon Mar 19 16:31:57 2018  reduce to 96484193 relations and 73745073 ideals in 8 passes
  110. Mon Mar 19 16:31:57 2018  max relations containing the same ideal: 20
  111. Mon Mar 19 16:32:28 2018  removing 7645594 relations and 5645594 ideals in 2000000 cliques
  112. Mon Mar 19 16:32:31 2018  commencing in-memory singleton removal
  113. Mon Mar 19 16:32:34 2018  begin with 88838599 relations and 73745073 unique ideals
  114. Mon Mar 19 16:33:04 2018  reduce to 88299698 relations and 67550657 ideals in 9 passes
  115. Mon Mar 19 16:33:04 2018  max relations containing the same ideal: 19
  116. Mon Mar 19 16:33:31 2018  removing 3271396 relations and 2548673 ideals in 722723 cliques
  117. Mon Mar 19 16:33:33 2018  commencing in-memory singleton removal
  118. Mon Mar 19 16:33:36 2018  begin with 85028302 relations and 67550657 unique ideals
  119. Mon Mar 19 16:33:58 2018  reduce to 84920549 relations and 64893426 ideals in 7 passes
  120. Mon Mar 19 16:33:58 2018  max relations containing the same ideal: 19
  121. Mon Mar 19 16:34:29 2018  relations with 0 large ideals: 2612915
  122. Mon Mar 19 16:34:29 2018  relations with 1 large ideals: 13814801
  123. Mon Mar 19 16:34:29 2018  relations with 2 large ideals: 27752127
  124. Mon Mar 19 16:34:29 2018  relations with 3 large ideals: 25770516
  125. Mon Mar 19 16:34:29 2018  relations with 4 large ideals: 11811619
  126. Mon Mar 19 16:34:29 2018  relations with 5 large ideals: 2771353
  127. Mon Mar 19 16:34:29 2018  relations with 6 large ideals: 358456
  128. Mon Mar 19 16:34:29 2018  relations with 7+ large ideals: 28762
  129. Mon Mar 19 16:34:29 2018  commencing 2-way merge
  130. Mon Mar 19 16:35:01 2018  reduce to 51713816 relation sets and 31686693 unique ideals
  131. Mon Mar 19 16:35:01 2018  commencing full merge
  132. Mon Mar 19 16:41:58 2018  memory use: 2642.5 MB
  133. Mon Mar 19 16:42:02 2018  found 21743527 cycles, need 20304893
  134. Mon Mar 19 16:42:07 2018  weight of 20304893 cycles is about 2842853436 (140.01/cycle)
  135. Mon Mar 19 16:42:07 2018  distribution of cycle lengths:
  136. Mon Mar 19 16:42:07 2018  1 relations: 2635060
  137. Mon Mar 19 16:42:07 2018  2 relations: 1285164
  138. Mon Mar 19 16:42:07 2018  3 relations: 1128264
  139. Mon Mar 19 16:42:07 2018  4 relations: 1057111
  140. Mon Mar 19 16:42:07 2018  5 relations: 1044128
  141. Mon Mar 19 16:42:07 2018  6 relations: 1017897
  142. Mon Mar 19 16:42:07 2018  7 relations: 1006095
  143. Mon Mar 19 16:42:07 2018  8 relations: 985114
  144. Mon Mar 19 16:42:07 2018  9 relations: 965243
  145. Mon Mar 19 16:42:07 2018  10+ relations: 9180817
  146. Mon Mar 19 16:42:07 2018  heaviest cycle: 26 relations
  147. Mon Mar 19 16:42:08 2018  commencing cycle optimization
  148. Mon Mar 19 16:42:51 2018  start with 188725733 relations
  149. Mon Mar 19 16:50:56 2018  pruned 13280088 relations
  150. Mon Mar 19 16:50:56 2018  memory use: 4877.3 MB
  151. Mon Mar 19 16:50:57 2018  distribution of cycle lengths:
  152. Mon Mar 19 16:50:57 2018  1 relations: 2635060
  153. Mon Mar 19 16:50:57 2018  2 relations: 1333940
  154. Mon Mar 19 16:50:57 2018  3 relations: 1194014
  155. Mon Mar 19 16:50:57 2018  4 relations: 1126891
  156. Mon Mar 19 16:50:57 2018  5 relations: 1129103
  157. Mon Mar 19 16:50:57 2018  6 relations: 1107398
  158. Mon Mar 19 16:50:57 2018  7 relations: 1105900
  159. Mon Mar 19 16:50:57 2018  8 relations: 1084001
  160. Mon Mar 19 16:50:57 2018  9 relations: 1067041
  161. Mon Mar 19 16:50:57 2018  10+ relations: 8521545
  162. Mon Mar 19 16:50:57 2018  heaviest cycle: 26 relations
  163. Mon Mar 19 16:51:16 2018  RelProcTime: 10450
  164. Mon Mar 19 16:51:16 2018  
  165. Mon Mar 19 16:51:16 2018  commencing linear algebra
  166. Mon Mar 19 16:51:46 2018  read 20304893 cycles
  167. Mon Mar 19 16:52:39 2018  cycles contain 73371945 unique relations
  168. Mon Mar 19 17:00:05 2018  read 73371945 relations
  169. Mon Mar 19 17:02:45 2018  using 20 quadratic characters above 4294917295
  170. Mon Mar 19 17:08:34 2018  building initial matrix
  171. Mon Mar 19 17:25:14 2018  memory use: 9254.1 MB
  172. Mon Mar 19 17:25:45 2018  read 20304893 cycles
  173. Mon Mar 19 17:25:48 2018  matrix is 20304556 x 20304893 (10429.2 MB) with weight 2971498712 (146.34/col)
  174. Mon Mar 19 17:25:48 2018  sparse part has weight 2510604105 (123.65/col)
  175. Mon Mar 19 17:34:52 2018  filtering completed in 3 passes
  176. Mon Mar 19 17:34:56 2018  matrix is 20297880 x 20298080 (10427.4 MB) with weight 2970934680 (146.37/col)
  177. Mon Mar 19 17:34:56 2018  sparse part has weight 2510199400 (123.67/col)
  178. Mon Mar 19 17:36:35 2018  matrix starts at (0, 0)
  179. Mon Mar 19 17:36:39 2018  matrix is 20297880 x 20298080 (10427.4 MB) with weight 2970934680 (146.37/col)
  180. Mon Mar 19 17:36:39 2018  sparse part has weight 2510199400 (123.67/col)
  181. Mon Mar 19 17:36:39 2018  saving the first 48 matrix rows for later
  182. Mon Mar 19 17:36:43 2018  matrix includes 64 packed rows
  183. Mon Mar 19 17:36:46 2018  matrix is 20297832 x 20298080 (10047.6 MB) with weight 2596695162 (127.93/col)
  184. Mon Mar 19 17:36:46 2018  sparse part has weight 2430949692 (119.76/col)
  185. Mon Mar 19 17:36:46 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  186. Mon Mar 19 17:38:57 2018  commencing Lanczos iteration (4 threads)
  187. Mon Mar 19 17:38:57 2018  memory use: 8616.3 MB
  188. Mon Mar 19 17:41:25 2018  linear algebra at 0.0%, ETA 518h56m
  189. Mon Mar 19 17:42:05 2018  checkpointing every 50000 dimensions
  190. Fri Apr  6 06:57:47 2018  lanczos halted after 320981 iterations (dim = 20297831)
  191. Fri Apr  6 06:58:05 2018  recovered 34 nontrivial dependencies
  192. Fri Apr  6 06:58:06 2018  BLanczosTime: 1519610
  193. Fri Apr  6 06:58:06 2018  
  194. Fri Apr  6 06:58:06 2018  commencing square root phase
  195. Fri Apr  6 06:58:06 2018  handling dependencies 1 to 64
  196. Fri Apr  6 06:58:06 2018  reading relations for dependency 1
  197. Fri Apr  6 06:58:08 2018  read 10150796 cycles
  198. Fri Apr  6 06:58:26 2018  cycles contain 36682590 unique relations
  199. Fri Apr  6 07:01:28 2018  read 36682590 relations
  200. Fri Apr  6 07:03:55 2018  multiplying 36682590 relations
  201. Fri Apr  6 07:32:52 2018  multiply complete, coefficients have about 1001.19 million bits
  202. Fri Apr  6 07:32:55 2018  initial square root is modulo 959693263
  203. Fri Apr  6 08:02:17 2018  sqrtTime: 3851
  204. Fri Apr  6 08:02:17 2018  p71 factor: 62024235665618512576697536008160378267767304477600170952967411606022181
  205. Fri Apr  6 08:02:17 2018  p194 factor: 10162492759851711215493338717881735277578039728702372316780593354149076259491935013397148761745499930774000238458300561871390485611797222247270821447217601901195219140452404515714784497438061271
  206. Fri Apr  6 08:02:17 2018  elapsed time 426:05:13
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