Guest User

961__579_13m1

a guest
Dec 18th, 2020
17
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Dec 17 09:58:13 2020
  2. Thu Dec 17 09:58:13 2020
  3. Thu Dec 17 09:58:13 2020 Msieve v. 1.54 (SVN 1025)
  4. Thu Dec 17 09:58:13 2020 random seeds: f156ad6c 46c3b7b7
  5. Thu Dec 17 09:58:13 2020 factoring 2037871783672545015433871288021046049458869178800666076405876984327413536648382397269600757736672697426885543710539371379099370890463541581238177127128133398920185653352532621313734310712190502400352220585104298000621722123 (223 digits)
  6. Thu Dec 17 09:58:14 2020 searching for 15-digit factors
  7. Thu Dec 17 09:58:14 2020 commencing number field sieve (223-digit input)
  8. Thu Dec 17 09:58:14 2020 R0: 92391772872219364478761887541829445242
  9. Thu Dec 17 09:58:14 2020 R1: -9612063923644045579
  10. Thu Dec 17 09:58:14 2020 A0: -1
  11. Thu Dec 17 09:58:14 2020 A1: 3
  12. Thu Dec 17 09:58:14 2020 A2: 6
  13. Thu Dec 17 09:58:14 2020 A3: -4
  14. Thu Dec 17 09:58:14 2020 A4: -5
  15. Thu Dec 17 09:58:14 2020 A5: 1
  16. Thu Dec 17 09:58:14 2020 A6: 1
  17. Thu Dec 17 09:58:14 2020 skew 1.00, size 3.202e-11, alpha 3.126, combined = 1.454e-12 rroots = 6
  18. Thu Dec 17 09:58:14 2020
  19. Thu Dec 17 09:58:14 2020 commencing relation filtering
  20. Thu Dec 17 09:58:14 2020 setting target matrix density to 116.0
  21. Thu Dec 17 09:58:14 2020 estimated available RAM is 15984.6 MB
  22. Thu Dec 17 09:58:14 2020 commencing duplicate removal, pass 1
  23. Thu Dec 17 10:03:46 2020 error -9 reading relation 51053623
  24. Thu Dec 17 10:04:36 2020 error -15 reading relation 58751253
  25. Thu Dec 17 10:09:44 2020 skipped 12 relations with b > 2^32
  26. Thu Dec 17 10:09:44 2020 found 4713103 hash collisions in 103840721 relations
  27. Thu Dec 17 10:09:44 2020 commencing duplicate removal, pass 2
  28. Thu Dec 17 10:10:03 2020 found 0 duplicates and 103840721 unique relations
  29. Thu Dec 17 10:10:03 2020 memory use: 261.2 MB
  30. Thu Dec 17 10:10:03 2020 reading ideals above 77922304
  31. Thu Dec 17 10:10:03 2020 commencing singleton removal, initial pass
  32. Thu Dec 17 10:18:31 2020 memory use: 2756.0 MB
  33. Thu Dec 17 10:18:31 2020 reading all ideals from disk
  34. Thu Dec 17 10:18:32 2020 memory use: 1762.2 MB
  35. Thu Dec 17 10:18:35 2020 commencing in-memory singleton removal
  36. Thu Dec 17 10:18:38 2020 begin with 103840721 relations and 82434062 unique ideals
  37. Thu Dec 17 10:19:10 2020 reduce to 70597085 relations and 45991315 ideals in 12 passes
  38. Thu Dec 17 10:19:10 2020 max relations containing the same ideal: 44
  39. Thu Dec 17 10:19:13 2020 reading ideals above 720000
  40. Thu Dec 17 10:19:13 2020 commencing singleton removal, initial pass
  41. Thu Dec 17 10:26:23 2020 memory use: 1506.0 MB
  42. Thu Dec 17 10:26:23 2020 reading all ideals from disk
  43. Thu Dec 17 10:26:24 2020 memory use: 2636.7 MB
  44. Thu Dec 17 10:26:30 2020 keeping 54743429 ideals with weight <= 200, target excess is 358033
  45. Thu Dec 17 10:26:36 2020 commencing in-memory singleton removal
  46. Thu Dec 17 10:26:41 2020 begin with 70597086 relations and 54743429 unique ideals
  47. Thu Dec 17 10:27:05 2020 reduce to 70596627 relations and 54742970 ideals in 5 passes
  48. Thu Dec 17 10:27:05 2020 max relations containing the same ideal: 200
  49. Thu Dec 17 10:27:29 2020 removing 8261336 relations and 6261336 ideals in 2000000 cliques
  50. Thu Dec 17 10:27:31 2020 commencing in-memory singleton removal
  51. Thu Dec 17 10:27:36 2020 begin with 62335291 relations and 54742970 unique ideals
  52. Thu Dec 17 10:28:10 2020 reduce to 61515315 relations and 47632971 ideals in 8 passes
  53. Thu Dec 17 10:28:10 2020 max relations containing the same ideal: 192
  54. Thu Dec 17 10:28:31 2020 removing 6720585 relations and 4720585 ideals in 2000000 cliques
  55. Thu Dec 17 10:28:33 2020 commencing in-memory singleton removal
  56. Thu Dec 17 10:28:37 2020 begin with 54794730 relations and 47632971 unique ideals
  57. Thu Dec 17 10:29:03 2020 reduce to 54219210 relations and 42317941 ideals in 7 passes
  58. Thu Dec 17 10:29:03 2020 max relations containing the same ideal: 177
  59. Thu Dec 17 10:29:22 2020 removing 6231699 relations and 4231699 ideals in 2000000 cliques
  60. Thu Dec 17 10:29:24 2020 commencing in-memory singleton removal
  61. Thu Dec 17 10:29:27 2020 begin with 47987511 relations and 42317941 unique ideals
  62. Thu Dec 17 10:29:50 2020 reduce to 47460688 relations and 37541100 ideals in 7 passes
  63. Thu Dec 17 10:29:50 2020 max relations containing the same ideal: 166
  64. Thu Dec 17 10:30:06 2020 removing 5991727 relations and 3991727 ideals in 2000000 cliques
  65. Thu Dec 17 10:30:08 2020 commencing in-memory singleton removal
  66. Thu Dec 17 10:30:10 2020 begin with 41468961 relations and 37541100 unique ideals
  67. Thu Dec 17 10:30:29 2020 reduce to 40946798 relations and 33007131 ideals in 7 passes
  68. Thu Dec 17 10:30:29 2020 max relations containing the same ideal: 150
  69. Thu Dec 17 10:30:43 2020 removing 5848008 relations and 3848008 ideals in 2000000 cliques
  70. Thu Dec 17 10:30:44 2020 commencing in-memory singleton removal
  71. Thu Dec 17 10:30:47 2020 begin with 35098790 relations and 33007131 unique ideals
  72. Thu Dec 17 10:31:02 2020 reduce to 34552829 relations and 28589336 ideals in 7 passes
  73. Thu Dec 17 10:31:02 2020 max relations containing the same ideal: 134
  74. Thu Dec 17 10:31:14 2020 removing 5752051 relations and 3752051 ideals in 2000000 cliques
  75. Thu Dec 17 10:31:15 2020 commencing in-memory singleton removal
  76. Thu Dec 17 10:31:17 2020 begin with 28800778 relations and 28589336 unique ideals
  77. Thu Dec 17 10:31:31 2020 reduce to 28210357 relations and 24217034 ideals in 8 passes
  78. Thu Dec 17 10:31:31 2020 max relations containing the same ideal: 118
  79. Thu Dec 17 10:31:41 2020 removing 5668788 relations and 3668788 ideals in 2000000 cliques
  80. Thu Dec 17 10:31:42 2020 commencing in-memory singleton removal
  81. Thu Dec 17 10:31:44 2020 begin with 22541569 relations and 24217034 unique ideals
  82. Thu Dec 17 10:31:53 2020 reduce to 21872855 relations and 19838423 ideals in 7 passes
  83. Thu Dec 17 10:31:53 2020 max relations containing the same ideal: 95
  84. Thu Dec 17 10:32:01 2020 removing 4675322 relations and 3056209 ideals in 1619113 cliques
  85. Thu Dec 17 10:32:02 2020 commencing in-memory singleton removal
  86. Thu Dec 17 10:32:03 2020 begin with 17197533 relations and 19838423 unique ideals
  87. Thu Dec 17 10:32:10 2020 reduce to 16597915 relations and 16143185 ideals in 7 passes
  88. Thu Dec 17 10:32:10 2020 max relations containing the same ideal: 81
  89. Thu Dec 17 10:32:15 2020 removing 221404 relations and 181993 ideals in 39411 cliques
  90. Thu Dec 17 10:32:16 2020 commencing in-memory singleton removal
  91. Thu Dec 17 10:32:17 2020 begin with 16376511 relations and 16143185 unique ideals
  92. Thu Dec 17 10:32:22 2020 reduce to 16374002 relations and 15958675 ideals in 5 passes
  93. Thu Dec 17 10:32:22 2020 max relations containing the same ideal: 80
  94. Thu Dec 17 10:32:25 2020 relations with 0 large ideals: 26735
  95. Thu Dec 17 10:32:25 2020 relations with 1 large ideals: 6117
  96. Thu Dec 17 10:32:25 2020 relations with 2 large ideals: 54809
  97. Thu Dec 17 10:32:25 2020 relations with 3 large ideals: 375955
  98. Thu Dec 17 10:32:25 2020 relations with 4 large ideals: 1406141
  99. Thu Dec 17 10:32:25 2020 relations with 5 large ideals: 3113699
  100. Thu Dec 17 10:32:25 2020 relations with 6 large ideals: 4283662
  101. Thu Dec 17 10:32:25 2020 relations with 7+ large ideals: 7106884
  102. Thu Dec 17 10:32:25 2020 commencing 2-way merge
  103. Thu Dec 17 10:32:32 2020 reduce to 11208654 relation sets and 10793327 unique ideals
  104. Thu Dec 17 10:32:32 2020 commencing full merge
  105. Thu Dec 17 10:36:08 2020 memory use: 1524.6 MB
  106. Thu Dec 17 10:36:09 2020 found 5104219 cycles, need 5103527
  107. Thu Dec 17 10:36:10 2020 weight of 5103527 cycles is about 592735978 (116.14/cycle)
  108. Thu Dec 17 10:36:10 2020 distribution of cycle lengths:
  109. Thu Dec 17 10:36:10 2020 1 relations: 170987
  110. Thu Dec 17 10:36:10 2020 2 relations: 274839
  111. Thu Dec 17 10:36:10 2020 3 relations: 347633
  112. Thu Dec 17 10:36:10 2020 4 relations: 374920
  113. Thu Dec 17 10:36:10 2020 5 relations: 390083
  114. Thu Dec 17 10:36:10 2020 6 relations: 391846
  115. Thu Dec 17 10:36:10 2020 7 relations: 383942
  116. Thu Dec 17 10:36:10 2020 8 relations: 364415
  117. Thu Dec 17 10:36:10 2020 9 relations: 338975
  118. Thu Dec 17 10:36:10 2020 10+ relations: 2065887
  119. Thu Dec 17 10:36:10 2020 heaviest cycle: 28 relations
  120. Thu Dec 17 10:36:11 2020 commencing cycle optimization
  121. Thu Dec 17 10:36:19 2020 start with 46441931 relations
  122. Thu Dec 17 10:37:44 2020 pruned 2365187 relations
  123. Thu Dec 17 10:37:44 2020 memory use: 1163.6 MB
  124. Thu Dec 17 10:37:44 2020 distribution of cycle lengths:
  125. Thu Dec 17 10:37:44 2020 1 relations: 170987
  126. Thu Dec 17 10:37:44 2020 2 relations: 281454
  127. Thu Dec 17 10:37:44 2020 3 relations: 362264
  128. Thu Dec 17 10:37:44 2020 4 relations: 391656
  129. Thu Dec 17 10:37:44 2020 5 relations: 412048
  130. Thu Dec 17 10:37:44 2020 6 relations: 413445
  131. Thu Dec 17 10:37:44 2020 7 relations: 406952
  132. Thu Dec 17 10:37:44 2020 8 relations: 384293
  133. Thu Dec 17 10:37:44 2020 9 relations: 355687
  134. Thu Dec 17 10:37:44 2020 10+ relations: 1924741
  135. Thu Dec 17 10:37:44 2020 heaviest cycle: 28 relations
  136. Thu Dec 17 10:37:52 2020 RelProcTime: 2378
  137. Thu Dec 17 10:37:52 2020
  138. Thu Dec 17 10:37:52 2020 commencing linear algebra
  139. Thu Dec 17 10:37:53 2020 read 5103527 cycles
  140. Thu Dec 17 10:38:01 2020 cycles contain 16173219 unique relations
  141. Thu Dec 17 10:39:16 2020 read 16173219 relations
  142. Thu Dec 17 10:39:39 2020 using 20 quadratic characters above 4294917295
  143. Thu Dec 17 10:40:33 2020 building initial matrix
  144. Thu Dec 17 10:43:00 2020 memory use: 1962.4 MB
  145. Thu Dec 17 10:43:03 2020 read 5103527 cycles
  146. Thu Dec 17 10:43:04 2020 matrix is 5103350 x 5103527 (2295.3 MB) with weight 651756389 (127.71/col)
  147. Thu Dec 17 10:43:04 2020 sparse part has weight 550652425 (107.90/col)
  148. Thu Dec 17 10:43:53 2020 filtering completed in 2 passes
  149. Thu Dec 17 10:43:53 2020 matrix is 5103326 x 5103503 (2295.3 MB) with weight 651755719 (127.71/col)
  150. Thu Dec 17 10:43:53 2020 sparse part has weight 550652235 (107.90/col)
  151. Thu Dec 17 10:44:03 2020 matrix starts at (0, 0)
  152. Thu Dec 17 10:44:03 2020 matrix is 5103326 x 5103503 (2295.3 MB) with weight 651755719 (127.71/col)
  153. Thu Dec 17 10:44:03 2020 sparse part has weight 550652235 (107.90/col)
  154. Thu Dec 17 10:44:03 2020 saving the first 48 matrix rows for later
  155. Thu Dec 17 10:44:04 2020 matrix includes 64 packed rows
  156. Thu Dec 17 10:44:05 2020 matrix is 5103278 x 5103503 (2201.5 MB) with weight 560908089 (109.91/col)
  157. Thu Dec 17 10:44:05 2020 sparse part has weight 526070359 (103.08/col)
  158. Thu Dec 17 10:44:05 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  159. Thu Dec 17 10:44:20 2020 commencing Lanczos iteration (3 threads)
  160. Thu Dec 17 10:44:20 2020 memory use: 2097.8 MB
  161. Thu Dec 17 10:44:41 2020 linear algebra at 0.0%, ETA 18h44m
  162. Thu Dec 17 10:44:47 2020 checkpointing every 280000 dimensions
  163. Fri Dec 18 03:12:07 2020 lanczos halted after 80703 iterations (dim = 5103276)
  164. Fri Dec 18 03:12:15 2020 recovered 32 nontrivial dependencies
  165. Fri Dec 18 03:12:15 2020 BLanczosTime: 59663
  166. Fri Dec 18 03:12:15 2020
  167. Fri Dec 18 03:12:15 2020 commencing square root phase
  168. Fri Dec 18 03:12:15 2020 handling dependencies 1 to 64
  169. Fri Dec 18 03:12:15 2020 reading relations for dependency 1
  170. Fri Dec 18 03:12:15 2020 read 2549824 cycles
  171. Fri Dec 18 03:12:19 2020 cycles contain 8086892 unique relations
  172. Fri Dec 18 03:13:02 2020 read 8086892 relations
  173. Fri Dec 18 03:13:26 2020 multiplying 8086892 relations
  174. Fri Dec 18 03:17:11 2020 multiply complete, coefficients have about 197.12 million bits
  175. Fri Dec 18 03:17:12 2020 initial square root is modulo 11862857
  176. Fri Dec 18 03:21:19 2020 GCD is N, no factor found
  177. Fri Dec 18 03:21:19 2020 reading relations for dependency 2
  178. Fri Dec 18 03:21:20 2020 read 2550553 cycles
  179. Fri Dec 18 03:21:24 2020 cycles contain 8086262 unique relations
  180. Fri Dec 18 03:22:05 2020 read 8086262 relations
  181. Fri Dec 18 03:22:29 2020 multiplying 8086262 relations
  182. Fri Dec 18 03:26:15 2020 multiply complete, coefficients have about 197.11 million bits
  183. Fri Dec 18 03:26:16 2020 initial square root is modulo 11848787
  184. Fri Dec 18 03:30:21 2020 GCD is 1, no factor found
  185. Fri Dec 18 03:30:21 2020 reading relations for dependency 3
  186. Fri Dec 18 03:30:21 2020 read 2550588 cycles
  187. Fri Dec 18 03:30:24 2020 cycles contain 8079620 unique relations
  188. Fri Dec 18 03:31:06 2020 read 8079620 relations
  189. Fri Dec 18 03:31:30 2020 multiplying 8079620 relations
  190. Fri Dec 18 03:35:15 2020 multiply complete, coefficients have about 196.96 million bits
  191. Fri Dec 18 03:35:17 2020 initial square root is modulo 11707417
  192. Fri Dec 18 03:39:21 2020 sqrtTime: 1626
  193. Fri Dec 18 03:39:21 2020 p75 factor: 475341381389003198140538563875014233391114626902552755873266720144440749717
  194. Fri Dec 18 03:39:21 2020 p148 factor: 4287175203887456518608539204714144825155639021326577188668142078816579177416579252495850182606257453167507126875240195764567897432922702890103807519
  195. Fri Dec 18 03:39:21 2020 elapsed time 17:41:08
  196.  
RAW Paste Data