Guest User

489__859_11m1

a guest
Dec 7th, 2020
202
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Dec 7 05:59:27 2020
  2. Mon Dec 7 05:59:27 2020
  3. Mon Dec 7 05:59:27 2020 Msieve v. 1.54 (SVN 1025)
  4. Mon Dec 7 05:59:27 2020 random seeds: 24b9c56b 4081aebc
  5. Mon Dec 7 05:59:27 2020 factoring 17364421007109875046003429771222539064704679853624657548340433687389400484424988222097159148705183895472756185454414972762583473854909976998413224439050442121316697181714430617260910398918425914135369 (200 digits)
  6. Mon Dec 7 05:59:28 2020 searching for 15-digit factors
  7. Mon Dec 7 05:59:28 2020 commencing number field sieve (200-digit input)
  8. Mon Dec 7 05:59:28 2020 R0: 23990325644601904108141412585791363464761882
  9. Mon Dec 7 05:59:28 2020 R1: -4897992001279902468859
  10. Mon Dec 7 05:59:28 2020 A0: 1
  11. Mon Dec 7 05:59:28 2020 A1: 3
  12. Mon Dec 7 05:59:28 2020 A2: -3
  13. Mon Dec 7 05:59:28 2020 A3: -4
  14. Mon Dec 7 05:59:28 2020 A4: 1
  15. Mon Dec 7 05:59:28 2020 A5: 1
  16. Mon Dec 7 05:59:28 2020 skew 1.00, size 8.820e-15, alpha 2.379, combined = 3.894e-12 rroots = 5
  17. Mon Dec 7 05:59:28 2020
  18. Mon Dec 7 05:59:28 2020 commencing relation filtering
  19. Mon Dec 7 05:59:28 2020 setting target matrix density to 120.0
  20. Mon Dec 7 05:59:28 2020 estimated available RAM is 15984.6 MB
  21. Mon Dec 7 05:59:28 2020 commencing duplicate removal, pass 1
  22. Mon Dec 7 06:06:30 2020 skipped 2 relations with b > 2^32
  23. Mon Dec 7 06:06:30 2020 found 2776823 hash collisions in 56595396 relations
  24. Mon Dec 7 06:06:30 2020 commencing duplicate removal, pass 2
  25. Mon Dec 7 06:06:41 2020 found 0 duplicates and 56595396 unique relations
  26. Mon Dec 7 06:06:41 2020 memory use: 189.2 MB
  27. Mon Dec 7 06:06:41 2020 reading ideals above 720000
  28. Mon Dec 7 06:06:41 2020 commencing singleton removal, initial pass
  29. Mon Dec 7 06:12:48 2020 memory use: 1378.0 MB
  30. Mon Dec 7 06:12:48 2020 reading all ideals from disk
  31. Mon Dec 7 06:12:49 2020 memory use: 2018.7 MB
  32. Mon Dec 7 06:12:52 2020 keeping 48641317 ideals with weight <= 200, target excess is 293306
  33. Mon Dec 7 06:12:55 2020 commencing in-memory singleton removal
  34. Mon Dec 7 06:12:58 2020 begin with 56595396 relations and 48641317 unique ideals
  35. Mon Dec 7 06:13:26 2020 reduce to 40820048 relations and 31445352 ideals in 12 passes
  36. Mon Dec 7 06:13:26 2020 max relations containing the same ideal: 168
  37. Mon Dec 7 06:13:37 2020 removing 4305812 relations and 3305812 ideals in 1000000 cliques
  38. Mon Dec 7 06:13:38 2020 commencing in-memory singleton removal
  39. Mon Dec 7 06:13:40 2020 begin with 36514236 relations and 31445352 unique ideals
  40. Mon Dec 7 06:13:56 2020 reduce to 36061416 relations and 27672873 ideals in 8 passes
  41. Mon Dec 7 06:13:56 2020 max relations containing the same ideal: 160
  42. Mon Dec 7 06:14:06 2020 removing 3441709 relations and 2441709 ideals in 1000000 cliques
  43. Mon Dec 7 06:14:07 2020 commencing in-memory singleton removal
  44. Mon Dec 7 06:14:08 2020 begin with 32619707 relations and 27672873 unique ideals
  45. Mon Dec 7 06:14:22 2020 reduce to 32342692 relations and 24945963 ideals in 8 passes
  46. Mon Dec 7 06:14:22 2020 max relations containing the same ideal: 148
  47. Mon Dec 7 06:14:30 2020 removing 3145775 relations and 2145775 ideals in 1000000 cliques
  48. Mon Dec 7 06:14:31 2020 commencing in-memory singleton removal
  49. Mon Dec 7 06:14:33 2020 begin with 29196917 relations and 24945963 unique ideals
  50. Mon Dec 7 06:14:43 2020 reduce to 28955681 relations and 22551739 ideals in 7 passes
  51. Mon Dec 7 06:14:43 2020 max relations containing the same ideal: 138
  52. Mon Dec 7 06:14:51 2020 removing 3010661 relations and 2010661 ideals in 1000000 cliques
  53. Mon Dec 7 06:14:52 2020 commencing in-memory singleton removal
  54. Mon Dec 7 06:14:53 2020 begin with 25945020 relations and 22551739 unique ideals
  55. Mon Dec 7 06:15:02 2020 reduce to 25713694 relations and 20302555 ideals in 7 passes
  56. Mon Dec 7 06:15:02 2020 max relations containing the same ideal: 125
  57. Mon Dec 7 06:15:09 2020 removing 2934597 relations and 1934597 ideals in 1000000 cliques
  58. Mon Dec 7 06:15:10 2020 commencing in-memory singleton removal
  59. Mon Dec 7 06:15:11 2020 begin with 22779097 relations and 20302555 unique ideals
  60. Mon Dec 7 06:15:19 2020 reduce to 22544015 relations and 18124650 ideals in 7 passes
  61. Mon Dec 7 06:15:19 2020 max relations containing the same ideal: 117
  62. Mon Dec 7 06:15:25 2020 removing 2889927 relations and 1889927 ideals in 1000000 cliques
  63. Mon Dec 7 06:15:26 2020 commencing in-memory singleton removal
  64. Mon Dec 7 06:15:27 2020 begin with 19654088 relations and 18124650 unique ideals
  65. Mon Dec 7 06:15:34 2020 reduce to 19404598 relations and 15975506 ideals in 7 passes
  66. Mon Dec 7 06:15:34 2020 max relations containing the same ideal: 106
  67. Mon Dec 7 06:15:39 2020 removing 2866201 relations and 1866201 ideals in 1000000 cliques
  68. Mon Dec 7 06:15:40 2020 commencing in-memory singleton removal
  69. Mon Dec 7 06:15:41 2020 begin with 16538397 relations and 15975506 unique ideals
  70. Mon Dec 7 06:15:46 2020 reduce to 16262855 relations and 13821583 ideals in 6 passes
  71. Mon Dec 7 06:15:46 2020 max relations containing the same ideal: 94
  72. Mon Dec 7 06:15:50 2020 removing 2853521 relations and 1853521 ideals in 1000000 cliques
  73. Mon Dec 7 06:15:51 2020 commencing in-memory singleton removal
  74. Mon Dec 7 06:15:51 2020 begin with 13409334 relations and 13821583 unique ideals
  75. Mon Dec 7 06:15:57 2020 reduce to 13094652 relations and 11636810 ideals in 8 passes
  76. Mon Dec 7 06:15:57 2020 max relations containing the same ideal: 79
  77. Mon Dec 7 06:16:00 2020 removing 2846773 relations and 1846773 ideals in 1000000 cliques
  78. Mon Dec 7 06:16:01 2020 commencing in-memory singleton removal
  79. Mon Dec 7 06:16:02 2020 begin with 10247879 relations and 11636810 unique ideals
  80. Mon Dec 7 06:16:05 2020 reduce to 9862142 relations and 9379317 ideals in 8 passes
  81. Mon Dec 7 06:16:05 2020 max relations containing the same ideal: 68
  82. Mon Dec 7 06:16:08 2020 removing 594227 relations and 451637 ideals in 142590 cliques
  83. Mon Dec 7 06:16:09 2020 commencing in-memory singleton removal
  84. Mon Dec 7 06:16:09 2020 begin with 9267915 relations and 9379317 unique ideals
  85. Mon Dec 7 06:16:12 2020 reduce to 9237869 relations and 8897221 ideals in 6 passes
  86. Mon Dec 7 06:16:12 2020 max relations containing the same ideal: 63
  87. Mon Dec 7 06:16:16 2020 relations with 0 large ideals: 23322
  88. Mon Dec 7 06:16:16 2020 relations with 1 large ideals: 4586
  89. Mon Dec 7 06:16:16 2020 relations with 2 large ideals: 53395
  90. Mon Dec 7 06:16:16 2020 relations with 3 large ideals: 327800
  91. Mon Dec 7 06:16:16 2020 relations with 4 large ideals: 1079580
  92. Mon Dec 7 06:16:16 2020 relations with 5 large ideals: 2079789
  93. Mon Dec 7 06:16:16 2020 relations with 6 large ideals: 2774649
  94. Mon Dec 7 06:16:16 2020 relations with 7+ large ideals: 2894748
  95. Mon Dec 7 06:16:16 2020 commencing 2-way merge
  96. Mon Dec 7 06:16:20 2020 reduce to 6242224 relation sets and 5901576 unique ideals
  97. Mon Dec 7 06:16:20 2020 commencing full merge
  98. Mon Dec 7 06:18:16 2020 memory use: 817.3 MB
  99. Mon Dec 7 06:18:16 2020 found 2794436 cycles, need 2787776
  100. Mon Dec 7 06:18:17 2020 weight of 2787776 cycles is about 335110368 (120.21/cycle)
  101. Mon Dec 7 06:18:17 2020 distribution of cycle lengths:
  102. Mon Dec 7 06:18:17 2020 1 relations: 89614
  103. Mon Dec 7 06:18:17 2020 2 relations: 132099
  104. Mon Dec 7 06:18:17 2020 3 relations: 167734
  105. Mon Dec 7 06:18:17 2020 4 relations: 182927
  106. Mon Dec 7 06:18:17 2020 5 relations: 192312
  107. Mon Dec 7 06:18:17 2020 6 relations: 196373
  108. Mon Dec 7 06:18:17 2020 7 relations: 193876
  109. Mon Dec 7 06:18:17 2020 8 relations: 188807
  110. Mon Dec 7 06:18:17 2020 9 relations: 179835
  111. Mon Dec 7 06:18:17 2020 10+ relations: 1264199
  112. Mon Dec 7 06:18:17 2020 heaviest cycle: 28 relations
  113. Mon Dec 7 06:18:18 2020 commencing cycle optimization
  114. Mon Dec 7 06:18:22 2020 start with 27088267 relations
  115. Mon Dec 7 06:19:13 2020 pruned 1476290 relations
  116. Mon Dec 7 06:19:13 2020 memory use: 662.0 MB
  117. Mon Dec 7 06:19:13 2020 distribution of cycle lengths:
  118. Mon Dec 7 06:19:13 2020 1 relations: 89614
  119. Mon Dec 7 06:19:13 2020 2 relations: 135301
  120. Mon Dec 7 06:19:13 2020 3 relations: 174858
  121. Mon Dec 7 06:19:13 2020 4 relations: 191382
  122. Mon Dec 7 06:19:13 2020 5 relations: 203651
  123. Mon Dec 7 06:19:13 2020 6 relations: 207378
  124. Mon Dec 7 06:19:13 2020 7 relations: 206787
  125. Mon Dec 7 06:19:13 2020 8 relations: 200894
  126. Mon Dec 7 06:19:13 2020 9 relations: 191376
  127. Mon Dec 7 06:19:13 2020 10+ relations: 1186535
  128. Mon Dec 7 06:19:13 2020 heaviest cycle: 28 relations
  129. Mon Dec 7 06:19:17 2020 RelProcTime: 1189
  130. Mon Dec 7 06:19:17 2020
  131. Mon Dec 7 06:19:17 2020 commencing linear algebra
  132. Mon Dec 7 06:19:17 2020 read 2787776 cycles
  133. Mon Dec 7 06:19:22 2020 cycles contain 9075618 unique relations
  134. Mon Dec 7 06:20:06 2020 read 9075618 relations
  135. Mon Dec 7 06:20:15 2020 using 20 quadratic characters above 4294917295
  136. Mon Dec 7 06:20:45 2020 building initial matrix
  137. Mon Dec 7 06:22:06 2020 memory use: 1141.6 MB
  138. Mon Dec 7 06:22:07 2020 read 2787776 cycles
  139. Mon Dec 7 06:22:07 2020 matrix is 2787599 x 2787776 (1300.0 MB) with weight 371451396 (133.24/col)
  140. Mon Dec 7 06:22:07 2020 sparse part has weight 310118207 (111.24/col)
  141. Mon Dec 7 06:22:29 2020 filtering completed in 2 passes
  142. Mon Dec 7 06:22:30 2020 matrix is 2787576 x 2787753 (1300.0 MB) with weight 371450728 (133.24/col)
  143. Mon Dec 7 06:22:30 2020 sparse part has weight 310118005 (111.24/col)
  144. Mon Dec 7 06:22:37 2020 matrix starts at (0, 0)
  145. Mon Dec 7 06:22:37 2020 matrix is 2787576 x 2787753 (1300.0 MB) with weight 371450728 (133.24/col)
  146. Mon Dec 7 06:22:37 2020 sparse part has weight 310118005 (111.24/col)
  147. Mon Dec 7 06:22:37 2020 saving the first 48 matrix rows for later
  148. Mon Dec 7 06:22:37 2020 matrix includes 64 packed rows
  149. Mon Dec 7 06:22:38 2020 matrix is 2787528 x 2787753 (1243.7 MB) with weight 319931798 (114.76/col)
  150. Mon Dec 7 06:22:38 2020 sparse part has weight 298142590 (106.95/col)
  151. Mon Dec 7 06:22:38 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  152. Mon Dec 7 06:22:47 2020 commencing Lanczos iteration (3 threads)
  153. Mon Dec 7 06:22:47 2020 memory use: 1171.1 MB
  154. Mon Dec 7 06:22:56 2020 linear algebra at 0.1%, ETA 4h36m
  155. Mon Dec 7 06:22:59 2020 checkpointing every 610000 dimensions
  156. Mon Dec 7 10:49:38 2020 lanczos halted after 44080 iterations (dim = 2787526)
  157. Mon Dec 7 10:49:40 2020 recovered 34 nontrivial dependencies
  158. Mon Dec 7 10:49:40 2020 BLanczosTime: 16223
  159. Mon Dec 7 10:49:40 2020
  160. Mon Dec 7 10:49:40 2020 commencing square root phase
  161. Mon Dec 7 10:49:40 2020 handling dependencies 1 to 64
  162. Mon Dec 7 10:49:40 2020 reading relations for dependency 1
  163. Mon Dec 7 10:49:41 2020 read 1394426 cycles
  164. Mon Dec 7 10:49:42 2020 cycles contain 4542046 unique relations
  165. Mon Dec 7 10:50:05 2020 read 4542046 relations
  166. Mon Dec 7 10:50:18 2020 multiplying 4542046 relations
  167. Mon Dec 7 10:51:40 2020 multiply complete, coefficients have about 109.62 million bits
  168. Mon Dec 7 10:51:41 2020 initial square root is modulo 73822153
  169. Mon Dec 7 10:53:21 2020 GCD is N, no factor found
  170. Mon Dec 7 10:53:21 2020 reading relations for dependency 2
  171. Mon Dec 7 10:53:21 2020 read 1393305 cycles
  172. Mon Dec 7 10:53:23 2020 cycles contain 4538256 unique relations
  173. Mon Dec 7 10:53:46 2020 read 4538256 relations
  174. Mon Dec 7 10:53:58 2020 multiplying 4538256 relations
  175. Mon Dec 7 10:55:21 2020 multiply complete, coefficients have about 109.54 million bits
  176. Mon Dec 7 10:55:21 2020 initial square root is modulo 72829903
  177. Mon Dec 7 10:57:02 2020 GCD is 1, no factor found
  178. Mon Dec 7 10:57:02 2020 reading relations for dependency 3
  179. Mon Dec 7 10:57:02 2020 read 1392903 cycles
  180. Mon Dec 7 10:57:04 2020 cycles contain 4534146 unique relations
  181. Mon Dec 7 10:57:27 2020 read 4534146 relations
  182. Mon Dec 7 10:57:40 2020 multiplying 4534146 relations
  183. Mon Dec 7 10:59:02 2020 multiply complete, coefficients have about 109.43 million bits
  184. Mon Dec 7 10:59:02 2020 initial square root is modulo 71587499
  185. Mon Dec 7 11:00:43 2020 GCD is N, no factor found
  186. Mon Dec 7 11:00:43 2020 reading relations for dependency 4
  187. Mon Dec 7 11:00:44 2020 read 1394093 cycles
  188. Mon Dec 7 11:00:45 2020 cycles contain 4537522 unique relations
  189. Mon Dec 7 11:01:08 2020 read 4537522 relations
  190. Mon Dec 7 11:01:21 2020 multiplying 4537522 relations
  191. Mon Dec 7 11:02:43 2020 multiply complete, coefficients have about 109.52 million bits
  192. Mon Dec 7 11:02:44 2020 initial square root is modulo 72596869
  193. Mon Dec 7 11:04:25 2020 sqrtTime: 885
  194. Mon Dec 7 11:04:25 2020 p98 factor: 13299993317930678148647334456520973774775976463155832465544634976530941139094873815479656445705323
  195. Mon Dec 7 11:04:25 2020 p103 factor: 1305596220390550830284255147196129335485154005241757155824797201590078208495237999864883143429218507803
  196. Mon Dec 7 11:04:25 2020 elapsed time 05:04:58
  197.  
RAW Paste Data