Guest User

Msieve log of 254__753_11m1

a guest
Dec 31st, 2020
44
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec 30 20:31:05 2020
  2. Wed Dec 30 20:31:05 2020
  3. Wed Dec 30 20:31:05 2020 Msieve v. 1.53 (SVN 988)
  4. Wed Dec 30 20:31:05 2020 random seeds: cd295b50 424d6880
  5. Wed Dec 30 20:31:05 2020 factoring 8413848219335253252273048357611742095332293653775939824593350194224925480468993505348518660892703389924102035484627528833690447390884405783397928642346681142556489476284881930260245287691 (187 digits)
  6. Wed Dec 30 20:31:06 2020 searching for 15-digit factors
  7. Wed Dec 30 20:31:07 2020 commencing number field sieve (187-digit input)
  8. Wed Dec 30 20:31:07 2020 R0: 6470820820764809374815303684735133868539010
  9. Wed Dec 30 20:31:07 2020 R1: -2543780812248730162753
  10. Wed Dec 30 20:31:07 2020 A0: 1
  11. Wed Dec 30 20:31:07 2020 A1: 3
  12. Wed Dec 30 20:31:07 2020 A2: -3
  13. Wed Dec 30 20:31:07 2020 A3: -4
  14. Wed Dec 30 20:31:07 2020 A4: 1
  15. Wed Dec 30 20:31:07 2020 A5: 1
  16. Wed Dec 30 20:31:07 2020 skew 1.00, size 1.365e-014, alpha 2.379, combined = 5.161e-012 rroots = 5
  17. Wed Dec 30 20:31:07 2020
  18. Wed Dec 30 20:31:07 2020 commencing relation filtering
  19. Wed Dec 30 20:31:07 2020 setting target matrix density to 110.0
  20. Wed Dec 30 20:31:07 2020 estimated available RAM is 12043.5 MB
  21. Wed Dec 30 20:31:07 2020 commencing duplicate removal, pass 1
  22. Wed Dec 30 20:37:26 2020 error -9 reading relation 30236599
  23. Wed Dec 30 20:38:19 2020 error -1 reading relation 34460418
  24. Wed Dec 30 20:38:58 2020 error -5 reading relation 37751981
  25. Wed Dec 30 20:40:18 2020 error -9 reading relation 44457508
  26. Wed Dec 30 20:40:26 2020 error -15 reading relation 45106017
  27. Wed Dec 30 20:40:33 2020 error -15 reading relation 45646106
  28. Wed Dec 30 20:40:39 2020 error -15 reading relation 46219029
  29. Wed Dec 30 20:40:51 2020 error -1 reading relation 47212537
  30. Wed Dec 30 20:40:51 2020 error -1 reading relation 47241635
  31. Wed Dec 30 20:40:52 2020 error -9 reading relation 47326364
  32. Wed Dec 30 20:40:52 2020 error -5 reading relation 47343160
  33. Wed Dec 30 20:41:05 2020 error -9 reading relation 48346508
  34. Wed Dec 30 20:41:15 2020 error -9 reading relation 49266040
  35. Wed Dec 30 20:41:16 2020 error -1 reading relation 49365654
  36. Wed Dec 30 20:41:37 2020 error -1 reading relation 51192946
  37. Wed Dec 30 20:41:40 2020 error -9 reading relation 51382547
  38. Wed Dec 30 20:42:18 2020 error -9 reading relation 54634703
  39. Wed Dec 30 20:42:21 2020 error -5 reading relation 54862009
  40. Wed Dec 30 20:42:42 2020 error -9 reading relation 56595705
  41. Wed Dec 30 20:42:45 2020 error -5 reading relation 56836460
  42. Wed Dec 30 20:43:02 2020 error -5 reading relation 58176922
  43. Wed Dec 30 20:43:45 2020 error -9 reading relation 61286590
  44. Wed Dec 30 20:43:47 2020 error -9 reading relation 61426068
  45. Wed Dec 30 20:43:47 2020 error -9 reading relation 61431220
  46. Wed Dec 30 20:43:57 2020 skipped 4 relations with b > 2^32
  47. Wed Dec 30 20:43:57 2020 skipped 10 relations with composite factors
  48. Wed Dec 30 20:43:57 2020 found 10747478 hash collisions in 62123081 relations
  49. Wed Dec 30 20:44:08 2020 added 2926248 free relations
  50. Wed Dec 30 20:44:08 2020 commencing duplicate removal, pass 2
  51. Wed Dec 30 20:45:07 2020 found 9773537 duplicates and 55275792 unique relations
  52. Wed Dec 30 20:45:07 2020 memory use: 330.4 MB
  53. Wed Dec 30 20:45:07 2020 reading ideals above 720000
  54. Wed Dec 30 20:45:07 2020 commencing singleton removal, initial pass
  55. Wed Dec 30 20:55:11 2020 memory use: 1378.0 MB
  56. Wed Dec 30 20:55:11 2020 reading all ideals from disk
  57. Wed Dec 30 20:55:16 2020 memory use: 1946.2 MB
  58. Wed Dec 30 20:55:24 2020 keeping 48109265 ideals with weight <= 200, target excess is 288908
  59. Wed Dec 30 20:55:32 2020 commencing in-memory singleton removal
  60. Wed Dec 30 20:55:39 2020 begin with 55275792 relations and 48109265 unique ideals
  61. Wed Dec 30 20:56:38 2020 reduce to 38807551 relations and 30066891 ideals in 13 passes
  62. Wed Dec 30 20:56:38 2020 max relations containing the same ideal: 166
  63. Wed Dec 30 20:57:01 2020 removing 4388703 relations and 3388703 ideals in 1000000 cliques
  64. Wed Dec 30 20:57:03 2020 commencing in-memory singleton removal
  65. Wed Dec 30 20:57:08 2020 begin with 34418848 relations and 30066891 unique ideals
  66. Wed Dec 30 20:57:37 2020 reduce to 33921482 relations and 26164654 ideals in 8 passes
  67. Wed Dec 30 20:57:37 2020 max relations containing the same ideal: 157
  68. Wed Dec 30 20:57:58 2020 removing 3492013 relations and 2492013 ideals in 1000000 cliques
  69. Wed Dec 30 20:57:59 2020 commencing in-memory singleton removal
  70. Wed Dec 30 20:58:03 2020 begin with 30429469 relations and 26164654 unique ideals
  71. Wed Dec 30 20:58:29 2020 reduce to 30126952 relations and 23360609 ideals in 8 passes
  72. Wed Dec 30 20:58:29 2020 max relations containing the same ideal: 144
  73. Wed Dec 30 20:58:47 2020 removing 3187542 relations and 2187542 ideals in 1000000 cliques
  74. Wed Dec 30 20:58:49 2020 commencing in-memory singleton removal
  75. Wed Dec 30 20:58:52 2020 begin with 26939410 relations and 23360609 unique ideals
  76. Wed Dec 30 20:59:12 2020 reduce to 26674886 relations and 20900041 ideals in 7 passes
  77. Wed Dec 30 20:59:12 2020 max relations containing the same ideal: 134
  78. Wed Dec 30 20:59:29 2020 removing 3044538 relations and 2044538 ideals in 1000000 cliques
  79. Wed Dec 30 20:59:30 2020 commencing in-memory singleton removal
  80. Wed Dec 30 20:59:33 2020 begin with 23630348 relations and 20900041 unique ideals
  81. Wed Dec 30 20:59:52 2020 reduce to 23373956 relations and 18590097 ideals in 8 passes
  82. Wed Dec 30 20:59:52 2020 max relations containing the same ideal: 121
  83. Wed Dec 30 21:00:07 2020 removing 2971815 relations and 1971815 ideals in 1000000 cliques
  84. Wed Dec 30 21:00:08 2020 commencing in-memory singleton removal
  85. Wed Dec 30 21:00:11 2020 begin with 20402141 relations and 18590097 unique ideals
  86. Wed Dec 30 21:00:23 2020 reduce to 20137022 relations and 16342885 ideals in 6 passes
  87. Wed Dec 30 21:00:23 2020 max relations containing the same ideal: 109
  88. Wed Dec 30 21:00:36 2020 removing 2928177 relations and 1928177 ideals in 1000000 cliques
  89. Wed Dec 30 21:00:38 2020 commencing in-memory singleton removal
  90. Wed Dec 30 21:00:40 2020 begin with 17208845 relations and 16342885 unique ideals
  91. Wed Dec 30 21:00:54 2020 reduce to 16921257 relations and 14114517 ideals in 8 passes
  92. Wed Dec 30 21:00:54 2020 max relations containing the same ideal: 97
  93. Wed Dec 30 21:01:05 2020 removing 2909142 relations and 1909142 ideals in 1000000 cliques
  94. Wed Dec 30 21:01:06 2020 commencing in-memory singleton removal
  95. Wed Dec 30 21:01:07 2020 begin with 14012115 relations and 14114517 unique ideals
  96. Wed Dec 30 21:01:17 2020 reduce to 13680720 relations and 11856983 ideals in 7 passes
  97. Wed Dec 30 21:01:17 2020 max relations containing the same ideal: 83
  98. Wed Dec 30 21:01:26 2020 removing 2907846 relations and 1907846 ideals in 1000000 cliques
  99. Wed Dec 30 21:01:27 2020 commencing in-memory singleton removal
  100. Wed Dec 30 21:01:28 2020 begin with 10772874 relations and 11856983 unique ideals
  101. Wed Dec 30 21:01:38 2020 reduce to 10368964 relations and 9519302 ideals in 9 passes
  102. Wed Dec 30 21:01:38 2020 max relations containing the same ideal: 68
  103. Wed Dec 30 21:01:45 2020 removing 1705155 relations and 1190627 ideals in 514528 cliques
  104. Wed Dec 30 21:01:45 2020 commencing in-memory singleton removal
  105. Wed Dec 30 21:01:46 2020 begin with 8663809 relations and 9519302 unique ideals
  106. Wed Dec 30 21:01:53 2020 reduce to 8456036 relations and 8111202 ideals in 8 passes
  107. Wed Dec 30 21:01:53 2020 max relations containing the same ideal: 59
  108. Wed Dec 30 21:01:59 2020 removing 63246 relations and 53546 ideals in 9700 cliques
  109. Wed Dec 30 21:01:59 2020 commencing in-memory singleton removal
  110. Wed Dec 30 21:02:00 2020 begin with 8392790 relations and 8111202 unique ideals
  111. Wed Dec 30 21:02:04 2020 reduce to 8392475 relations and 8057341 ideals in 5 passes
  112. Wed Dec 30 21:02:04 2020 max relations containing the same ideal: 58
  113. Wed Dec 30 21:02:05 2020 relations with 0 large ideals: 22477
  114. Wed Dec 30 21:02:05 2020 relations with 1 large ideals: 4992
  115. Wed Dec 30 21:02:05 2020 relations with 2 large ideals: 59669
  116. Wed Dec 30 21:02:05 2020 relations with 3 large ideals: 353694
  117. Wed Dec 30 21:02:05 2020 relations with 4 large ideals: 1105527
  118. Wed Dec 30 21:02:05 2020 relations with 5 large ideals: 2005965
  119. Wed Dec 30 21:02:05 2020 relations with 6 large ideals: 2502865
  120. Wed Dec 30 21:02:05 2020 relations with 7+ large ideals: 2337286
  121. Wed Dec 30 21:02:05 2020 commencing 2-way merge
  122. Wed Dec 30 21:02:13 2020 reduce to 5499431 relation sets and 5164297 unique ideals
  123. Wed Dec 30 21:02:13 2020 commencing full merge
  124. Wed Dec 30 21:05:06 2020 memory use: 701.8 MB
  125. Wed Dec 30 21:05:07 2020 found 2518748 cycles, need 2498497
  126. Wed Dec 30 21:05:07 2020 weight of 2498497 cycles is about 275014951 (110.07/cycle)
  127. Wed Dec 30 21:05:07 2020 distribution of cycle lengths:
  128. Wed Dec 30 21:05:07 2020 1 relations: 114780
  129. Wed Dec 30 21:05:07 2020 2 relations: 144883
  130. Wed Dec 30 21:05:07 2020 3 relations: 168773
  131. Wed Dec 30 21:05:07 2020 4 relations: 177497
  132. Wed Dec 30 21:05:07 2020 5 relations: 182735
  133. Wed Dec 30 21:05:07 2020 6 relations: 184311
  134. Wed Dec 30 21:05:07 2020 7 relations: 180705
  135. Wed Dec 30 21:05:07 2020 8 relations: 173104
  136. Wed Dec 30 21:05:07 2020 9 relations: 162920
  137. Wed Dec 30 21:05:07 2020 10+ relations: 1008789
  138. Wed Dec 30 21:05:07 2020 heaviest cycle: 28 relations
  139. Wed Dec 30 21:05:09 2020 commencing cycle optimization
  140. Wed Dec 30 21:05:14 2020 start with 22306556 relations
  141. Wed Dec 30 21:06:30 2020 pruned 1100388 relations
  142. Wed Dec 30 21:06:30 2020 memory use: 575.2 MB
  143. Wed Dec 30 21:06:30 2020 distribution of cycle lengths:
  144. Wed Dec 30 21:06:30 2020 1 relations: 114780
  145. Wed Dec 30 21:06:30 2020 2 relations: 147920
  146. Wed Dec 30 21:06:30 2020 3 relations: 175587
  147. Wed Dec 30 21:06:30 2020 4 relations: 185245
  148. Wed Dec 30 21:06:30 2020 5 relations: 192702
  149. Wed Dec 30 21:06:30 2020 6 relations: 194169
  150. Wed Dec 30 21:06:30 2020 7 relations: 191404
  151. Wed Dec 30 21:06:30 2020 8 relations: 183064
  152. Wed Dec 30 21:06:30 2020 9 relations: 172098
  153. Wed Dec 30 21:06:30 2020 10+ relations: 941528
  154. Wed Dec 30 21:06:30 2020 heaviest cycle: 28 relations
  155. Wed Dec 30 21:06:34 2020 RelProcTime: 2127
  156. Wed Dec 30 21:06:34 2020
  157. Wed Dec 30 21:06:34 2020 commencing linear algebra
  158. Wed Dec 30 21:06:35 2020 read 2498497 cycles
  159. Wed Dec 30 21:06:42 2020 cycles contain 8217800 unique relations
  160. Wed Dec 30 21:08:01 2020 read 8217800 relations
  161. Wed Dec 30 21:08:20 2020 using 20 quadratic characters above 4294917295
  162. Wed Dec 30 21:09:14 2020 building initial matrix
  163. Wed Dec 30 21:11:22 2020 memory use: 990.8 MB
  164. Wed Dec 30 21:11:26 2020 read 2498497 cycles
  165. Wed Dec 30 21:11:26 2020 matrix is 2498319 x 2498497 (1082.8 MB) with weight 309703957 (123.96/col)
  166. Wed Dec 30 21:11:26 2020 sparse part has weight 256375732 (102.61/col)
  167. Wed Dec 30 21:12:02 2020 filtering completed in 2 passes
  168. Wed Dec 30 21:12:03 2020 matrix is 2498211 x 2498389 (1082.8 MB) with weight 309699356 (123.96/col)
  169. Wed Dec 30 21:12:03 2020 sparse part has weight 256373595 (102.62/col)
  170. Wed Dec 30 21:12:12 2020 matrix starts at (0, 0)
  171. Wed Dec 30 21:12:13 2020 matrix is 2498211 x 2498389 (1082.8 MB) with weight 309699356 (123.96/col)
  172. Wed Dec 30 21:12:13 2020 sparse part has weight 256373595 (102.62/col)
  173. Wed Dec 30 21:12:13 2020 saving the first 48 matrix rows for later
  174. Wed Dec 30 21:12:14 2020 matrix includes 64 packed rows
  175. Wed Dec 30 21:12:14 2020 matrix is 2498163 x 2498389 (1034.3 MB) with weight 264685616 (105.94/col)
  176. Wed Dec 30 21:12:14 2020 sparse part has weight 246163864 (98.53/col)
  177. Wed Dec 30 21:12:14 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  178. Wed Dec 30 21:12:30 2020 commencing Lanczos iteration (6 threads)
  179. Wed Dec 30 21:12:30 2020 memory use: 861.4 MB
  180. Wed Dec 30 21:12:41 2020 linear algebra at 0.1%, ETA 4h35m
  181. Wed Dec 30 21:12:44 2020 checkpointing every 560000 dimensions
  182. Thu Dec 31 01:56:53 2020 lanczos halted after 39505 iterations (dim = 2498163)
  183. Thu Dec 31 01:56:56 2020 recovered 37 nontrivial dependencies
  184. Thu Dec 31 01:56:56 2020 BLanczosTime: 17422
  185. Thu Dec 31 01:56:56 2020
  186. Thu Dec 31 01:56:56 2020 commencing square root phase
  187. Thu Dec 31 01:56:56 2020 handling dependencies 1 to 64
  188. Thu Dec 31 01:56:56 2020 reading relations for dependency 1
  189. Thu Dec 31 01:56:57 2020 read 1248840 cycles
  190. Thu Dec 31 01:57:00 2020 cycles contain 4105714 unique relations
  191. Thu Dec 31 01:57:46 2020 read 4105714 relations
  192. Thu Dec 31 01:58:10 2020 multiplying 4105714 relations
  193. Thu Dec 31 02:00:02 2020 multiply complete, coefficients have about 98.13 million bits
  194. Thu Dec 31 02:00:02 2020 initial square root is modulo 11049349
  195. Thu Dec 31 02:02:09 2020 sqrtTime: 313
  196. Thu Dec 31 02:02:09 2020 p67 factor: 1157574016818477272082578727625245091098106012733887024516071839747
  197. Thu Dec 31 02:02:09 2020 p121 factor: 7268518554398975049027851231540262054372543974252009309853784830499379080760325201141801632110571859214164717154957131353
  198. Thu Dec 31 02:02:09 2020 elapsed time 05:31:04
RAW Paste Data