Guest User

913__549_5m1

a guest
Feb 12th, 2021
47
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Feb 11 13:28:02 2021
  2. Thu Feb 11 13:28:02 2021
  3. Thu Feb 11 13:28:02 2021 Msieve v. 1.54 (SVN 1025)
  4. Thu Feb 11 13:28:02 2021 random seeds: 5f83d391 48f6be44
  5. Thu Feb 11 13:28:02 2021 factoring 259374567291528955100431486606664275683869042704031716973936213490623092178158041341579949311259805747737164970449120652736577374970078464237643669147224783589031109315044012113333664633382361 (192 digits)
  6. Thu Feb 11 13:28:03 2021 searching for 15-digit factors
  7. Thu Feb 11 13:28:04 2021 commencing number field sieve (192-digit input)
  8. Thu Feb 11 13:28:04 2021 R0: 9137478695055695198006344538060368675414463416006549
  9. Thu Feb 11 13:28:04 2021 R1: -1
  10. Thu Feb 11 13:28:04 2021 A0: 1
  11. Thu Feb 11 13:28:04 2021 A1: 1
  12. Thu Feb 11 13:28:04 2021 A2: 1
  13. Thu Feb 11 13:28:04 2021 A3: 1
  14. Thu Feb 11 13:28:04 2021 A4: 1
  15. Thu Feb 11 13:28:04 2021 skew 1.00, size 3.363e-21, alpha 1.694, combined = 1.141e-12 rroots = 0
  16. Thu Feb 11 13:28:04 2021
  17. Thu Feb 11 13:28:04 2021 commencing relation filtering
  18. Thu Feb 11 13:28:04 2021 setting max relations to 109000100
  19. Thu Feb 11 13:28:04 2021 setting target matrix density to 120.0
  20. Thu Feb 11 13:28:04 2021 estimated available RAM is 15984.6 MB
  21. Thu Feb 11 13:28:04 2021 commencing duplicate removal, pass 1
  22. Thu Feb 11 13:40:27 2021 error -15 reading relation 86201668
  23. Thu Feb 11 13:43:42 2021 skipped 110 relations with b > 2^32
  24. Thu Feb 11 13:43:42 2021 found 5174444 hash collisions in 108999989 relations
  25. Thu Feb 11 13:43:42 2021 commencing duplicate removal, pass 2
  26. Thu Feb 11 13:44:10 2021 found 0 duplicates and 108999989 unique relations
  27. Thu Feb 11 13:44:10 2021 memory use: 378.4 MB
  28. Thu Feb 11 13:44:10 2021 reading ideals above 79888384
  29. Thu Feb 11 13:44:10 2021 commencing singleton removal, initial pass
  30. Thu Feb 11 13:55:07 2021 memory use: 2756.0 MB
  31. Thu Feb 11 13:55:07 2021 reading all ideals from disk
  32. Thu Feb 11 13:55:10 2021 memory use: 1906.6 MB
  33. Thu Feb 11 13:55:14 2021 commencing in-memory singleton removal
  34. Thu Feb 11 13:55:19 2021 begin with 108999989 relations and 82873518 unique ideals
  35. Thu Feb 11 13:56:12 2021 reduce to 79220964 relations and 50672868 ideals in 13 passes
  36. Thu Feb 11 13:56:12 2021 max relations containing the same ideal: 51
  37. Thu Feb 11 13:56:19 2021 reading ideals above 720000
  38. Thu Feb 11 13:56:19 2021 commencing singleton removal, initial pass
  39. Thu Feb 11 14:06:17 2021 memory use: 1506.0 MB
  40. Thu Feb 11 14:06:17 2021 reading all ideals from disk
  41. Thu Feb 11 14:06:22 2021 memory use: 2969.9 MB
  42. Thu Feb 11 14:06:32 2021 keeping 59584272 ideals with weight <= 200, target excess is 413668
  43. Thu Feb 11 14:06:42 2021 commencing in-memory singleton removal
  44. Thu Feb 11 14:06:49 2021 begin with 79220964 relations and 59584272 unique ideals
  45. Thu Feb 11 14:07:42 2021 reduce to 79206646 relations and 59569953 ideals in 7 passes
  46. Thu Feb 11 14:07:42 2021 max relations containing the same ideal: 200
  47. Thu Feb 11 14:08:19 2021 removing 7795260 relations and 5795260 ideals in 2000000 cliques
  48. Thu Feb 11 14:08:21 2021 commencing in-memory singleton removal
  49. Thu Feb 11 14:08:28 2021 begin with 71411386 relations and 59569953 unique ideals
  50. Thu Feb 11 14:09:14 2021 reduce to 70790655 relations and 53134429 ideals in 7 passes
  51. Thu Feb 11 14:09:14 2021 max relations containing the same ideal: 194
  52. Thu Feb 11 14:09:39 2021 removing 6264405 relations and 4264405 ideals in 2000000 cliques
  53. Thu Feb 11 14:09:42 2021 commencing in-memory singleton removal
  54. Thu Feb 11 14:09:48 2021 begin with 64526250 relations and 53134429 unique ideals
  55. Thu Feb 11 14:10:30 2021 reduce to 64091129 relations and 48422544 ideals in 7 passes
  56. Thu Feb 11 14:10:30 2021 max relations containing the same ideal: 184
  57. Thu Feb 11 14:10:59 2021 removing 5861475 relations and 3861475 ideals in 2000000 cliques
  58. Thu Feb 11 14:11:02 2021 commencing in-memory singleton removal
  59. Thu Feb 11 14:11:07 2021 begin with 58229654 relations and 48422544 unique ideals
  60. Thu Feb 11 14:11:44 2021 reduce to 57835784 relations and 44155758 ideals in 7 passes
  61. Thu Feb 11 14:11:44 2021 max relations containing the same ideal: 172
  62. Thu Feb 11 14:12:11 2021 removing 5670999 relations and 3670999 ideals in 2000000 cliques
  63. Thu Feb 11 14:12:13 2021 commencing in-memory singleton removal
  64. Thu Feb 11 14:12:18 2021 begin with 52164785 relations and 44155758 unique ideals
  65. Thu Feb 11 14:12:52 2021 reduce to 51776127 relations and 40084160 ideals in 7 passes
  66. Thu Feb 11 14:12:52 2021 max relations containing the same ideal: 162
  67. Thu Feb 11 14:13:17 2021 removing 5565681 relations and 3565681 ideals in 2000000 cliques
  68. Thu Feb 11 14:13:20 2021 commencing in-memory singleton removal
  69. Thu Feb 11 14:13:24 2021 begin with 46210446 relations and 40084160 unique ideals
  70. Thu Feb 11 14:13:54 2021 reduce to 45807312 relations and 36101836 ideals in 7 passes
  71. Thu Feb 11 14:13:54 2021 max relations containing the same ideal: 151
  72. Thu Feb 11 14:14:16 2021 removing 5510857 relations and 3510857 ideals in 2000000 cliques
  73. Thu Feb 11 14:14:17 2021 commencing in-memory singleton removal
  74. Thu Feb 11 14:14:21 2021 begin with 40296455 relations and 36101836 unique ideals
  75. Thu Feb 11 14:14:46 2021 reduce to 39858259 relations and 32136364 ideals in 7 passes
  76. Thu Feb 11 14:14:46 2021 max relations containing the same ideal: 134
  77. Thu Feb 11 14:15:06 2021 removing 5503307 relations and 3503307 ideals in 2000000 cliques
  78. Thu Feb 11 14:15:07 2021 commencing in-memory singleton removal
  79. Thu Feb 11 14:15:10 2021 begin with 34354952 relations and 32136364 unique ideals
  80. Thu Feb 11 14:15:26 2021 reduce to 33857695 relations and 28114692 ideals in 7 passes
  81. Thu Feb 11 14:15:26 2021 max relations containing the same ideal: 121
  82. Thu Feb 11 14:15:38 2021 removing 5527525 relations and 3527525 ideals in 2000000 cliques
  83. Thu Feb 11 14:15:39 2021 commencing in-memory singleton removal
  84. Thu Feb 11 14:15:41 2021 begin with 28330170 relations and 28114692 unique ideals
  85. Thu Feb 11 14:16:02 2021 reduce to 27742854 relations and 23970564 ideals in 9 passes
  86. Thu Feb 11 14:16:02 2021 max relations containing the same ideal: 105
  87. Thu Feb 11 14:16:15 2021 removing 5587337 relations and 3587337 ideals in 2000000 cliques
  88. Thu Feb 11 14:16:17 2021 commencing in-memory singleton removal
  89. Thu Feb 11 14:16:19 2021 begin with 22155517 relations and 23970564 unique ideals
  90. Thu Feb 11 14:16:33 2021 reduce to 21420566 relations and 19603506 ideals in 8 passes
  91. Thu Feb 11 14:16:33 2021 max relations containing the same ideal: 87
  92. Thu Feb 11 14:16:44 2021 removing 4074745 relations and 2737540 ideals in 1337205 cliques
  93. Thu Feb 11 14:16:46 2021 commencing in-memory singleton removal
  94. Thu Feb 11 14:16:47 2021 begin with 17345821 relations and 19603506 unique ideals
  95. Thu Feb 11 14:17:00 2021 reduce to 16791129 relations and 16280474 ideals in 9 passes
  96. Thu Feb 11 14:17:00 2021 max relations containing the same ideal: 73
  97. Thu Feb 11 14:17:08 2021 removing 190432 relations and 159632 ideals in 30800 cliques
  98. Thu Feb 11 14:17:09 2021 commencing in-memory singleton removal
  99. Thu Feb 11 14:17:10 2021 begin with 16600697 relations and 16280474 unique ideals
  100. Thu Feb 11 14:17:17 2021 reduce to 16599137 relations and 16119281 ideals in 5 passes
  101. Thu Feb 11 14:17:17 2021 max relations containing the same ideal: 73
  102. Thu Feb 11 14:17:21 2021 relations with 0 large ideals: 0
  103. Thu Feb 11 14:17:21 2021 relations with 1 large ideals: 4509
  104. Thu Feb 11 14:17:21 2021 relations with 2 large ideals: 75645
  105. Thu Feb 11 14:17:21 2021 relations with 3 large ideals: 507375
  106. Thu Feb 11 14:17:21 2021 relations with 4 large ideals: 1789851
  107. Thu Feb 11 14:17:21 2021 relations with 5 large ideals: 3687924
  108. Thu Feb 11 14:17:21 2021 relations with 6 large ideals: 4640115
  109. Thu Feb 11 14:17:21 2021 relations with 7+ large ideals: 5893718
  110. Thu Feb 11 14:17:21 2021 commencing 2-way merge
  111. Thu Feb 11 14:17:31 2021 reduce to 10981138 relation sets and 10501282 unique ideals
  112. Thu Feb 11 14:17:31 2021 commencing full merge
  113. Thu Feb 11 14:21:26 2021 memory use: 1358.1 MB
  114. Thu Feb 11 14:21:27 2021 found 4954501 cycles, need 4921482
  115. Thu Feb 11 14:21:29 2021 weight of 4921482 cycles is about 591076019 (120.10/cycle)
  116. Thu Feb 11 14:21:29 2021 distribution of cycle lengths:
  117. Thu Feb 11 14:21:29 2021 1 relations: 151174
  118. Thu Feb 11 14:21:29 2021 2 relations: 283807
  119. Thu Feb 11 14:21:29 2021 3 relations: 349391
  120. Thu Feb 11 14:21:29 2021 4 relations: 372403
  121. Thu Feb 11 14:21:29 2021 5 relations: 390434
  122. Thu Feb 11 14:21:29 2021 6 relations: 390792
  123. Thu Feb 11 14:21:29 2021 7 relations: 383882
  124. Thu Feb 11 14:21:29 2021 8 relations: 363133
  125. Thu Feb 11 14:21:29 2021 9 relations: 336078
  126. Thu Feb 11 14:21:29 2021 10+ relations: 1900388
  127. Thu Feb 11 14:21:29 2021 heaviest cycle: 27 relations
  128. Thu Feb 11 14:21:30 2021 commencing cycle optimization
  129. Thu Feb 11 14:21:37 2021 start with 43055990 relations
  130. Thu Feb 11 14:23:10 2021 pruned 2188136 relations
  131. Thu Feb 11 14:23:10 2021 memory use: 1131.4 MB
  132. Thu Feb 11 14:23:10 2021 distribution of cycle lengths:
  133. Thu Feb 11 14:23:10 2021 1 relations: 151174
  134. Thu Feb 11 14:23:10 2021 2 relations: 292660
  135. Thu Feb 11 14:23:10 2021 3 relations: 366527
  136. Thu Feb 11 14:23:10 2021 4 relations: 391290
  137. Thu Feb 11 14:23:10 2021 5 relations: 413541
  138. Thu Feb 11 14:23:10 2021 6 relations: 413059
  139. Thu Feb 11 14:23:10 2021 7 relations: 406674
  140. Thu Feb 11 14:23:10 2021 8 relations: 382877
  141. Thu Feb 11 14:23:10 2021 9 relations: 352458
  142. Thu Feb 11 14:23:10 2021 10+ relations: 1751222
  143. Thu Feb 11 14:23:10 2021 heaviest cycle: 27 relations
  144. Thu Feb 11 14:23:21 2021 RelProcTime: 3317
  145. Thu Feb 11 14:23:21 2021
  146. Thu Feb 11 14:23:21 2021 commencing linear algebra
  147. Thu Feb 11 14:23:22 2021 read 4921482 cycles
  148. Thu Feb 11 14:23:32 2021 cycles contain 16352252 unique relations
  149. Thu Feb 11 14:25:12 2021 read 16352252 relations
  150. Thu Feb 11 14:25:43 2021 using 20 quadratic characters above 4294917295
  151. Thu Feb 11 14:26:55 2021 building initial matrix
  152. Thu Feb 11 14:29:24 2021 memory use: 2017.8 MB
  153. Thu Feb 11 14:29:27 2021 read 4921482 cycles
  154. Thu Feb 11 14:29:28 2021 matrix is 4921305 x 4921482 (2285.0 MB) with weight 654525640 (132.99/col)
  155. Thu Feb 11 14:29:28 2021 sparse part has weight 544860062 (110.71/col)
  156. Thu Feb 11 14:30:17 2021 filtering completed in 2 passes
  157. Thu Feb 11 14:30:18 2021 matrix is 4921182 x 4921359 (2285.0 MB) with weight 654521010 (133.00/col)
  158. Thu Feb 11 14:30:18 2021 sparse part has weight 544858215 (110.71/col)
  159. Thu Feb 11 14:30:27 2021 matrix starts at (0, 0)
  160. Thu Feb 11 14:30:28 2021 matrix is 4921182 x 4921359 (2285.0 MB) with weight 654521010 (133.00/col)
  161. Thu Feb 11 14:30:28 2021 sparse part has weight 544858215 (110.71/col)
  162. Thu Feb 11 14:30:28 2021 saving the first 48 matrix rows for later
  163. Thu Feb 11 14:30:28 2021 matrix includes 64 packed rows
  164. Thu Feb 11 14:30:29 2021 matrix is 4921134 x 4921359 (2182.2 MB) with weight 561645941 (114.12/col)
  165. Thu Feb 11 14:30:29 2021 sparse part has weight 522835984 (106.24/col)
  166. Thu Feb 11 14:30:29 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  167. Thu Feb 11 14:30:45 2021 commencing Lanczos iteration (3 threads)
  168. Thu Feb 11 14:30:45 2021 memory use: 2061.0 MB
  169. Thu Feb 11 14:31:05 2021 linear algebra at 0.0%, ETA 17h 8m
  170. Thu Feb 11 14:31:11 2021 checkpointing every 300000 dimensions
  171. Fri Feb 12 06:18:24 2021 lanczos halted after 77826 iterations (dim = 4921131)
  172. Fri Feb 12 06:18:30 2021 recovered 36 nontrivial dependencies
  173. Fri Feb 12 06:18:30 2021 BLanczosTime: 57309
  174. Fri Feb 12 06:18:30 2021
  175. Fri Feb 12 06:18:30 2021 commencing square root phase
  176. Fri Feb 12 06:18:30 2021 handling dependencies 1 to 64
  177. Fri Feb 12 06:18:30 2021 reading relations for dependency 1
  178. Fri Feb 12 06:18:30 2021 read 2459362 cycles
  179. Fri Feb 12 06:18:34 2021 cycles contain 8176270 unique relations
  180. Fri Feb 12 06:19:17 2021 read 8176270 relations
  181. Fri Feb 12 06:19:41 2021 multiplying 8176270 relations
  182. Fri Feb 12 06:21:38 2021 multiply complete, coefficients have about 204.61 million bits
  183. Fri Feb 12 06:21:39 2021 initial square root is modulo 22018123
  184. Fri Feb 12 06:24:06 2021 GCD is N, no factor found
  185. Fri Feb 12 06:24:06 2021 reading relations for dependency 2
  186. Fri Feb 12 06:24:06 2021 read 2460873 cycles
  187. Fri Feb 12 06:24:09 2021 cycles contain 8174456 unique relations
  188. Fri Feb 12 06:24:58 2021 read 8174456 relations
  189. Fri Feb 12 06:25:20 2021 multiplying 8174456 relations
  190. Fri Feb 12 06:27:18 2021 multiply complete, coefficients have about 204.56 million bits
  191. Fri Feb 12 06:27:18 2021 initial square root is modulo 21934277
  192. Fri Feb 12 06:29:45 2021 GCD is 1, no factor found
  193. Fri Feb 12 06:29:45 2021 reading relations for dependency 3
  194. Fri Feb 12 06:29:46 2021 read 2458560 cycles
  195. Fri Feb 12 06:29:49 2021 cycles contain 8167744 unique relations
  196. Fri Feb 12 06:30:30 2021 read 8167744 relations
  197. Fri Feb 12 06:30:53 2021 multiplying 8167744 relations
  198. Fri Feb 12 06:32:50 2021 multiply complete, coefficients have about 204.39 million bits
  199. Fri Feb 12 06:32:50 2021 initial square root is modulo 21632417
  200. Fri Feb 12 06:35:19 2021 sqrtTime: 1009
  201. Fri Feb 12 06:35:19 2021 p89 factor: 34060089195197507511528950854633997258364688232737556464590458049778804085951222230611881
  202. Fri Feb 12 06:35:19 2021 p103 factor: 7615205168872573613873798331188880067117327087141309666295485353062846239433226252475895466586140220081
  203. Fri Feb 12 06:35:19 2021 elapsed time 17:07:17
  204.  
RAW Paste Data