Guest User

Msieve log of 109__489_13m1

a guest
Jun 19th, 2021
67
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Jun 18 21:55:40 2021
  2. Fri Jun 18 21:55:40 2021
  3. Fri Jun 18 21:55:40 2021 Msieve v. 1.53 (SVN 988)
  4. Fri Jun 18 21:55:40 2021 random seeds: e9bf6ed8 9fbec0dc
  5. Fri Jun 18 21:55:40 2021 factoring 20368336484713885398677406097734505623758182866618487845061026424243080234035735984572057007102072299354002399630367074690299710020069173954936098597279706833 (158 digits)
  6. Fri Jun 18 21:55:41 2021 searching for 15-digit factors
  7. Fri Jun 18 21:55:41 2021 commencing number field sieve (158-digit input)
  8. Fri Jun 18 21:55:41 2021 R0: 1208723442061036910551484955889629122
  9. Fri Jun 18 21:55:41 2021 R1: -1099419593267755489
  10. Fri Jun 18 21:55:41 2021 A0: -1
  11. Fri Jun 18 21:55:41 2021 A1: 3
  12. Fri Jun 18 21:55:41 2021 A2: 6
  13. Fri Jun 18 21:55:41 2021 A3: -4
  14. Fri Jun 18 21:55:41 2021 A4: -5
  15. Fri Jun 18 21:55:41 2021 A5: 1
  16. Fri Jun 18 21:55:41 2021 A6: 1
  17. Fri Jun 18 21:55:41 2021 skew 1.00, size 1.105e-010, alpha 3.126, combined = 3.528e-012 rroots = 6
  18. Fri Jun 18 21:55:41 2021
  19. Fri Jun 18 21:55:41 2021 commencing relation filtering
  20. Fri Jun 18 21:55:41 2021 setting target matrix density to 100.0
  21. Fri Jun 18 21:55:41 2021 estimated available RAM is 12043.5 MB
  22. Fri Jun 18 21:55:41 2021 commencing duplicate removal, pass 1
  23. Fri Jun 18 21:59:22 2021 error -15 reading relation 18655503
  24. Fri Jun 18 22:00:06 2021 error -15 reading relation 22634327
  25. Fri Jun 18 22:02:11 2021 error -1 reading relation 33331768
  26. Fri Jun 18 22:03:27 2021 error -9 reading relation 39637437
  27. Fri Jun 18 22:04:40 2021 error -9 reading relation 45742516
  28. Fri Jun 18 22:05:10 2021 error -15 reading relation 48292287
  29. Fri Jun 18 22:05:26 2021 error -9 reading relation 49677998
  30. Fri Jun 18 22:05:26 2021 error -9 reading relation 49707245
  31. Fri Jun 18 22:05:50 2021 error -9 reading relation 51646421
  32. Fri Jun 18 22:05:51 2021 error -15 reading relation 51679844
  33. Fri Jun 18 22:05:51 2021 error -15 reading relation 51706768
  34. Fri Jun 18 22:05:51 2021 error -15 reading relation 51735189
  35. Fri Jun 18 22:05:53 2021 error -1 reading relation 51900622
  36. Fri Jun 18 22:06:08 2021 error -5 reading relation 53101687
  37. Fri Jun 18 22:06:10 2021 error -9 reading relation 53280730
  38. Fri Jun 18 22:07:27 2021 error -1 reading relation 59612043
  39. Fri Jun 18 22:08:31 2021 skipped 18 relations with composite factors
  40. Fri Jun 18 22:08:31 2021 found 12011405 hash collisions in 64776737 relations
  41. Fri Jun 18 22:08:42 2021 added 2438354 free relations
  42. Fri Jun 18 22:08:42 2021 commencing duplicate removal, pass 2
  43. Fri Jun 18 22:09:30 2021 found 12320559 duplicates and 54894532 unique relations
  44. Fri Jun 18 22:09:30 2021 memory use: 394.4 MB
  45. Fri Jun 18 22:09:30 2021 reading ideals above 37945344
  46. Fri Jun 18 22:09:30 2021 commencing singleton removal, initial pass
  47. Fri Jun 18 22:18:59 2021 memory use: 1378.0 MB
  48. Fri Jun 18 22:18:59 2021 reading all ideals from disk
  49. Fri Jun 18 22:19:00 2021 memory use: 968.5 MB
  50. Fri Jun 18 22:19:03 2021 commencing in-memory singleton removal
  51. Fri Jun 18 22:19:05 2021 begin with 54894532 relations and 43814899 unique ideals
  52. Fri Jun 18 22:19:29 2021 reduce to 38560710 relations and 25966559 ideals in 12 passes
  53. Fri Jun 18 22:19:29 2021 max relations containing the same ideal: 41
  54. Fri Jun 18 22:19:32 2021 reading ideals above 720000
  55. Fri Jun 18 22:19:32 2021 commencing singleton removal, initial pass
  56. Fri Jun 18 22:27:40 2021 memory use: 753.0 MB
  57. Fri Jun 18 22:27:40 2021 reading all ideals from disk
  58. Fri Jun 18 22:27:42 2021 memory use: 1373.6 MB
  59. Fri Jun 18 22:27:47 2021 keeping 30394913 ideals with weight <= 200, target excess is 202429
  60. Fri Jun 18 22:27:51 2021 commencing in-memory singleton removal
  61. Fri Jun 18 22:27:56 2021 begin with 38560714 relations and 30394913 unique ideals
  62. Fri Jun 18 22:28:07 2021 reduce to 38560640 relations and 30394823 ideals in 3 passes
  63. Fri Jun 18 22:28:07 2021 max relations containing the same ideal: 200
  64. Fri Jun 18 22:28:27 2021 removing 4372944 relations and 3372944 ideals in 1000000 cliques
  65. Fri Jun 18 22:28:29 2021 commencing in-memory singleton removal
  66. Fri Jun 18 22:28:33 2021 begin with 34187696 relations and 30394823 unique ideals
  67. Fri Jun 18 22:29:05 2021 reduce to 33680486 relations and 26498383 ideals in 9 passes
  68. Fri Jun 18 22:29:05 2021 max relations containing the same ideal: 191
  69. Fri Jun 18 22:29:25 2021 removing 3545860 relations and 2545860 ideals in 1000000 cliques
  70. Fri Jun 18 22:29:27 2021 commencing in-memory singleton removal
  71. Fri Jun 18 22:29:31 2021 begin with 30134626 relations and 26498383 unique ideals
  72. Fri Jun 18 22:29:54 2021 reduce to 29829900 relations and 23638686 ideals in 7 passes
  73. Fri Jun 18 22:29:54 2021 max relations containing the same ideal: 177
  74. Fri Jun 18 22:30:12 2021 removing 3219815 relations and 2219815 ideals in 1000000 cliques
  75. Fri Jun 18 22:30:14 2021 commencing in-memory singleton removal
  76. Fri Jun 18 22:30:18 2021 begin with 26610085 relations and 23638686 unique ideals
  77. Fri Jun 18 22:30:38 2021 reduce to 26339680 relations and 21139880 ideals in 7 passes
  78. Fri Jun 18 22:30:38 2021 max relations containing the same ideal: 165
  79. Fri Jun 18 22:30:54 2021 removing 3082729 relations and 2082729 ideals in 1000000 cliques
  80. Fri Jun 18 22:30:55 2021 commencing in-memory singleton removal
  81. Fri Jun 18 22:30:59 2021 begin with 23256951 relations and 21139880 unique ideals
  82. Fri Jun 18 22:31:16 2021 reduce to 22993954 relations and 18784972 ideals in 7 passes
  83. Fri Jun 18 22:31:16 2021 max relations containing the same ideal: 151
  84. Fri Jun 18 22:31:31 2021 removing 3004350 relations and 2004350 ideals in 1000000 cliques
  85. Fri Jun 18 22:31:32 2021 commencing in-memory singleton removal
  86. Fri Jun 18 22:31:35 2021 begin with 19989604 relations and 18784972 unique ideals
  87. Fri Jun 18 22:31:50 2021 reduce to 19716987 relations and 16497362 ideals in 7 passes
  88. Fri Jun 18 22:31:50 2021 max relations containing the same ideal: 135
  89. Fri Jun 18 22:32:03 2021 removing 2962808 relations and 1962808 ideals in 1000000 cliques
  90. Fri Jun 18 22:32:04 2021 commencing in-memory singleton removal
  91. Fri Jun 18 22:32:07 2021 begin with 16754179 relations and 16497362 unique ideals
  92. Fri Jun 18 22:32:21 2021 reduce to 16458165 relations and 14225564 ideals in 8 passes
  93. Fri Jun 18 22:32:21 2021 max relations containing the same ideal: 119
  94. Fri Jun 18 22:32:32 2021 removing 2934714 relations and 1934714 ideals in 1000000 cliques
  95. Fri Jun 18 22:32:33 2021 commencing in-memory singleton removal
  96. Fri Jun 18 22:32:35 2021 begin with 13523451 relations and 14225564 unique ideals
  97. Fri Jun 18 22:32:47 2021 reduce to 13187976 relations and 11937690 ideals in 8 passes
  98. Fri Jun 18 22:32:47 2021 max relations containing the same ideal: 101
  99. Fri Jun 18 22:32:57 2021 removing 2913464 relations and 1913464 ideals in 1000000 cliques
  100. Fri Jun 18 22:32:58 2021 commencing in-memory singleton removal
  101. Fri Jun 18 22:32:59 2021 begin with 10274512 relations and 11937690 unique ideals
  102. Fri Jun 18 22:33:09 2021 reduce to 9868663 relations and 9591223 ideals in 8 passes
  103. Fri Jun 18 22:33:09 2021 max relations containing the same ideal: 86
  104. Fri Jun 18 22:33:16 2021 removing 227881 relations and 185259 ideals in 42622 cliques
  105. Fri Jun 18 22:33:16 2021 commencing in-memory singleton removal
  106. Fri Jun 18 22:33:17 2021 begin with 9640782 relations and 9591223 unique ideals
  107. Fri Jun 18 22:33:24 2021 reduce to 9636374 relations and 9401542 ideals in 6 passes
  108. Fri Jun 18 22:33:24 2021 max relations containing the same ideal: 86
  109. Fri Jun 18 22:33:27 2021 relations with 0 large ideals: 15079
  110. Fri Jun 18 22:33:27 2021 relations with 1 large ideals: 3125
  111. Fri Jun 18 22:33:27 2021 relations with 2 large ideals: 24596
  112. Fri Jun 18 22:33:27 2021 relations with 3 large ideals: 179999
  113. Fri Jun 18 22:33:27 2021 relations with 4 large ideals: 713409
  114. Fri Jun 18 22:33:27 2021 relations with 5 large ideals: 1685387
  115. Fri Jun 18 22:33:27 2021 relations with 6 large ideals: 2470646
  116. Fri Jun 18 22:33:27 2021 relations with 7+ large ideals: 4544133
  117. Fri Jun 18 22:33:27 2021 commencing 2-way merge
  118. Fri Jun 18 22:33:36 2021 reduce to 6480713 relation sets and 6245881 unique ideals
  119. Fri Jun 18 22:33:36 2021 commencing full merge
  120. Fri Jun 18 22:37:03 2021 memory use: 882.1 MB
  121. Fri Jun 18 22:37:04 2021 found 3082447 cycles, need 3062081
  122. Fri Jun 18 22:37:05 2021 weight of 3062081 cycles is about 306318878 (100.04/cycle)
  123. Fri Jun 18 22:37:05 2021 distribution of cycle lengths:
  124. Fri Jun 18 22:37:05 2021 1 relations: 161876
  125. Fri Jun 18 22:37:05 2021 2 relations: 207346
  126. Fri Jun 18 22:37:05 2021 3 relations: 244493
  127. Fri Jun 18 22:37:05 2021 4 relations: 255061
  128. Fri Jun 18 22:37:05 2021 5 relations: 260114
  129. Fri Jun 18 22:37:05 2021 6 relations: 255327
  130. Fri Jun 18 22:37:05 2021 7 relations: 243093
  131. Fri Jun 18 22:37:05 2021 8 relations: 226333
  132. Fri Jun 18 22:37:05 2021 9 relations: 203399
  133. Fri Jun 18 22:37:05 2021 10+ relations: 1005039
  134. Fri Jun 18 22:37:05 2021 heaviest cycle: 28 relations
  135. Fri Jun 18 22:37:06 2021 commencing cycle optimization
  136. Fri Jun 18 22:37:12 2021 start with 24340718 relations
  137. Fri Jun 18 22:38:34 2021 pruned 1077347 relations
  138. Fri Jun 18 22:38:34 2021 memory use: 652.9 MB
  139. Fri Jun 18 22:38:34 2021 distribution of cycle lengths:
  140. Fri Jun 18 22:38:34 2021 1 relations: 161876
  141. Fri Jun 18 22:38:34 2021 2 relations: 211791
  142. Fri Jun 18 22:38:34 2021 3 relations: 254104
  143. Fri Jun 18 22:38:34 2021 4 relations: 265731
  144. Fri Jun 18 22:38:34 2021 5 relations: 273430
  145. Fri Jun 18 22:38:34 2021 6 relations: 267848
  146. Fri Jun 18 22:38:34 2021 7 relations: 255988
  147. Fri Jun 18 22:38:34 2021 8 relations: 235628
  148. Fri Jun 18 22:38:34 2021 9 relations: 210796
  149. Fri Jun 18 22:38:34 2021 10+ relations: 924889
  150. Fri Jun 18 22:38:34 2021 heaviest cycle: 28 relations
  151. Fri Jun 18 22:38:39 2021 RelProcTime: 2578
  152. Fri Jun 18 22:38:39 2021
  153. Fri Jun 18 22:38:40 2021 commencing linear algebra
  154. Fri Jun 18 22:38:40 2021 read 3062081 cycles
  155. Fri Jun 18 22:38:49 2021 cycles contain 9520055 unique relations
  156. Fri Jun 18 22:40:34 2021 read 9520055 relations
  157. Fri Jun 18 22:40:55 2021 using 20 quadratic characters above 4294917295
  158. Fri Jun 18 22:42:02 2021 building initial matrix
  159. Fri Jun 18 22:44:53 2021 memory use: 1169.6 MB
  160. Fri Jun 18 22:44:57 2021 read 3062081 cycles
  161. Fri Jun 18 22:44:58 2021 matrix is 3061904 x 3062081 (1213.8 MB) with weight 346155195 (113.05/col)
  162. Fri Jun 18 22:44:58 2021 sparse part has weight 287573968 (93.91/col)
  163. Fri Jun 18 22:45:39 2021 filtering completed in 2 passes
  164. Fri Jun 18 22:45:39 2021 matrix is 3061774 x 3061951 (1213.8 MB) with weight 346151629 (113.05/col)
  165. Fri Jun 18 22:45:39 2021 sparse part has weight 287572888 (93.92/col)
  166. Fri Jun 18 22:45:49 2021 matrix starts at (0, 0)
  167. Fri Jun 18 22:45:50 2021 matrix is 3061774 x 3061951 (1213.8 MB) with weight 346151629 (113.05/col)
  168. Fri Jun 18 22:45:50 2021 sparse part has weight 287572888 (93.92/col)
  169. Fri Jun 18 22:45:50 2021 saving the first 48 matrix rows for later
  170. Fri Jun 18 22:45:52 2021 matrix includes 64 packed rows
  171. Fri Jun 18 22:45:52 2021 matrix is 3061726 x 3061951 (1163.2 MB) with weight 293805591 (95.95/col)
  172. Fri Jun 18 22:45:52 2021 sparse part has weight 274295137 (89.58/col)
  173. Fri Jun 18 22:45:52 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  174. Fri Jun 18 22:46:13 2021 commencing Lanczos iteration (6 threads)
  175. Fri Jun 18 22:46:13 2021 memory use: 969.0 MB
  176. Fri Jun 18 22:46:26 2021 linear algebra at 0.0%, ETA 6h43m
  177. Fri Jun 18 22:46:30 2021 checkpointing every 460000 dimensions
  178. Sat Jun 19 05:17:08 2021 lanczos halted after 48415 iterations (dim = 3061724)
  179. Sat Jun 19 05:17:11 2021 recovered 35 nontrivial dependencies
  180. Sat Jun 19 05:17:12 2021 BLanczosTime: 23913
  181. Sat Jun 19 05:17:12 2021
  182. Sat Jun 19 05:17:12 2021 commencing square root phase
  183. Sat Jun 19 05:17:12 2021 handling dependencies 1 to 64
  184. Sat Jun 19 05:17:12 2021 reading relations for dependency 1
  185. Sat Jun 19 05:17:13 2021 read 1530241 cycles
  186. Sat Jun 19 05:17:16 2021 cycles contain 4756488 unique relations
  187. Sat Jun 19 05:18:07 2021 read 4756488 relations
  188. Sat Jun 19 05:18:33 2021 multiplying 4756488 relations
  189. Sat Jun 19 05:21:37 2021 multiply complete, coefficients have about 112.80 million bits
  190. Sat Jun 19 05:21:38 2021 initial square root is modulo 124801597
  191. Sat Jun 19 05:24:51 2021 sqrtTime: 459
  192. Sat Jun 19 05:24:51 2021 p62 factor: 79810151339927355220718069187457254225032271676273124396559857
  193. Sat Jun 19 05:24:51 2021 p96 factor: 255209846651725758545065755101073460480250240809818091146210634247058377552584389920349769363169
  194. Sat Jun 19 05:24:51 2021 elapsed time 07:29:11
RAW Paste Data