Guest User

681__523_13m1

a guest
Mar 5th, 2021
74
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Mar 5 10:36:49 2021
  2. Fri Mar 5 10:36:49 2021 Msieve v. 1.54 (SVN 1025)
  3. Fri Mar 5 10:36:49 2021 random seeds: 5d2a4285 d9cc8f38
  4. Fri Mar 5 10:36:49 2021 factoring 155442370874090938000732401264114048163669159214280995160494205265570732508855913711956353634900570018429512522092248298859951686669729140442850468095412008519873870775810924909837291253986287962707516497119 (207 digits)
  5. Fri Mar 5 10:36:50 2021 searching for 15-digit factors
  6. Fri Mar 5 10:36:50 2021 commencing number field sieve (207-digit input)
  7. Fri Mar 5 10:36:50 2021 R0: 464349254555503089022765048472067530
  8. Fri Mar 5 10:36:50 2021 R1: -681431768085039523
  9. Fri Mar 5 10:36:50 2021 A0: -1
  10. Fri Mar 5 10:36:50 2021 A1: 3
  11. Fri Mar 5 10:36:50 2021 A2: 6
  12. Fri Mar 5 10:36:50 2021 A3: -4
  13. Fri Mar 5 10:36:50 2021 A4: -5
  14. Fri Mar 5 10:36:50 2021 A5: 1
  15. Fri Mar 5 10:36:50 2021 A6: 1
  16. Fri Mar 5 10:36:50 2021 skew 1.00, size 1.453e-10, alpha 3.126, combined = 4.282e-12 rroots = 6
  17. Fri Mar 5 10:36:50 2021
  18. Fri Mar 5 10:36:50 2021 commencing relation filtering
  19. Fri Mar 5 10:36:50 2021 setting target matrix density to 112.0
  20. Fri Mar 5 10:36:50 2021 estimated available RAM is 15984.6 MB
  21. Fri Mar 5 10:36:50 2021 commencing duplicate removal, pass 1
  22. Fri Mar 5 10:42:12 2021 error -15 reading relation 50726867
  23. Fri Mar 5 10:43:02 2021 skipped 1 relations with b > 2^32
  24. Fri Mar 5 10:43:02 2021 skipped 2 relations with composite factors
  25. Fri Mar 5 10:43:02 2021 found 2732020 hash collisions in 56078153 relations
  26. Fri Mar 5 10:43:02 2021 commencing duplicate removal, pass 2
  27. Fri Mar 5 10:43:12 2021 found 0 duplicates and 56078153 unique relations
  28. Fri Mar 5 10:43:12 2021 memory use: 189.2 MB
  29. Fri Mar 5 10:43:12 2021 reading ideals above 720000
  30. Fri Mar 5 10:43:13 2021 commencing singleton removal, initial pass
  31. Fri Mar 5 10:48:38 2021 memory use: 1378.0 MB
  32. Fri Mar 5 10:48:38 2021 reading all ideals from disk
  33. Fri Mar 5 10:48:39 2021 memory use: 1995.1 MB
  34. Fri Mar 5 10:48:43 2021 keeping 48260606 ideals with weight <= 200, target excess is 290885
  35. Fri Mar 5 10:48:47 2021 commencing in-memory singleton removal
  36. Fri Mar 5 10:48:51 2021 begin with 56078153 relations and 48260606 unique ideals
  37. Fri Mar 5 10:49:26 2021 reduce to 40065997 relations and 30815107 ideals in 12 passes
  38. Fri Mar 5 10:49:26 2021 max relations containing the same ideal: 168
  39. Fri Mar 5 10:49:38 2021 removing 4259412 relations and 3259412 ideals in 1000000 cliques
  40. Fri Mar 5 10:49:39 2021 commencing in-memory singleton removal
  41. Fri Mar 5 10:49:41 2021 begin with 35806585 relations and 30815107 unique ideals
  42. Fri Mar 5 10:50:01 2021 reduce to 35342883 relations and 27077573 ideals in 8 passes
  43. Fri Mar 5 10:50:01 2021 max relations containing the same ideal: 155
  44. Fri Mar 5 10:50:13 2021 removing 3462583 relations and 2462583 ideals in 1000000 cliques
  45. Fri Mar 5 10:50:14 2021 commencing in-memory singleton removal
  46. Fri Mar 5 10:50:16 2021 begin with 31880300 relations and 27077573 unique ideals
  47. Fri Mar 5 10:50:33 2021 reduce to 31601129 relations and 24327647 ideals in 9 passes
  48. Fri Mar 5 10:50:33 2021 max relations containing the same ideal: 147
  49. Fri Mar 5 10:50:46 2021 removing 3146166 relations and 2146166 ideals in 1000000 cliques
  50. Fri Mar 5 10:50:47 2021 commencing in-memory singleton removal
  51. Fri Mar 5 10:50:49 2021 begin with 28454963 relations and 24327647 unique ideals
  52. Fri Mar 5 10:51:03 2021 reduce to 28210946 relations and 21930015 ideals in 6 passes
  53. Fri Mar 5 10:51:03 2021 max relations containing the same ideal: 135
  54. Fri Mar 5 10:51:14 2021 removing 3008992 relations and 2008992 ideals in 1000000 cliques
  55. Fri Mar 5 10:51:15 2021 commencing in-memory singleton removal
  56. Fri Mar 5 10:51:17 2021 begin with 25201954 relations and 21930015 unique ideals
  57. Fri Mar 5 10:51:30 2021 reduce to 24966860 relations and 19678351 ideals in 7 passes
  58. Fri Mar 5 10:51:30 2021 max relations containing the same ideal: 122
  59. Fri Mar 5 10:51:40 2021 removing 2931095 relations and 1931095 ideals in 1000000 cliques
  60. Fri Mar 5 10:51:41 2021 commencing in-memory singleton removal
  61. Fri Mar 5 10:51:43 2021 begin with 22035765 relations and 19678351 unique ideals
  62. Fri Mar 5 10:51:54 2021 reduce to 21796186 relations and 17499191 ideals in 6 passes
  63. Fri Mar 5 10:51:54 2021 max relations containing the same ideal: 117
  64. Fri Mar 5 10:52:04 2021 removing 2887195 relations and 1887195 ideals in 1000000 cliques
  65. Fri Mar 5 10:52:05 2021 commencing in-memory singleton removal
  66. Fri Mar 5 10:52:06 2021 begin with 18908991 relations and 17499191 unique ideals
  67. Fri Mar 5 10:52:17 2021 reduce to 18654291 relations and 15347081 ideals in 7 passes
  68. Fri Mar 5 10:52:17 2021 max relations containing the same ideal: 105
  69. Fri Mar 5 10:52:25 2021 removing 2863117 relations and 1863117 ideals in 1000000 cliques
  70. Fri Mar 5 10:52:27 2021 commencing in-memory singleton removal
  71. Fri Mar 5 10:52:28 2021 begin with 15791174 relations and 15347081 unique ideals
  72. Fri Mar 5 10:52:36 2021 reduce to 15510492 relations and 13190467 ideals in 7 passes
  73. Fri Mar 5 10:52:36 2021 max relations containing the same ideal: 90
  74. Fri Mar 5 10:52:42 2021 removing 2850439 relations and 1850439 ideals in 1000000 cliques
  75. Fri Mar 5 10:52:43 2021 commencing in-memory singleton removal
  76. Fri Mar 5 10:52:44 2021 begin with 12660053 relations and 13190467 unique ideals
  77. Fri Mar 5 10:52:52 2021 reduce to 12335863 relations and 10997969 ideals in 8 passes
  78. Fri Mar 5 10:52:52 2021 max relations containing the same ideal: 79
  79. Fri Mar 5 10:52:57 2021 removing 2840928 relations and 1840928 ideals in 1000000 cliques
  80. Fri Mar 5 10:52:58 2021 commencing in-memory singleton removal
  81. Fri Mar 5 10:52:58 2021 begin with 9494935 relations and 10997969 unique ideals
  82. Fri Mar 5 10:53:04 2021 reduce to 9094991 relations and 8728849 ideals in 7 passes
  83. Fri Mar 5 10:53:04 2021 max relations containing the same ideal: 64
  84. Fri Mar 5 10:53:08 2021 removing 160210 relations and 131495 ideals in 28715 cliques
  85. Fri Mar 5 10:53:09 2021 commencing in-memory singleton removal
  86. Fri Mar 5 10:53:09 2021 begin with 8934781 relations and 8728849 unique ideals
  87. Fri Mar 5 10:53:12 2021 reduce to 8932333 relations and 8594894 ideals in 5 passes
  88. Fri Mar 5 10:53:12 2021 max relations containing the same ideal: 62
  89. Fri Mar 5 10:53:14 2021 relations with 0 large ideals: 21349
  90. Fri Mar 5 10:53:14 2021 relations with 1 large ideals: 7415
  91. Fri Mar 5 10:53:14 2021 relations with 2 large ideals: 61413
  92. Fri Mar 5 10:53:14 2021 relations with 3 large ideals: 361603
  93. Fri Mar 5 10:53:14 2021 relations with 4 large ideals: 1132986
  94. Fri Mar 5 10:53:14 2021 relations with 5 large ideals: 2077026
  95. Fri Mar 5 10:53:14 2021 relations with 6 large ideals: 2346266
  96. Fri Mar 5 10:53:14 2021 relations with 7+ large ideals: 2924275
  97. Fri Mar 5 10:53:14 2021 commencing 2-way merge
  98. Fri Mar 5 10:53:19 2021 reduce to 6015777 relation sets and 5678338 unique ideals
  99. Fri Mar 5 10:53:19 2021 commencing full merge
  100. Fri Mar 5 10:55:48 2021 memory use: 795.4 MB
  101. Fri Mar 5 10:55:49 2021 found 2743521 cycles, need 2728538
  102. Fri Mar 5 10:55:50 2021 weight of 2728538 cycles is about 306177358 (112.21/cycle)
  103. Fri Mar 5 10:55:50 2021 distribution of cycle lengths:
  104. Fri Mar 5 10:55:50 2021 1 relations: 114197
  105. Fri Mar 5 10:55:50 2021 2 relations: 154023
  106. Fri Mar 5 10:55:50 2021 3 relations: 186802
  107. Fri Mar 5 10:55:50 2021 4 relations: 199380
  108. Fri Mar 5 10:55:50 2021 5 relations: 206252
  109. Fri Mar 5 10:55:50 2021 6 relations: 207546
  110. Fri Mar 5 10:55:50 2021 7 relations: 202569
  111. Fri Mar 5 10:55:50 2021 8 relations: 192468
  112. Fri Mar 5 10:55:50 2021 9 relations: 178924
  113. Fri Mar 5 10:55:50 2021 10+ relations: 1086377
  114. Fri Mar 5 10:55:50 2021 heaviest cycle: 28 relations
  115. Fri Mar 5 10:55:50 2021 commencing cycle optimization
  116. Fri Mar 5 10:55:56 2021 start with 24401176 relations
  117. Fri Mar 5 10:56:55 2021 pruned 1248208 relations
  118. Fri Mar 5 10:56:55 2021 memory use: 620.8 MB
  119. Fri Mar 5 10:56:55 2021 distribution of cycle lengths:
  120. Fri Mar 5 10:56:55 2021 1 relations: 114197
  121. Fri Mar 5 10:56:55 2021 2 relations: 157744
  122. Fri Mar 5 10:56:55 2021 3 relations: 194612
  123. Fri Mar 5 10:56:55 2021 4 relations: 208332
  124. Fri Mar 5 10:56:55 2021 5 relations: 218240
  125. Fri Mar 5 10:56:55 2021 6 relations: 219341
  126. Fri Mar 5 10:56:55 2021 7 relations: 214715
  127. Fri Mar 5 10:56:55 2021 8 relations: 203311
  128. Fri Mar 5 10:56:55 2021 9 relations: 188333
  129. Fri Mar 5 10:56:55 2021 10+ relations: 1009713
  130. Fri Mar 5 10:56:55 2021 heaviest cycle: 28 relations
  131. Fri Mar 5 10:57:01 2021 RelProcTime: 1211
  132. Fri Mar 5 10:57:01 2021
  133. Fri Mar 5 10:57:01 2021 commencing linear algebra
  134. Fri Mar 5 10:57:01 2021 read 2728538 cycles
  135. Fri Mar 5 10:57:07 2021 cycles contain 8765679 unique relations
  136. Fri Mar 5 10:58:05 2021 read 8765679 relations
  137. Fri Mar 5 10:58:18 2021 using 20 quadratic characters above 4294917295
  138. Fri Mar 5 10:58:58 2021 building initial matrix
  139. Fri Mar 5 11:00:46 2021 memory use: 1084.9 MB
  140. Fri Mar 5 11:00:48 2021 read 2728538 cycles
  141. Fri Mar 5 11:00:48 2021 matrix is 2728361 x 2728538 (1188.1 MB) with weight 337329278 (123.63/col)
  142. Fri Mar 5 11:00:48 2021 sparse part has weight 284173606 (104.15/col)
  143. Fri Mar 5 11:01:22 2021 filtering completed in 2 passes
  144. Fri Mar 5 11:01:22 2021 matrix is 2728292 x 2728469 (1188.1 MB) with weight 337326539 (123.63/col)
  145. Fri Mar 5 11:01:22 2021 sparse part has weight 284172290 (104.15/col)
  146. Fri Mar 5 11:01:31 2021 matrix starts at (0, 0)
  147. Fri Mar 5 11:01:31 2021 matrix is 2728292 x 2728469 (1188.1 MB) with weight 337326539 (123.63/col)
  148. Fri Mar 5 11:01:31 2021 sparse part has weight 284172290 (104.15/col)
  149. Fri Mar 5 11:01:31 2021 saving the first 48 matrix rows for later
  150. Fri Mar 5 11:01:32 2021 matrix includes 64 packed rows
  151. Fri Mar 5 11:01:32 2021 matrix is 2728244 x 2728469 (1138.3 MB) with weight 289667815 (106.16/col)
  152. Fri Mar 5 11:01:32 2021 sparse part has weight 271110327 (99.36/col)
  153. Fri Mar 5 11:01:32 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  154. Fri Mar 5 11:01:43 2021 commencing Lanczos iteration (3 threads)
  155. Fri Mar 5 11:01:43 2021 memory use: 1079.2 MB
  156. Fri Mar 5 11:02:07 2021 linear algebra at 0.1%, ETA 11h26m
  157. Fri Mar 5 11:02:14 2021 checkpointing every 250000 dimensions
  158. Fri Mar 5 15:09:06 2021 lanczos halted after 43147 iterations (dim = 2728240)
  159. Fri Mar 5 15:09:09 2021 recovered 31 nontrivial dependencies
  160. Fri Mar 5 15:09:09 2021 BLanczosTime: 15128
  161. Fri Mar 5 15:09:09 2021
  162. Fri Mar 5 15:09:09 2021 commencing square root phase
  163. Fri Mar 5 15:09:09 2021 handling dependencies 1 to 64
  164. Fri Mar 5 15:09:09 2021 reading relations for dependency 1
  165. Fri Mar 5 15:09:09 2021 read 1363596 cycles
  166. Fri Mar 5 15:09:11 2021 cycles contain 4382396 unique relations
  167. Fri Mar 5 15:09:33 2021 read 4382396 relations
  168. Fri Mar 5 15:09:45 2021 multiplying 4382396 relations
  169. Fri Mar 5 15:11:32 2021 multiply complete, coefficients have about 103.58 million bits
  170. Fri Mar 5 15:11:32 2021 initial square root is modulo 27226271
  171. Fri Mar 5 15:13:36 2021 sqrtTime: 267
  172. Fri Mar 5 15:13:36 2021 p81 factor: 129466541192824060913584029125072424729830306672796185223198924083799455736924089
  173. Fri Mar 5 15:13:36 2021 p127 factor: 1200637395901224854986646442396278401969092653658935851382255880268904330248086951003346284433169468774426532188220163597821271
  174. Fri Mar 5 15:13:36 2021 elapsed time 04:36:47
  175.  
RAW Paste Data