Guest User

119__091_5m1

a guest
Feb 14th, 2020
92
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