Advertisement
Guest User

288__411_7m1

a guest
Jul 24th, 2021
98
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Jul 24 15:12:41 2021
  2. Sat Jul 24 15:12:41 2021 Msieve v. 1.54 (SVN 1025)
  3. Sat Jul 24 15:12:41 2021 random seeds: b5cf6f5f 1ba49a03
  4. Sat Jul 24 15:12:41 2021 factoring 3636701949425445313379131734456625773921748604886818954334397872001784639837882316322425764953534542967639501406567244956753417260211585583216947872614094681008386575932397037510187992470906764457 (196 digits)
  5. Sat Jul 24 15:12:42 2021 searching for 15-digit factors
  6. Sat Jul 24 15:12:43 2021 commencing number field sieve (196-digit input)
  7. Sat Jul 24 15:12:43 2021 R0: 288787967403111001464083591491079411
  8. Sat Jul 24 15:12:43 2021 R1: -1
  9. Sat Jul 24 15:12:43 2021 A0: 1
  10. Sat Jul 24 15:12:43 2021 A1: 1
  11. Sat Jul 24 15:12:43 2021 A2: 1
  12. Sat Jul 24 15:12:43 2021 A3: 1
  13. Sat Jul 24 15:12:43 2021 A4: 1
  14. Sat Jul 24 15:12:43 2021 A5: 1
  15. Sat Jul 24 15:12:43 2021 A6: 1
  16. Sat Jul 24 15:12:43 2021 skew 1.00, size 1.436e-10, alpha 2.428, combined = 4.327e-12 rroots = 0
  17. Sat Jul 24 15:12:43 2021
  18. Sat Jul 24 15:12:43 2021 commencing relation filtering
  19. Sat Jul 24 15:12:43 2021 setting target matrix density to 120.0
  20. Sat Jul 24 15:12:43 2021 estimated available RAM is 15984.6 MB
  21. Sat Jul 24 15:12:43 2021 commencing duplicate removal, pass 1
  22. Sat Jul 24 15:19:55 2021 error -1 reading relation 44752693
  23. Sat Jul 24 15:22:16 2021 skipped 2 relations with b > 2^32
  24. Sat Jul 24 15:22:16 2021 found 2723182 hash collisions in 56002432 relations
  25. Sat Jul 24 15:22:16 2021 commencing duplicate removal, pass 2
  26. Sat Jul 24 15:22:31 2021 found 0 duplicates and 56002432 unique relations
  27. Sat Jul 24 15:22:31 2021 memory use: 189.2 MB
  28. Sat Jul 24 15:22:31 2021 reading ideals above 720000
  29. Sat Jul 24 15:22:31 2021 commencing singleton removal, initial pass
  30. Sat Jul 24 15:30:59 2021 memory use: 1378.0 MB
  31. Sat Jul 24 15:30:59 2021 reading all ideals from disk
  32. Sat Jul 24 15:31:00 2021 memory use: 1987.0 MB
  33. Sat Jul 24 15:31:05 2021 keeping 48165675 ideals with weight <= 200, target excess is 289331
  34. Sat Jul 24 15:31:11 2021 commencing in-memory singleton removal
  35. Sat Jul 24 15:31:15 2021 begin with 56002432 relations and 48165675 unique ideals
  36. Sat Jul 24 15:32:02 2021 reduce to 39909812 relations and 30625294 ideals in 13 passes
  37. Sat Jul 24 15:32:02 2021 max relations containing the same ideal: 166
  38. Sat Jul 24 15:32:18 2021 removing 4261529 relations and 3261529 ideals in 1000000 cliques
  39. Sat Jul 24 15:32:20 2021 commencing in-memory singleton removal
  40. Sat Jul 24 15:32:23 2021 begin with 35648283 relations and 30625294 unique ideals
  41. Sat Jul 24 15:32:47 2021 reduce to 35182074 relations and 26883161 ideals in 8 passes
  42. Sat Jul 24 15:32:47 2021 max relations containing the same ideal: 156
  43. Sat Jul 24 15:33:01 2021 removing 3462025 relations and 2462025 ideals in 1000000 cliques
  44. Sat Jul 24 15:33:03 2021 commencing in-memory singleton removal
  45. Sat Jul 24 15:33:05 2021 begin with 31720049 relations and 26883161 unique ideals
  46. Sat Jul 24 15:33:24 2021 reduce to 31441344 relations and 24134092 ideals in 7 passes
  47. Sat Jul 24 15:33:24 2021 max relations containing the same ideal: 145
  48. Sat Jul 24 15:33:37 2021 removing 3141290 relations and 2141290 ideals in 1000000 cliques
  49. Sat Jul 24 15:33:38 2021 commencing in-memory singleton removal
  50. Sat Jul 24 15:33:40 2021 begin with 28300054 relations and 24134092 unique ideals
  51. Sat Jul 24 15:33:55 2021 reduce to 28056887 relations and 21742315 ideals in 6 passes
  52. Sat Jul 24 15:33:55 2021 max relations containing the same ideal: 133
  53. Sat Jul 24 15:34:06 2021 removing 3003430 relations and 2003430 ideals in 1000000 cliques
  54. Sat Jul 24 15:34:07 2021 commencing in-memory singleton removal
  55. Sat Jul 24 15:34:09 2021 begin with 25053457 relations and 21742315 unique ideals
  56. Sat Jul 24 15:34:23 2021 reduce to 24818502 relations and 19496150 ideals in 7 passes
  57. Sat Jul 24 15:34:23 2021 max relations containing the same ideal: 121
  58. Sat Jul 24 15:34:34 2021 removing 2928118 relations and 1928118 ideals in 1000000 cliques
  59. Sat Jul 24 15:34:35 2021 commencing in-memory singleton removal
  60. Sat Jul 24 15:34:37 2021 begin with 21890384 relations and 19496150 unique ideals
  61. Sat Jul 24 15:34:46 2021 reduce to 21650831 relations and 17319800 ideals in 6 passes
  62. Sat Jul 24 15:34:46 2021 max relations containing the same ideal: 111
  63. Sat Jul 24 15:34:55 2021 removing 2885190 relations and 1885190 ideals in 1000000 cliques
  64. Sat Jul 24 15:34:56 2021 commencing in-memory singleton removal
  65. Sat Jul 24 15:34:58 2021 begin with 18765641 relations and 17319800 unique ideals
  66. Sat Jul 24 15:35:08 2021 reduce to 18510535 relations and 15169231 ideals in 7 passes
  67. Sat Jul 24 15:35:08 2021 max relations containing the same ideal: 101
  68. Sat Jul 24 15:35:15 2021 removing 2859460 relations and 1859460 ideals in 1000000 cliques
  69. Sat Jul 24 15:35:16 2021 commencing in-memory singleton removal
  70. Sat Jul 24 15:35:17 2021 begin with 15651075 relations and 15169231 unique ideals
  71. Sat Jul 24 15:35:25 2021 reduce to 15367057 relations and 13012732 ideals in 7 passes
  72. Sat Jul 24 15:35:25 2021 max relations containing the same ideal: 91
  73. Sat Jul 24 15:35:32 2021 removing 2846417 relations and 1846417 ideals in 1000000 cliques
  74. Sat Jul 24 15:35:33 2021 commencing in-memory singleton removal
  75. Sat Jul 24 15:35:34 2021 begin with 12520640 relations and 13012732 unique ideals
  76. Sat Jul 24 15:35:39 2021 reduce to 12192915 relations and 10820417 ideals in 7 passes
  77. Sat Jul 24 15:35:39 2021 max relations containing the same ideal: 79
  78. Sat Jul 24 15:35:43 2021 removing 2837509 relations and 1837509 ideals in 1000000 cliques
  79. Sat Jul 24 15:35:44 2021 commencing in-memory singleton removal
  80. Sat Jul 24 15:35:44 2021 begin with 9355406 relations and 10820417 unique ideals
  81. Sat Jul 24 15:35:49 2021 reduce to 8950276 relations and 8549045 ideals in 8 passes
  82. Sat Jul 24 15:35:49 2021 max relations containing the same ideal: 61
  83. Sat Jul 24 15:35:52 2021 removing 314481 relations and 248874 ideals in 65607 cliques
  84. Sat Jul 24 15:35:52 2021 commencing in-memory singleton removal
  85. Sat Jul 24 15:35:53 2021 begin with 8635795 relations and 8549045 unique ideals
  86. Sat Jul 24 15:35:55 2021 reduce to 8625443 relations and 8289739 ideals in 5 passes
  87. Sat Jul 24 15:35:55 2021 max relations containing the same ideal: 59
  88. Sat Jul 24 15:35:57 2021 relations with 0 large ideals: 21230
  89. Sat Jul 24 15:35:57 2021 relations with 1 large ideals: 7411
  90. Sat Jul 24 15:35:57 2021 relations with 2 large ideals: 62652
  91. Sat Jul 24 15:35:57 2021 relations with 3 large ideals: 365920
  92. Sat Jul 24 15:35:57 2021 relations with 4 large ideals: 1125764
  93. Sat Jul 24 15:35:57 2021 relations with 5 large ideals: 2035608
  94. Sat Jul 24 15:35:57 2021 relations with 6 large ideals: 2260892
  95. Sat Jul 24 15:35:57 2021 relations with 7+ large ideals: 2745966
  96. Sat Jul 24 15:35:57 2021 commencing 2-way merge
  97. Sat Jul 24 15:36:01 2021 reduce to 5784701 relation sets and 5448997 unique ideals
  98. Sat Jul 24 15:36:01 2021 commencing full merge
  99. Sat Jul 24 15:38:19 2021 memory use: 771.3 MB
  100. Sat Jul 24 15:38:19 2021 found 2578843 cycles, need 2575197
  101. Sat Jul 24 15:38:20 2021 weight of 2575197 cycles is about 309817163 (120.31/cycle)
  102. Sat Jul 24 15:38:20 2021 distribution of cycle lengths:
  103. Sat Jul 24 15:38:20 2021 1 relations: 94545
  104. Sat Jul 24 15:38:20 2021 2 relations: 128872
  105. Sat Jul 24 15:38:20 2021 3 relations: 157398
  106. Sat Jul 24 15:38:20 2021 4 relations: 169790
  107. Sat Jul 24 15:38:20 2021 5 relations: 179888
  108. Sat Jul 24 15:38:20 2021 6 relations: 181821
  109. Sat Jul 24 15:38:20 2021 7 relations: 180320
  110. Sat Jul 24 15:38:20 2021 8 relations: 174052
  111. Sat Jul 24 15:38:20 2021 9 relations: 164256
  112. Sat Jul 24 15:38:20 2021 10+ relations: 1144255
  113. Sat Jul 24 15:38:20 2021 heaviest cycle: 28 relations
  114. Sat Jul 24 15:38:21 2021 commencing cycle optimization
  115. Sat Jul 24 15:38:27 2021 start with 24792717 relations
  116. Sat Jul 24 15:39:19 2021 pruned 1331599 relations
  117. Sat Jul 24 15:39:19 2021 memory use: 611.7 MB
  118. Sat Jul 24 15:39:19 2021 distribution of cycle lengths:
  119. Sat Jul 24 15:39:19 2021 1 relations: 94545
  120. Sat Jul 24 15:39:19 2021 2 relations: 131849
  121. Sat Jul 24 15:39:19 2021 3 relations: 163859
  122. Sat Jul 24 15:39:19 2021 4 relations: 177635
  123. Sat Jul 24 15:39:19 2021 5 relations: 190151
  124. Sat Jul 24 15:39:19 2021 6 relations: 192372
  125. Sat Jul 24 15:39:19 2021 7 relations: 192037
  126. Sat Jul 24 15:39:19 2021 8 relations: 184750
  127. Sat Jul 24 15:39:19 2021 9 relations: 174270
  128. Sat Jul 24 15:39:19 2021 10+ relations: 1073729
  129. Sat Jul 24 15:39:19 2021 heaviest cycle: 28 relations
  130. Sat Jul 24 15:39:22 2021 RelProcTime: 1599
  131. Sat Jul 24 15:39:22 2021
  132. Sat Jul 24 15:39:22 2021 commencing linear algebra
  133. Sat Jul 24 15:39:23 2021 read 2575197 cycles
  134. Sat Jul 24 15:39:27 2021 cycles contain 8463448 unique relations
  135. Sat Jul 24 15:40:07 2021 read 8463448 relations
  136. Sat Jul 24 15:40:15 2021 using 20 quadratic characters above 4294917295
  137. Sat Jul 24 15:40:43 2021 building initial matrix
  138. Sat Jul 24 15:41:57 2021 memory use: 1064.4 MB
  139. Sat Jul 24 15:41:58 2021 read 2575197 cycles
  140. Sat Jul 24 15:41:58 2021 matrix is 2575020 x 2575197 (1199.4 MB) with weight 342080019 (132.84/col)
  141. Sat Jul 24 15:41:58 2021 sparse part has weight 286090548 (111.09/col)
  142. Sat Jul 24 15:42:18 2021 filtering completed in 2 passes
  143. Sat Jul 24 15:42:19 2021 matrix is 2575000 x 2575177 (1199.4 MB) with weight 342079423 (132.84/col)
  144. Sat Jul 24 15:42:19 2021 sparse part has weight 286090370 (111.10/col)
  145. Sat Jul 24 15:42:26 2021 matrix starts at (0, 0)
  146. Sat Jul 24 15:42:26 2021 matrix is 2575000 x 2575177 (1199.4 MB) with weight 342079423 (132.84/col)
  147. Sat Jul 24 15:42:26 2021 sparse part has weight 286090370 (111.10/col)
  148. Sat Jul 24 15:42:26 2021 saving the first 48 matrix rows for later
  149. Sat Jul 24 15:42:27 2021 matrix includes 64 packed rows
  150. Sat Jul 24 15:42:27 2021 matrix is 2574952 x 2575177 (1145.4 MB) with weight 294700106 (114.44/col)
  151. Sat Jul 24 15:42:27 2021 sparse part has weight 274496105 (106.59/col)
  152. Sat Jul 24 15:42:27 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  153. Sat Jul 24 15:42:35 2021 commencing Lanczos iteration (3 threads)
  154. Sat Jul 24 15:42:35 2021 memory use: 1078.5 MB
  155. Sat Jul 24 15:42:44 2021 linear algebra at 0.1%, ETA 4h14m
  156. Sat Jul 24 15:42:47 2021 checkpointing every 610000 dimensions
  157. Sat Jul 24 19:31:06 2021 lanczos halted after 40719 iterations (dim = 2574952)
  158. Sat Jul 24 19:31:09 2021 recovered 39 nontrivial dependencies
  159. Sat Jul 24 19:31:09 2021 BLanczosTime: 13907
  160. Sat Jul 24 19:31:09 2021
  161. Sat Jul 24 19:31:09 2021 commencing square root phase
  162. Sat Jul 24 19:31:09 2021 handling dependencies 1 to 64
  163. Sat Jul 24 19:31:09 2021 reading relations for dependency 1
  164. Sat Jul 24 19:31:09 2021 read 1286980 cycles
  165. Sat Jul 24 19:31:10 2021 cycles contain 4230888 unique relations
  166. Sat Jul 24 19:31:33 2021 read 4230888 relations
  167. Sat Jul 24 19:31:45 2021 multiplying 4230888 relations
  168. Sat Jul 24 19:33:28 2021 multiply complete, coefficients have about 100.03 million bits
  169. Sat Jul 24 19:33:29 2021 initial square root is modulo 15137741
  170. Sat Jul 24 19:35:27 2021 GCD is N, no factor found
  171. Sat Jul 24 19:35:27 2021 reading relations for dependency 2
  172. Sat Jul 24 19:35:28 2021 read 1287529 cycles
  173. Sat Jul 24 19:35:29 2021 cycles contain 4230740 unique relations
  174. Sat Jul 24 19:35:52 2021 read 4230740 relations
  175. Sat Jul 24 19:36:03 2021 multiplying 4230740 relations
  176. Sat Jul 24 19:37:47 2021 multiply complete, coefficients have about 100.03 million bits
  177. Sat Jul 24 19:37:47 2021 initial square root is modulo 15132043
  178. Sat Jul 24 19:39:46 2021 GCD is N, no factor found
  179. Sat Jul 24 19:39:46 2021 reading relations for dependency 3
  180. Sat Jul 24 19:39:46 2021 read 1286704 cycles
  181. Sat Jul 24 19:39:48 2021 cycles contain 4231266 unique relations
  182. Sat Jul 24 19:40:11 2021 read 4231266 relations
  183. Sat Jul 24 19:40:22 2021 multiplying 4231266 relations
  184. Sat Jul 24 19:42:05 2021 multiply complete, coefficients have about 100.04 million bits
  185. Sat Jul 24 19:42:06 2021 initial square root is modulo 15166583
  186. Sat Jul 24 19:44:05 2021 sqrtTime: 776
  187. Sat Jul 24 19:44:05 2021 p52 factor: 1095277560013007970376942028915094922682240683368997
  188. Sat Jul 24 19:44:05 2021 p145 factor: 3320347355041451167267221945279473392736813309856746970755020902170303449071413011038844613247402268343119435233775701862070523403471988245008181
  189. Sat Jul 24 19:44:05 2021 elapsed time 04:31:24
  190.  
Advertisement
RAW Paste Data Copied
Advertisement