API tools faq
paste
Advertisement
Guest User

489__859_11m1

a guest
Dec 7th, 2020
476
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.68 KB | None | 0 0
raw download clone embed print report
  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.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!