Guest User

765__437_13m1

a guest
Nov 24th, 2020
59
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Nov 24 04:25:17 2020
  2. Tue Nov 24 04:25:17 2020
  3. Tue Nov 24 04:25:17 2020 Msieve v. 1.54 (SVN 1025)
  4. Tue Nov 24 04:25:17 2020 random seeds: c181a457 4d2f232d
  5. Tue Nov 24 04:25:17 2020 factoring 22456526146931461582920312317499309907203326767489666061744502675935702265556308352886796232051738029040799976112392217085928050459501008721437551823371731746979152868076541961 (176 digits)
  6. Tue Nov 24 04:25:18 2020 searching for 15-digit factors
  7. Tue Nov 24 04:25:18 2020 commencing number field sieve (176-digit input)
  8. Tue Nov 24 04:25:18 2020 R0: 586591640603238214348175501635774970
  9. Tue Nov 24 04:25:18 2020 R1: -765892708284416437
  10. Tue Nov 24 04:25:18 2020 A0: -1
  11. Tue Nov 24 04:25:18 2020 A1: 3
  12. Tue Nov 24 04:25:18 2020 A2: 6
  13. Tue Nov 24 04:25:18 2020 A3: -4
  14. Tue Nov 24 04:25:18 2020 A4: -5
  15. Tue Nov 24 04:25:18 2020 A5: 1
  16. Tue Nov 24 04:25:18 2020 A6: 1
  17. Tue Nov 24 04:25:18 2020 skew 1.00, size 1.359e-10, alpha 3.126, combined = 4.084e-12 rroots = 6
  18. Tue Nov 24 04:25:18 2020
  19. Tue Nov 24 04:25:18 2020 commencing relation filtering
  20. Tue Nov 24 04:25:18 2020 setting target matrix density to 116.0
  21. Tue Nov 24 04:25:18 2020 estimated available RAM is 15984.6 MB
  22. Tue Nov 24 04:25:18 2020 commencing duplicate removal, pass 1
  23. Tue Nov 24 04:32:17 2020 error -11 reading relation 38979876
  24. Tue Nov 24 04:33:05 2020 error -15 reading relation 45002689
  25. Tue Nov 24 04:33:15 2020 error -15 reading relation 46555996
  26. Tue Nov 24 04:34:28 2020 skipped 3 relations with composite factors
  27. Tue Nov 24 04:34:28 2020 found 2653313 hash collisions in 54755292 relations
  28. Tue Nov 24 04:34:28 2020 commencing duplicate removal, pass 2
  29. Tue Nov 24 04:34:39 2020 found 59540 duplicates and 54695752 unique relations
  30. Tue Nov 24 04:34:39 2020 memory use: 189.2 MB
  31. Tue Nov 24 04:34:39 2020 reading ideals above 720000
  32. Tue Nov 24 04:34:39 2020 commencing singleton removal, initial pass
  33. Tue Nov 24 04:41:56 2020 memory use: 1378.0 MB
  34. Tue Nov 24 04:41:56 2020 reading all ideals from disk
  35. Tue Nov 24 04:41:57 2020 memory use: 1946.6 MB
  36. Tue Nov 24 04:42:02 2020 keeping 47991625 ideals with weight <= 200, target excess is 283198
  37. Tue Nov 24 04:42:08 2020 commencing in-memory singleton removal
  38. Tue Nov 24 04:42:13 2020 begin with 54695752 relations and 47991625 unique ideals
  39. Tue Nov 24 04:43:01 2020 reduce to 38201398 relations and 29947723 ideals in 14 passes
  40. Tue Nov 24 04:43:01 2020 max relations containing the same ideal: 163
  41. Tue Nov 24 04:43:17 2020 removing 4372800 relations and 3372800 ideals in 1000000 cliques
  42. Tue Nov 24 04:43:19 2020 commencing in-memory singleton removal
  43. Tue Nov 24 04:43:22 2020 begin with 33828598 relations and 29947723 unique ideals
  44. Tue Nov 24 04:43:51 2020 reduce to 33316631 relations and 26046369 ideals in 10 passes
  45. Tue Nov 24 04:43:51 2020 max relations containing the same ideal: 152
  46. Tue Nov 24 04:44:04 2020 removing 3542279 relations and 2542279 ideals in 1000000 cliques
  47. Tue Nov 24 04:44:05 2020 commencing in-memory singleton removal
  48. Tue Nov 24 04:44:07 2020 begin with 29774352 relations and 26046369 unique ideals
  49. Tue Nov 24 04:44:18 2020 reduce to 29466804 relations and 23186818 ideals in 6 passes
  50. Tue Nov 24 04:44:18 2020 max relations containing the same ideal: 140
  51. Tue Nov 24 04:44:27 2020 removing 3215491 relations and 2215491 ideals in 1000000 cliques
  52. Tue Nov 24 04:44:27 2020 commencing in-memory singleton removal
  53. Tue Nov 24 04:44:29 2020 begin with 26251313 relations and 23186818 unique ideals
  54. Tue Nov 24 04:44:40 2020 reduce to 25978786 relations and 20689905 ideals in 7 passes
  55. Tue Nov 24 04:44:40 2020 max relations containing the same ideal: 130
  56. Tue Nov 24 04:44:47 2020 removing 3077934 relations and 2077934 ideals in 1000000 cliques
  57. Tue Nov 24 04:44:48 2020 commencing in-memory singleton removal
  58. Tue Nov 24 04:44:49 2020 begin with 22900852 relations and 20689905 unique ideals
  59. Tue Nov 24 04:45:00 2020 reduce to 22634237 relations and 18335985 ideals in 8 passes
  60. Tue Nov 24 04:45:00 2020 max relations containing the same ideal: 119
  61. Tue Nov 24 04:45:07 2020 removing 3001772 relations and 2001772 ideals in 1000000 cliques
  62. Tue Nov 24 04:45:07 2020 commencing in-memory singleton removal
  63. Tue Nov 24 04:45:08 2020 begin with 19632465 relations and 18335985 unique ideals
  64. Tue Nov 24 04:45:16 2020 reduce to 19353067 relations and 16043670 ideals in 7 passes
  65. Tue Nov 24 04:45:16 2020 max relations containing the same ideal: 104
  66. Tue Nov 24 04:45:22 2020 removing 2958447 relations and 1958447 ideals in 1000000 cliques
  67. Tue Nov 24 04:45:23 2020 commencing in-memory singleton removal
  68. Tue Nov 24 04:45:24 2020 begin with 16394620 relations and 16043670 unique ideals
  69. Tue Nov 24 04:45:30 2020 reduce to 16089865 relations and 13766790 ideals in 7 passes
  70. Tue Nov 24 04:45:30 2020 max relations containing the same ideal: 94
  71. Tue Nov 24 04:45:35 2020 removing 2938051 relations and 1938051 ideals in 1000000 cliques
  72. Tue Nov 24 04:45:35 2020 commencing in-memory singleton removal
  73. Tue Nov 24 04:45:36 2020 begin with 13151814 relations and 13766790 unique ideals
  74. Tue Nov 24 04:45:42 2020 reduce to 12804344 relations and 11462688 ideals in 8 passes
  75. Tue Nov 24 04:45:42 2020 max relations containing the same ideal: 82
  76. Tue Nov 24 04:45:46 2020 removing 2920651 relations and 1920651 ideals in 1000000 cliques
  77. Tue Nov 24 04:45:46 2020 commencing in-memory singleton removal
  78. Tue Nov 24 04:45:47 2020 begin with 9883693 relations and 11462688 unique ideals
  79. Tue Nov 24 04:45:52 2020 reduce to 9460656 relations and 9089992 ideals in 11 passes
  80. Tue Nov 24 04:45:52 2020 max relations containing the same ideal: 66
  81. Tue Nov 24 04:45:55 2020 removing 226509 relations and 184355 ideals in 42154 cliques
  82. Tue Nov 24 04:45:56 2020 commencing in-memory singleton removal
  83. Tue Nov 24 04:45:56 2020 begin with 9234147 relations and 9089992 unique ideals
  84. Tue Nov 24 04:45:59 2020 reduce to 9229437 relations and 8900909 ideals in 6 passes
  85. Tue Nov 24 04:45:59 2020 max relations containing the same ideal: 63
  86. Tue Nov 24 04:46:00 2020 relations with 0 large ideals: 20833
  87. Tue Nov 24 04:46:00 2020 relations with 1 large ideals: 6658
  88. Tue Nov 24 04:46:00 2020 relations with 2 large ideals: 57133
  89. Tue Nov 24 04:46:00 2020 relations with 3 large ideals: 341875
  90. Tue Nov 24 04:46:00 2020 relations with 4 large ideals: 1104558
  91. Tue Nov 24 04:46:00 2020 relations with 5 large ideals: 2092904
  92. Tue Nov 24 04:46:00 2020 relations with 6 large ideals: 2437861
  93. Tue Nov 24 04:46:00 2020 relations with 7+ large ideals: 3167615
  94. Tue Nov 24 04:46:00 2020 commencing 2-way merge
  95. Tue Nov 24 04:46:04 2020 reduce to 6153547 relation sets and 5825019 unique ideals
  96. Tue Nov 24 04:46:04 2020 commencing full merge
  97. Tue Nov 24 04:48:16 2020 memory use: 826.2 MB
  98. Tue Nov 24 04:48:17 2020 found 2779043 cycles, need 2771219
  99. Tue Nov 24 04:48:18 2020 weight of 2771219 cycles is about 322026654 (116.20/cycle)
  100. Tue Nov 24 04:48:18 2020 distribution of cycle lengths:
  101. Tue Nov 24 04:48:18 2020 1 relations: 113576
  102. Tue Nov 24 04:48:18 2020 2 relations: 151471
  103. Tue Nov 24 04:48:18 2020 3 relations: 181310
  104. Tue Nov 24 04:48:18 2020 4 relations: 193292
  105. Tue Nov 24 04:48:18 2020 5 relations: 200751
  106. Tue Nov 24 04:48:18 2020 6 relations: 201078
  107. Tue Nov 24 04:48:18 2020 7 relations: 198309
  108. Tue Nov 24 04:48:18 2020 8 relations: 190662
  109. Tue Nov 24 04:48:18 2020 9 relations: 177502
  110. Tue Nov 24 04:48:18 2020 10+ relations: 1163268
  111. Tue Nov 24 04:48:18 2020 heaviest cycle: 28 relations
  112. Tue Nov 24 04:48:19 2020 commencing cycle optimization
  113. Tue Nov 24 04:48:24 2020 start with 25642740 relations
  114. Tue Nov 24 04:49:22 2020 pruned 1308456 relations
  115. Tue Nov 24 04:49:22 2020 memory use: 645.9 MB
  116. Tue Nov 24 04:49:22 2020 distribution of cycle lengths:
  117. Tue Nov 24 04:49:22 2020 1 relations: 113576
  118. Tue Nov 24 04:49:22 2020 2 relations: 154888
  119. Tue Nov 24 04:49:22 2020 3 relations: 188966
  120. Tue Nov 24 04:49:22 2020 4 relations: 201719
  121. Tue Nov 24 04:49:22 2020 5 relations: 211858
  122. Tue Nov 24 04:49:22 2020 6 relations: 212100
  123. Tue Nov 24 04:49:22 2020 7 relations: 210706
  124. Tue Nov 24 04:49:22 2020 8 relations: 200796
  125. Tue Nov 24 04:49:22 2020 9 relations: 187701
  126. Tue Nov 24 04:49:22 2020 10+ relations: 1088909
  127. Tue Nov 24 04:49:22 2020 heaviest cycle: 28 relations
  128. Tue Nov 24 04:49:28 2020 RelProcTime: 1450
  129. Tue Nov 24 04:49:28 2020
  130. Tue Nov 24 04:49:28 2020 commencing linear algebra
  131. Tue Nov 24 04:49:28 2020 read 2771219 cycles
  132. Tue Nov 24 04:49:33 2020 cycles contain 9066191 unique relations
  133. Tue Nov 24 04:50:27 2020 read 9066191 relations
  134. Tue Nov 24 04:50:40 2020 using 20 quadratic characters above 4294917295
  135. Tue Nov 24 04:51:11 2020 building initial matrix
  136. Tue Nov 24 04:52:29 2020 memory use: 1119.7 MB
  137. Tue Nov 24 04:52:30 2020 read 2771219 cycles
  138. Tue Nov 24 04:52:30 2020 matrix is 2771042 x 2771219 (1244.2 MB) with weight 352836806 (127.32/col)
  139. Tue Nov 24 04:52:30 2020 sparse part has weight 298457421 (107.70/col)
  140. Tue Nov 24 04:52:52 2020 filtering completed in 2 passes
  141. Tue Nov 24 04:52:52 2020 matrix is 2771001 x 2771178 (1244.2 MB) with weight 352835509 (127.32/col)
  142. Tue Nov 24 04:52:52 2020 sparse part has weight 298456927 (107.70/col)
  143. Tue Nov 24 04:52:59 2020 matrix starts at (0, 0)
  144. Tue Nov 24 04:52:59 2020 matrix is 2771001 x 2771178 (1244.2 MB) with weight 352835509 (127.32/col)
  145. Tue Nov 24 04:52:59 2020 sparse part has weight 298456927 (107.70/col)
  146. Tue Nov 24 04:52:59 2020 saving the first 48 matrix rows for later
  147. Tue Nov 24 04:53:00 2020 matrix includes 64 packed rows
  148. Tue Nov 24 04:53:00 2020 matrix is 2770953 x 2771178 (1190.5 MB) with weight 304150560 (109.75/col)
  149. Tue Nov 24 04:53:00 2020 sparse part has weight 284377567 (102.62/col)
  150. Tue Nov 24 04:53:00 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  151. Tue Nov 24 04:53:09 2020 commencing Lanczos iteration (3 threads)
  152. Tue Nov 24 04:53:09 2020 memory use: 1126.6 MB
  153. Tue Nov 24 04:53:18 2020 linear algebra at 0.1%, ETA 4h33m
  154. Tue Nov 24 04:53:21 2020 checkpointing every 610000 dimensions
  155. Tue Nov 24 09:13:00 2020 lanczos halted after 43818 iterations (dim = 2770947)
  156. Tue Nov 24 09:13:02 2020 recovered 31 nontrivial dependencies
  157. Tue Nov 24 09:13:02 2020 BLanczosTime: 15814
  158. Tue Nov 24 09:13:02 2020
  159. Tue Nov 24 09:13:02 2020 commencing square root phase
  160. Tue Nov 24 09:13:02 2020 handling dependencies 1 to 64
  161. Tue Nov 24 09:13:02 2020 reading relations for dependency 1
  162. Tue Nov 24 09:13:03 2020 read 1384606 cycles
  163. Tue Nov 24 09:13:05 2020 cycles contain 4526780 unique relations
  164. Tue Nov 24 09:13:27 2020 read 4526780 relations
  165. Tue Nov 24 09:13:39 2020 multiplying 4526780 relations
  166. Tue Nov 24 09:15:31 2020 multiply complete, coefficients have about 107.04 million bits
  167. Tue Nov 24 09:15:31 2020 initial square root is modulo 48182903
  168. Tue Nov 24 09:17:41 2020 GCD is 1, no factor found
  169. Tue Nov 24 09:17:41 2020 reading relations for dependency 2
  170. Tue Nov 24 09:17:41 2020 read 1385368 cycles
  171. Tue Nov 24 09:17:43 2020 cycles contain 4534756 unique relations
  172. Tue Nov 24 09:18:06 2020 read 4534756 relations
  173. Tue Nov 24 09:18:18 2020 multiplying 4534756 relations
  174. Tue Nov 24 09:20:09 2020 multiply complete, coefficients have about 107.22 million bits
  175. Tue Nov 24 09:20:10 2020 initial square root is modulo 49669033
  176. Tue Nov 24 09:22:19 2020 GCD is 1, no factor found
  177. Tue Nov 24 09:22:19 2020 reading relations for dependency 3
  178. Tue Nov 24 09:22:19 2020 read 1386783 cycles
  179. Tue Nov 24 09:22:21 2020 cycles contain 4537164 unique relations
  180. Tue Nov 24 09:22:44 2020 read 4537164 relations
  181. Tue Nov 24 09:22:56 2020 multiplying 4537164 relations
  182. Tue Nov 24 09:24:47 2020 multiply complete, coefficients have about 107.28 million bits
  183. Tue Nov 24 09:24:48 2020 initial square root is modulo 50149573
  184. Tue Nov 24 09:26:57 2020 GCD is N, no factor found
  185. Tue Nov 24 09:26:57 2020 reading relations for dependency 4
  186. Tue Nov 24 09:26:57 2020 read 1385807 cycles
  187. Tue Nov 24 09:26:59 2020 cycles contain 4535418 unique relations
  188. Tue Nov 24 09:27:22 2020 read 4535418 relations
  189. Tue Nov 24 09:27:34 2020 multiplying 4535418 relations
  190. Tue Nov 24 09:29:25 2020 multiply complete, coefficients have about 107.23 million bits
  191. Tue Nov 24 09:29:26 2020 initial square root is modulo 49744073
  192. Tue Nov 24 09:31:35 2020 GCD is 1, no factor found
  193. Tue Nov 24 09:31:35 2020 reading relations for dependency 5
  194. Tue Nov 24 09:31:36 2020 read 1385686 cycles
  195. Tue Nov 24 09:31:37 2020 cycles contain 4532156 unique relations
  196. Tue Nov 24 09:32:00 2020 read 4532156 relations
  197. Tue Nov 24 09:32:12 2020 multiplying 4532156 relations
  198. Tue Nov 24 09:34:04 2020 multiply complete, coefficients have about 107.15 million bits
  199. Tue Nov 24 09:34:04 2020 initial square root is modulo 49129789
  200. Tue Nov 24 09:36:14 2020 GCD is 1, no factor found
  201. Tue Nov 24 09:36:14 2020 reading relations for dependency 6
  202. Tue Nov 24 09:36:14 2020 read 1386318 cycles
  203. Tue Nov 24 09:36:16 2020 cycles contain 4535144 unique relations
  204. Tue Nov 24 09:36:39 2020 read 4535144 relations
  205. Tue Nov 24 09:36:51 2020 multiplying 4535144 relations
  206. Tue Nov 24 09:39:26 2020 multiply complete, coefficients have about 107.24 million bits
  207. Tue Nov 24 09:39:27 2020 initial square root is modulo 49825553
  208. Tue Nov 24 09:42:43 2020 sqrtTime: 1781
  209. Tue Nov 24 09:42:43 2020 p73 factor: 7528244686568316254592919800400387662934825732229025969772369135212758371
  210. Tue Nov 24 09:42:43 2020 p103 factor: 2982969746851848193078972915908781149259332803958639829724637577696287801281745924369227619836487536291
  211. Tue Nov 24 09:42:43 2020 elapsed time 05:17:26
  212.  
RAW Paste Data