API tools faq
paste
Advertisement
Guest User

765__437_13m1

a guest
Nov 24th, 2020
287
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.43 KB | None | 0 0
raw download clone embed print report
  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.  
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!