SHARE
TWEET

119__091_5m1

a guest Feb 14th, 2020 60 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Feb 13 19:46:29 2020  
  2. Thu Feb 13 19:46:29 2020  Msieve v. 1.54 (SVN 1025)
  3. Thu Feb 13 19:46:29 2020  random seeds: d969101e 1c29abf8
  4. Thu Feb 13 19:46:29 2020  factoring 8306231044616311413597272687138585157420306231273182844658242810069590988589078522018425006546701650301482231967366783722535811690554082687135764525687049092379581811736100644684371320187412010941 (196 digits)
  5. Thu Feb 13 19:46:29 2020  searching for 15-digit factors
  6. Thu Feb 13 19:46:30 2020  commencing number field sieve (196-digit input)
  7. Thu Feb 13 19:46:30 2020  R0: 1199073964471218142523148698661555322818158522314091
  8. Thu Feb 13 19:46:30 2020  R1: -1
  9. Thu Feb 13 19:46:30 2020  A0: 1
  10. Thu Feb 13 19:46:30 2020  A1: 1
  11. Thu Feb 13 19:46:30 2020  A2: 1
  12. Thu Feb 13 19:46:30 2020  A3: 1
  13. Thu Feb 13 19:46:30 2020  A4: 1
  14. Thu Feb 13 19:46:30 2020  skew 1.00, size 7.577e-21, alpha 1.694, combined = 1.812e-12 rroots = 0
  15. Thu Feb 13 19:46:30 2020  
  16. Thu Feb 13 19:46:30 2020  commencing relation filtering
  17. Thu Feb 13 19:46:30 2020  setting target matrix density to 124.0
  18. Thu Feb 13 19:46:30 2020  estimated available RAM is 15984.6 MB
  19. Thu Feb 13 19:46:30 2020  commencing duplicate removal, pass 1
  20. Thu Feb 13 19:58:29 2020  skipped 87 relations with b > 2^32
  21. Thu Feb 13 19:58:29 2020  found 5456763 hash collisions in 112043053 relations
  22. Thu Feb 13 19:58:29 2020  commencing duplicate removal, pass 2
  23. Thu Feb 13 19:58:49 2020  found 0 duplicates and 112043053 unique relations
  24. Thu Feb 13 19:58:49 2020  memory use: 378.4 MB
  25. Thu Feb 13 19:58:49 2020  reading ideals above 79888384
  26. Thu Feb 13 19:58:49 2020  commencing singleton removal, initial pass
  27. Thu Feb 13 20:07:26 2020  memory use: 1506.0 MB
  28. Thu Feb 13 20:07:26 2020  reading all ideals from disk
  29. Thu Feb 13 20:07:26 2020  memory use: 1806.2 MB
  30. Thu Feb 13 20:07:29 2020  commencing in-memory singleton removal
  31. Thu Feb 13 20:07:32 2020  begin with 112043053 relations and 81084928 unique ideals
  32. Thu Feb 13 20:08:00 2020  reduce to 80606726 relations and 46904968 ideals in 10 passes
  33. Thu Feb 13 20:08:00 2020  max relations containing the same ideal: 51
  34. Thu Feb 13 20:08:03 2020  reading ideals above 720000
  35. Thu Feb 13 20:08:03 2020  commencing singleton removal, initial pass
  36. Thu Feb 13 20:15:32 2020  memory use: 1506.0 MB
  37. Thu Feb 13 20:15:32 2020  reading all ideals from disk
  38. Thu Feb 13 20:15:39 2020  memory use: 2917.6 MB
  39. Thu Feb 13 20:15:46 2020  keeping 55793045 ideals with weight <= 200, target excess is 438260
  40. Thu Feb 13 20:15:52 2020  commencing in-memory singleton removal
  41. Thu Feb 13 20:15:57 2020  begin with 80606726 relations and 55793045 unique ideals
  42. Thu Feb 13 20:16:23 2020  reduce to 80605004 relations and 55791322 ideals in 5 passes
  43. Thu Feb 13 20:16:23 2020  max relations containing the same ideal: 200
  44. Thu Feb 13 20:16:47 2020  removing 7416214 relations and 5416214 ideals in 2000000 cliques
  45. Thu Feb 13 20:16:49 2020  commencing in-memory singleton removal
  46. Thu Feb 13 20:16:54 2020  begin with 73188790 relations and 55791322 unique ideals
  47. Thu Feb 13 20:17:27 2020  reduce to 72591430 relations and 49758668 ideals in 7 passes
  48. Thu Feb 13 20:17:27 2020  max relations containing the same ideal: 195
  49. Thu Feb 13 20:17:49 2020  removing 6010301 relations and 4010301 ideals in 2000000 cliques
  50. Thu Feb 13 20:17:51 2020  commencing in-memory singleton removal
  51. Thu Feb 13 20:17:55 2020  begin with 66581129 relations and 49758668 unique ideals
  52. Thu Feb 13 20:18:25 2020  reduce to 66192151 relations and 45347941 ideals in 7 passes
  53. Thu Feb 13 20:18:25 2020  max relations containing the same ideal: 185
  54. Thu Feb 13 20:18:45 2020  removing 5610233 relations and 3610233 ideals in 2000000 cliques
  55. Thu Feb 13 20:18:47 2020  commencing in-memory singleton removal
  56. Thu Feb 13 20:18:51 2020  begin with 60581918 relations and 45347941 unique ideals
  57. Thu Feb 13 20:19:18 2020  reduce to 60249808 relations and 41395847 ideals in 7 passes
  58. Thu Feb 13 20:19:18 2020  max relations containing the same ideal: 176
  59. Thu Feb 13 20:19:36 2020  removing 5392876 relations and 3392876 ideals in 2000000 cliques
  60. Thu Feb 13 20:19:38 2020  commencing in-memory singleton removal
  61. Thu Feb 13 20:19:41 2020  begin with 54856932 relations and 41395847 unique ideals
  62. Thu Feb 13 20:20:06 2020  reduce to 54550529 relations and 37686934 ideals in 7 passes
  63. Thu Feb 13 20:20:06 2020  max relations containing the same ideal: 166
  64. Thu Feb 13 20:20:23 2020  removing 5247863 relations and 3247863 ideals in 2000000 cliques
  65. Thu Feb 13 20:20:24 2020  commencing in-memory singleton removal
  66. Thu Feb 13 20:20:27 2020  begin with 49302666 relations and 37686934 unique ideals
  67. Thu Feb 13 20:20:46 2020  reduce to 49007514 relations and 34134121 ideals in 6 passes
  68. Thu Feb 13 20:20:46 2020  max relations containing the same ideal: 157
  69. Thu Feb 13 20:21:01 2020  removing 5141966 relations and 3141966 ideals in 2000000 cliques
  70. Thu Feb 13 20:21:02 2020  commencing in-memory singleton removal
  71. Thu Feb 13 20:21:05 2020  begin with 43865548 relations and 34134121 unique ideals
  72. Thu Feb 13 20:21:24 2020  reduce to 43570688 relations and 30686720 ideals in 7 passes
  73. Thu Feb 13 20:21:24 2020  max relations containing the same ideal: 143
  74. Thu Feb 13 20:21:37 2020  removing 5059343 relations and 3059343 ideals in 2000000 cliques
  75. Thu Feb 13 20:21:39 2020  commencing in-memory singleton removal
  76. Thu Feb 13 20:21:41 2020  begin with 38511345 relations and 30686720 unique ideals
  77. Thu Feb 13 20:21:55 2020  reduce to 38209532 relations and 27313710 ideals in 6 passes
  78. Thu Feb 13 20:21:55 2020  max relations containing the same ideal: 133
  79. Thu Feb 13 20:22:07 2020  removing 4987539 relations and 2987539 ideals in 2000000 cliques
  80. Thu Feb 13 20:22:08 2020  commencing in-memory singleton removal
  81. Thu Feb 13 20:22:10 2020  begin with 33221993 relations and 27313710 unique ideals
  82. Thu Feb 13 20:22:20 2020  reduce to 32908535 relations and 23998916 ideals in 6 passes
  83. Thu Feb 13 20:22:20 2020  max relations containing the same ideal: 124
  84. Thu Feb 13 20:22:29 2020  removing 4927462 relations and 2927462 ideals in 2000000 cliques
  85. Thu Feb 13 20:22:30 2020  commencing in-memory singleton removal
  86. Thu Feb 13 20:22:32 2020  begin with 27981073 relations and 23998916 unique ideals
  87. Thu Feb 13 20:22:40 2020  reduce to 27646188 relations and 20720133 ideals in 6 passes
  88. Thu Feb 13 20:22:40 2020  max relations containing the same ideal: 108
  89. Thu Feb 13 20:22:47 2020  removing 4866541 relations and 2866541 ideals in 2000000 cliques
  90. Thu Feb 13 20:22:49 2020  commencing in-memory singleton removal
  91. Thu Feb 13 20:22:50 2020  begin with 22779647 relations and 20720133 unique ideals
  92. Thu Feb 13 20:22:58 2020  reduce to 22415010 relations and 17468510 ideals in 7 passes
  93. Thu Feb 13 20:22:58 2020  max relations containing the same ideal: 94
  94. Thu Feb 13 20:23:04 2020  removing 4798145 relations and 2798145 ideals in 2000000 cliques
  95. Thu Feb 13 20:23:05 2020  commencing in-memory singleton removal
  96. Thu Feb 13 20:23:05 2020  begin with 17616865 relations and 17468510 unique ideals
  97. Thu Feb 13 20:23:10 2020  reduce to 17202194 relations and 14227863 ideals in 6 passes
  98. Thu Feb 13 20:23:10 2020  max relations containing the same ideal: 76
  99. Thu Feb 13 20:23:15 2020  removing 4727037 relations and 2727037 ideals in 2000000 cliques
  100. Thu Feb 13 20:23:16 2020  commencing in-memory singleton removal
  101. Thu Feb 13 20:23:16 2020  begin with 12475157 relations and 14227863 unique ideals
  102. Thu Feb 13 20:23:21 2020  reduce to 11943768 relations and 10924485 ideals in 8 passes
  103. Thu Feb 13 20:23:21 2020  max relations containing the same ideal: 61
  104. Thu Feb 13 20:23:24 2020  removing 1460151 relations and 949250 ideals in 510901 cliques
  105. Thu Feb 13 20:23:24 2020  commencing in-memory singleton removal
  106. Thu Feb 13 20:23:25 2020  begin with 10483617 relations and 10924485 unique ideals
  107. Thu Feb 13 20:23:28 2020  reduce to 10290848 relations and 9773353 ideals in 7 passes
  108. Thu Feb 13 20:23:28 2020  max relations containing the same ideal: 56
  109. Thu Feb 13 20:23:31 2020  removing 50376 relations and 41263 ideals in 9113 cliques
  110. Thu Feb 13 20:23:31 2020  commencing in-memory singleton removal
  111. Thu Feb 13 20:23:32 2020  begin with 10240472 relations and 9773353 unique ideals
  112. Thu Feb 13 20:23:34 2020  reduce to 10240260 relations and 9731877 ideals in 3 passes
  113. Thu Feb 13 20:23:34 2020  max relations containing the same ideal: 56
  114. Thu Feb 13 20:23:35 2020  relations with 0 large ideals: 32803
  115. Thu Feb 13 20:23:35 2020  relations with 1 large ideals: 11263
  116. Thu Feb 13 20:23:35 2020  relations with 2 large ideals: 130255
  117. Thu Feb 13 20:23:35 2020  relations with 3 large ideals: 663285
  118. Thu Feb 13 20:23:35 2020  relations with 4 large ideals: 1773776
  119. Thu Feb 13 20:23:35 2020  relations with 5 large ideals: 3027140
  120. Thu Feb 13 20:23:35 2020  relations with 6 large ideals: 2469801
  121. Thu Feb 13 20:23:35 2020  relations with 7+ large ideals: 2131937
  122. Thu Feb 13 20:23:35 2020  commencing 2-way merge
  123. Thu Feb 13 20:23:39 2020  reduce to 7436257 relation sets and 6927874 unique ideals
  124. Thu Feb 13 20:23:39 2020  commencing full merge
  125. Thu Feb 13 20:25:20 2020  memory use: 826.1 MB
  126. Thu Feb 13 20:25:20 2020  found 3162880 cycles, need 3158074
  127. Thu Feb 13 20:25:21 2020  weight of 3158074 cycles is about 391689997 (124.03/cycle)
  128. Thu Feb 13 20:25:21 2020  distribution of cycle lengths:
  129. Thu Feb 13 20:25:21 2020  1 relations: 70108
  130. Thu Feb 13 20:25:21 2020  2 relations: 113716
  131. Thu Feb 13 20:25:21 2020  3 relations: 166768
  132. Thu Feb 13 20:25:21 2020  4 relations: 198229
  133. Thu Feb 13 20:25:21 2020  5 relations: 219627
  134. Thu Feb 13 20:25:21 2020  6 relations: 229382
  135. Thu Feb 13 20:25:21 2020  7 relations: 230863
  136. Thu Feb 13 20:25:21 2020  8 relations: 224291
  137. Thu Feb 13 20:25:21 2020  9 relations: 212686
  138. Thu Feb 13 20:25:21 2020  10+ relations: 1492404
  139. Thu Feb 13 20:25:21 2020  heaviest cycle: 28 relations
  140. Thu Feb 13 20:25:22 2020  commencing cycle optimization
  141. Thu Feb 13 20:25:27 2020  start with 31865685 relations
  142. Thu Feb 13 20:26:23 2020  pruned 2097710 relations
  143. Thu Feb 13 20:26:24 2020  memory use: 749.2 MB
  144. Thu Feb 13 20:26:24 2020  distribution of cycle lengths:
  145. Thu Feb 13 20:26:24 2020  1 relations: 70108
  146. Thu Feb 13 20:26:24 2020  2 relations: 117348
  147. Thu Feb 13 20:26:24 2020  3 relations: 175541
  148. Thu Feb 13 20:26:24 2020  4 relations: 209886
  149. Thu Feb 13 20:26:24 2020  5 relations: 236380
  150. Thu Feb 13 20:26:24 2020  6 relations: 247228
  151. Thu Feb 13 20:26:24 2020  7 relations: 250782
  152. Thu Feb 13 20:26:24 2020  8 relations: 242326
  153. Thu Feb 13 20:26:24 2020  9 relations: 229996
  154. Thu Feb 13 20:26:24 2020  10+ relations: 1378479
  155. Thu Feb 13 20:26:24 2020  heaviest cycle: 28 relations
  156. Thu Feb 13 20:26:28 2020  RelProcTime: 2398
  157. Thu Feb 13 20:26:28 2020  
  158. Thu Feb 13 20:26:28 2020  commencing linear algebra
  159. Thu Feb 13 20:26:28 2020  read 3158074 cycles
  160. Thu Feb 13 20:26:33 2020  cycles contain 10020779 unique relations
  161. Thu Feb 13 20:27:21 2020  read 10020779 relations
  162. Thu Feb 13 20:27:31 2020  using 20 quadratic characters above 4294917295
  163. Thu Feb 13 20:28:05 2020  building initial matrix
  164. Thu Feb 13 20:29:36 2020  memory use: 1278.3 MB
  165. Thu Feb 13 20:29:37 2020  read 3158074 cycles
  166. Thu Feb 13 20:29:37 2020  matrix is 3157897 x 3158074 (1496.3 MB) with weight 430100971 (136.19/col)
  167. Thu Feb 13 20:29:37 2020  sparse part has weight 357498135 (113.20/col)
  168. Thu Feb 13 20:30:03 2020  filtering completed in 2 passes
  169. Thu Feb 13 20:30:04 2020  matrix is 3157875 x 3158052 (1496.3 MB) with weight 430100257 (136.19/col)
  170. Thu Feb 13 20:30:04 2020  sparse part has weight 357497913 (113.20/col)
  171. Thu Feb 13 20:30:09 2020  matrix starts at (0, 0)
  172. Thu Feb 13 20:30:09 2020  matrix is 3157875 x 3158052 (1496.3 MB) with weight 430100257 (136.19/col)
  173. Thu Feb 13 20:30:09 2020  sparse part has weight 357497913 (113.20/col)
  174. Thu Feb 13 20:30:09 2020  saving the first 48 matrix rows for later
  175. Thu Feb 13 20:30:10 2020  matrix includes 64 packed rows
  176. Thu Feb 13 20:30:10 2020  matrix is 3157827 x 3158052 (1429.5 MB) with weight 370350556 (117.27/col)
  177. Thu Feb 13 20:30:10 2020  sparse part has weight 343149048 (108.66/col)
  178. Thu Feb 13 20:30:10 2020  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  179. Thu Feb 13 20:30:20 2020  commencing Lanczos iteration (4 threads)
  180. Thu Feb 13 20:30:20 2020  memory use: 1345.7 MB
  181. Thu Feb 13 20:30:30 2020  linear algebra at 0.0%, ETA 5h12m
  182. Thu Feb 13 20:30:33 2020  checkpointing every 610000 dimensions
  183. Fri Feb 14 01:25:59 2020  lanczos halted after 49946 iterations (dim = 3157827)
  184. Fri Feb 14 01:26:02 2020  recovered 37 nontrivial dependencies
  185. Fri Feb 14 01:26:02 2020  BLanczosTime: 17974
  186. Fri Feb 14 01:26:02 2020  
  187. Fri Feb 14 01:26:02 2020  commencing square root phase
  188. Fri Feb 14 01:26:02 2020  handling dependencies 1 to 64
  189. Fri Feb 14 01:26:02 2020  reading relations for dependency 1
  190. Fri Feb 14 01:26:03 2020  read 1579045 cycles
  191. Fri Feb 14 01:26:05 2020  cycles contain 5007350 unique relations
  192. Fri Feb 14 01:26:34 2020  read 5007350 relations
  193. Fri Feb 14 01:26:48 2020  multiplying 5007350 relations
  194. Fri Feb 14 01:27:49 2020  multiply complete, coefficients have about 124.59 million bits
  195. Fri Feb 14 01:27:50 2020  initial square root is modulo 875887367
  196. Fri Feb 14 01:29:11 2020  GCD is 1, no factor found
  197. Fri Feb 14 01:29:11 2020  reading relations for dependency 2
  198. Fri Feb 14 01:29:12 2020  read 1579134 cycles
  199. Fri Feb 14 01:29:14 2020  cycles contain 5011120 unique relations
  200. Fri Feb 14 01:29:42 2020  read 5011120 relations
  201. Fri Feb 14 01:29:56 2020  multiplying 5011120 relations
  202. Fri Feb 14 01:30:58 2020  multiply complete, coefficients have about 124.68 million bits
  203. Fri Feb 14 01:30:58 2020  initial square root is modulo 889291657
  204. Fri Feb 14 01:32:19 2020  GCD is N, no factor found
  205. Fri Feb 14 01:32:19 2020  reading relations for dependency 3
  206. Fri Feb 14 01:32:19 2020  read 1579106 cycles
  207. Fri Feb 14 01:32:22 2020  cycles contain 5012170 unique relations
  208. Fri Feb 14 01:32:50 2020  read 5012170 relations
  209. Fri Feb 14 01:33:04 2020  multiplying 5012170 relations
  210. Fri Feb 14 01:34:06 2020  multiply complete, coefficients have about 124.71 million bits
  211. Fri Feb 14 01:34:06 2020  initial square root is modulo 893559067
  212. Fri Feb 14 01:35:28 2020  sqrtTime: 566
  213. Fri Feb 14 01:35:28 2020  p80 factor: 13794697814622585065646322998254569181612567202296251568725620666923232509394211
  214. Fri Feb 14 01:35:28 2020  p117 factor: 602132149340131455370537004920374184334251173676715045382888808417130697246754132116728033045891044452972376095446431
  215. Fri Feb 14 01:35:28 2020  elapsed time 05:48:59
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