Guest User

Msieve log of 11411_112

a guest
Nov 28th, 2020
21
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Nov 27 17:15:00 2020
  2. Fri Nov 27 17:15:00 2020
  3. Fri Nov 27 17:15:00 2020 Msieve v. 1.53 (SVN 988)
  4. Fri Nov 27 17:15:00 2020 random seeds: a395db80 d7891aa7
  5. Fri Nov 27 17:15:00 2020 factoring 69534028937005840670588557195498324416863174051203164099981054692907168683010165443388529924422460169685256737463785556519502598372055750264190629502069 (152 digits)
  6. Fri Nov 27 17:15:01 2020 searching for 15-digit factors
  7. Fri Nov 27 17:15:01 2020 commencing number field sieve (152-digit input)
  8. Fri Nov 27 17:15:01 2020 R0: -238843652543247333923137805258
  9. Fri Nov 27 17:15:01 2020 R1: 1031797155538357
  10. Fri Nov 27 17:15:01 2020 A0: -88520077565351084078168955136062503169
  11. Fri Nov 27 17:15:01 2020 A1: 15619625230415676728921312155987
  12. Fri Nov 27 17:15:01 2020 A2: 17329220103057447872846353
  13. Fri Nov 27 17:15:01 2020 A3: -3212080196212821503
  14. Fri Nov 27 17:15:01 2020 A4: -960399267528
  15. Fri Nov 27 17:15:01 2020 A5: 89460
  16. Fri Nov 27 17:15:01 2020 skew 4874043.74, size 8.921e-015, alpha -7.392, combined = 4.077e-012 rroots = 3
  17. Fri Nov 27 17:15:01 2020
  18. Fri Nov 27 17:15:01 2020 commencing relation filtering
  19. Fri Nov 27 17:15:01 2020 setting target matrix density to 110.0
  20. Fri Nov 27 17:15:01 2020 estimated available RAM is 12043.5 MB
  21. Fri Nov 27 17:15:01 2020 commencing duplicate removal, pass 1
  22. Fri Nov 27 17:15:49 2020 error -15 reading relation 3530000
  23. Fri Nov 27 17:19:28 2020 error -9 reading relation 19807273
  24. Fri Nov 27 17:20:35 2020 error -1 reading relation 24802091
  25. Fri Nov 27 17:21:25 2020 error -9 reading relation 28642596
  26. Fri Nov 27 17:21:34 2020 error -9 reading relation 29362360
  27. Fri Nov 27 17:22:25 2020 error -15 reading relation 33264107
  28. Fri Nov 27 17:22:25 2020 error -15 reading relation 33264394
  29. Fri Nov 27 17:22:29 2020 error -1 reading relation 33540907
  30. Fri Nov 27 17:22:29 2020 error -15 reading relation 33541193
  31. Fri Nov 27 17:22:31 2020 error -15 reading relation 33710496
  32. Fri Nov 27 17:22:32 2020 error -15 reading relation 33775594
  33. Fri Nov 27 17:22:33 2020 error -1 reading relation 33839827
  34. Fri Nov 27 17:22:33 2020 error -15 reading relation 33840114
  35. Fri Nov 27 17:22:38 2020 error -5 reading relation 34208665
  36. Fri Nov 27 17:23:28 2020 error -15 reading relation 38015147
  37. Fri Nov 27 17:23:45 2020 error -5 reading relation 39169030
  38. Fri Nov 27 17:24:57 2020 error -9 reading relation 44402292
  39. Fri Nov 27 17:25:50 2020 error -1 reading relation 48210297
  40. Fri Nov 27 17:26:44 2020 error -9 reading relation 52030653
  41. Fri Nov 27 17:27:05 2020 error -15 reading relation 53504263
  42. Fri Nov 27 17:28:26 2020 error -9 reading relation 59619892
  43. Fri Nov 27 17:28:55 2020 error -15 reading relation 61759328
  44. Fri Nov 27 17:28:55 2020 error -1 reading relation 61801598
  45. Fri Nov 27 17:29:00 2020 error -15 reading relation 62116046
  46. Fri Nov 27 17:29:04 2020 skipped 10 relations with composite factors
  47. Fri Nov 27 17:29:04 2020 found 12501011 hash collisions in 62454479 relations
  48. Fri Nov 27 17:29:42 2020 added 121703 free relations
  49. Fri Nov 27 17:29:42 2020 commencing duplicate removal, pass 2
  50. Fri Nov 27 17:30:31 2020 found 12190829 duplicates and 50385353 unique relations
  51. Fri Nov 27 17:30:31 2020 memory use: 330.4 MB
  52. Fri Nov 27 17:30:32 2020 reading ideals above 720000
  53. Fri Nov 27 17:30:32 2020 commencing singleton removal, initial pass
  54. Fri Nov 27 17:40:56 2020 memory use: 1378.0 MB
  55. Fri Nov 27 17:40:56 2020 reading all ideals from disk
  56. Fri Nov 27 17:40:59 2020 memory use: 1774.0 MB
  57. Fri Nov 27 17:41:07 2020 keeping 45598338 ideals with weight <= 200, target excess is 276336
  58. Fri Nov 27 17:41:14 2020 commencing in-memory singleton removal
  59. Fri Nov 27 17:41:21 2020 begin with 50385353 relations and 45598338 unique ideals
  60. Fri Nov 27 17:42:17 2020 reduce to 32553848 relations and 26038368 ideals in 14 passes
  61. Fri Nov 27 17:42:17 2020 max relations containing the same ideal: 155
  62. Fri Nov 27 17:42:39 2020 removing 4331539 relations and 3331539 ideals in 1000000 cliques
  63. Fri Nov 27 17:42:41 2020 commencing in-memory singleton removal
  64. Fri Nov 27 17:42:45 2020 begin with 28222309 relations and 26038368 unique ideals
  65. Fri Nov 27 17:43:08 2020 reduce to 27778466 relations and 22246594 ideals in 7 passes
  66. Fri Nov 27 17:43:08 2020 max relations containing the same ideal: 141
  67. Fri Nov 27 17:43:28 2020 removing 3437620 relations and 2437620 ideals in 1000000 cliques
  68. Fri Nov 27 17:43:29 2020 commencing in-memory singleton removal
  69. Fri Nov 27 17:43:33 2020 begin with 24340846 relations and 22246594 unique ideals
  70. Fri Nov 27 17:43:54 2020 reduce to 24020439 relations and 19477291 ideals in 7 passes
  71. Fri Nov 27 17:43:54 2020 max relations containing the same ideal: 130
  72. Fri Nov 27 17:44:11 2020 removing 3201474 relations and 2201474 ideals in 1000000 cliques
  73. Fri Nov 27 17:44:12 2020 commencing in-memory singleton removal
  74. Fri Nov 27 17:44:15 2020 begin with 20818965 relations and 19477291 unique ideals
  75. Fri Nov 27 17:44:32 2020 reduce to 20516511 relations and 16961928 ideals in 7 passes
  76. Fri Nov 27 17:44:32 2020 max relations containing the same ideal: 119
  77. Fri Nov 27 17:44:46 2020 removing 3092862 relations and 2092862 ideals in 1000000 cliques
  78. Fri Nov 27 17:44:47 2020 commencing in-memory singleton removal
  79. Fri Nov 27 17:44:50 2020 begin with 17423649 relations and 16961928 unique ideals
  80. Fri Nov 27 17:45:03 2020 reduce to 17107940 relations and 14539831 ideals in 7 passes
  81. Fri Nov 27 17:45:03 2020 max relations containing the same ideal: 104
  82. Fri Nov 27 17:45:15 2020 removing 3036932 relations and 2036932 ideals in 1000000 cliques
  83. Fri Nov 27 17:45:16 2020 commencing in-memory singleton removal
  84. Fri Nov 27 17:45:18 2020 begin with 14071008 relations and 14539831 unique ideals
  85. Fri Nov 27 17:45:29 2020 reduce to 13717424 relations and 12131473 ideals in 7 passes
  86. Fri Nov 27 17:45:29 2020 max relations containing the same ideal: 93
  87. Fri Nov 27 17:45:39 2020 removing 3012757 relations and 2012757 ideals in 1000000 cliques
  88. Fri Nov 27 17:45:40 2020 commencing in-memory singleton removal
  89. Fri Nov 27 17:45:41 2020 begin with 10704667 relations and 12131473 unique ideals
  90. Fri Nov 27 17:45:50 2020 reduce to 10276652 relations and 9663875 ideals in 8 passes
  91. Fri Nov 27 17:45:50 2020 max relations containing the same ideal: 73
  92. Fri Nov 27 17:45:57 2020 removing 1141143 relations and 848916 ideals in 292227 cliques
  93. Fri Nov 27 17:45:58 2020 commencing in-memory singleton removal
  94. Fri Nov 27 17:45:59 2020 begin with 9135509 relations and 9663875 unique ideals
  95. Fri Nov 27 17:46:05 2020 reduce to 9046625 relations and 8723809 ideals in 7 passes
  96. Fri Nov 27 17:46:05 2020 max relations containing the same ideal: 66
  97. Fri Nov 27 17:46:13 2020 relations with 0 large ideals: 868
  98. Fri Nov 27 17:46:13 2020 relations with 1 large ideals: 4637
  99. Fri Nov 27 17:46:13 2020 relations with 2 large ideals: 64260
  100. Fri Nov 27 17:46:13 2020 relations with 3 large ideals: 387762
  101. Fri Nov 27 17:46:13 2020 relations with 4 large ideals: 1220402
  102. Fri Nov 27 17:46:13 2020 relations with 5 large ideals: 2221772
  103. Fri Nov 27 17:46:13 2020 relations with 6 large ideals: 2484578
  104. Fri Nov 27 17:46:13 2020 relations with 7+ large ideals: 2662346
  105. Fri Nov 27 17:46:13 2020 commencing 2-way merge
  106. Fri Nov 27 17:46:22 2020 reduce to 5841479 relation sets and 5518663 unique ideals
  107. Fri Nov 27 17:46:22 2020 commencing full merge
  108. Fri Nov 27 17:49:12 2020 memory use: 703.5 MB
  109. Fri Nov 27 17:49:14 2020 found 2698972 cycles, need 2662863
  110. Fri Nov 27 17:49:14 2020 weight of 2662863 cycles is about 293592958 (110.25/cycle)
  111. Fri Nov 27 17:49:14 2020 distribution of cycle lengths:
  112. Fri Nov 27 17:49:14 2020 1 relations: 107742
  113. Fri Nov 27 17:49:14 2020 2 relations: 163844
  114. Fri Nov 27 17:49:14 2020 3 relations: 197733
  115. Fri Nov 27 17:49:14 2020 4 relations: 208893
  116. Fri Nov 27 17:49:14 2020 5 relations: 218787
  117. Fri Nov 27 17:49:14 2020 6 relations: 217069
  118. Fri Nov 27 17:49:14 2020 7 relations: 212822
  119. Fri Nov 27 17:49:14 2020 8 relations: 201345
  120. Fri Nov 27 17:49:14 2020 9 relations: 185958
  121. Fri Nov 27 17:49:14 2020 10+ relations: 948670
  122. Fri Nov 27 17:49:14 2020 heaviest cycle: 26 relations
  123. Fri Nov 27 17:49:16 2020 commencing cycle optimization
  124. Fri Nov 27 17:49:22 2020 start with 21902317 relations
  125. Fri Nov 27 17:50:35 2020 pruned 994720 relations
  126. Fri Nov 27 17:50:35 2020 memory use: 598.2 MB
  127. Fri Nov 27 17:50:35 2020 distribution of cycle lengths:
  128. Fri Nov 27 17:50:35 2020 1 relations: 107742
  129. Fri Nov 27 17:50:35 2020 2 relations: 168605
  130. Fri Nov 27 17:50:35 2020 3 relations: 206805
  131. Fri Nov 27 17:50:35 2020 4 relations: 218454
  132. Fri Nov 27 17:50:35 2020 5 relations: 231044
  133. Fri Nov 27 17:50:35 2020 6 relations: 228226
  134. Fri Nov 27 17:50:35 2020 7 relations: 224549
  135. Fri Nov 27 17:50:35 2020 8 relations: 211004
  136. Fri Nov 27 17:50:35 2020 9 relations: 194208
  137. Fri Nov 27 17:50:35 2020 10+ relations: 872226
  138. Fri Nov 27 17:50:35 2020 heaviest cycle: 26 relations
  139. Fri Nov 27 17:50:40 2020 RelProcTime: 2139
  140. Fri Nov 27 17:50:40 2020
  141. Fri Nov 27 17:50:40 2020 commencing linear algebra
  142. Fri Nov 27 17:50:40 2020 read 2662863 cycles
  143. Fri Nov 27 17:50:48 2020 cycles contain 8863186 unique relations
  144. Fri Nov 27 17:52:29 2020 read 8863186 relations
  145. Fri Nov 27 17:52:50 2020 using 20 quadratic characters above 4294917295
  146. Fri Nov 27 17:53:55 2020 building initial matrix
  147. Fri Nov 27 17:56:50 2020 memory use: 1223.6 MB
  148. Fri Nov 27 17:56:53 2020 read 2662863 cycles
  149. Fri Nov 27 17:56:54 2020 matrix is 2662685 x 2662863 (1164.9 MB) with weight 358559640 (134.65/col)
  150. Fri Nov 27 17:56:54 2020 sparse part has weight 273429619 (102.68/col)
  151. Fri Nov 27 17:57:35 2020 filtering completed in 2 passes
  152. Fri Nov 27 17:57:36 2020 matrix is 2662560 x 2662738 (1164.9 MB) with weight 358552977 (134.66/col)
  153. Fri Nov 27 17:57:36 2020 sparse part has weight 273427008 (102.69/col)
  154. Fri Nov 27 17:57:47 2020 matrix starts at (0, 0)
  155. Fri Nov 27 17:57:47 2020 matrix is 2662560 x 2662738 (1164.9 MB) with weight 358552977 (134.66/col)
  156. Fri Nov 27 17:57:47 2020 sparse part has weight 273427008 (102.69/col)
  157. Fri Nov 27 17:57:47 2020 saving the first 48 matrix rows for later
  158. Fri Nov 27 17:57:49 2020 matrix includes 64 packed rows
  159. Fri Nov 27 17:57:49 2020 matrix is 2662512 x 2662738 (1131.7 MB) with weight 302538830 (113.62/col)
  160. Fri Nov 27 17:57:49 2020 sparse part has weight 270041869 (101.42/col)
  161. Fri Nov 27 17:57:49 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  162. Fri Nov 27 17:58:10 2020 commencing Lanczos iteration (6 threads)
  163. Fri Nov 27 17:58:10 2020 memory use: 925.0 MB
  164. Fri Nov 27 17:58:21 2020 linear algebra at 0.1%, ETA 4h53m
  165. Fri Nov 27 17:58:25 2020 checkpointing every 520000 dimensions
  166. Fri Nov 27 22:56:25 2020 lanczos halted after 42107 iterations (dim = 2662512)
  167. Fri Nov 27 22:56:29 2020 recovered 30 nontrivial dependencies
  168. Fri Nov 27 22:56:29 2020 BLanczosTime: 18349
  169. Fri Nov 27 22:56:29 2020
  170. Fri Nov 27 22:56:29 2020 commencing square root phase
  171. Fri Nov 27 22:56:29 2020 handling dependencies 1 to 64
  172. Fri Nov 27 22:56:29 2020 reading relations for dependency 1
  173. Fri Nov 27 22:56:30 2020 read 1330792 cycles
  174. Fri Nov 27 22:56:33 2020 cycles contain 4430578 unique relations
  175. Fri Nov 27 22:57:31 2020 read 4430578 relations
  176. Fri Nov 27 22:58:00 2020 multiplying 4430578 relations
  177. Fri Nov 27 23:03:10 2020 multiply complete, coefficients have about 229.49 million bits
  178. Fri Nov 27 23:03:13 2020 initial square root is modulo 172155913
  179. Fri Nov 27 23:09:28 2020 GCD is 1, no factor found
  180. Fri Nov 27 23:09:28 2020 reading relations for dependency 2
  181. Fri Nov 27 23:09:29 2020 read 1330681 cycles
  182. Fri Nov 27 23:09:33 2020 cycles contain 4430880 unique relations
  183. Fri Nov 27 23:10:24 2020 read 4430880 relations
  184. Fri Nov 27 23:10:53 2020 multiplying 4430880 relations
  185. Fri Nov 27 23:16:05 2020 multiply complete, coefficients have about 229.51 million bits
  186. Fri Nov 27 23:16:07 2020 initial square root is modulo 172437631
  187. Fri Nov 27 23:22:24 2020 GCD is N, no factor found
  188. Fri Nov 27 23:22:24 2020 reading relations for dependency 3
  189. Fri Nov 27 23:22:24 2020 read 1332329 cycles
  190. Fri Nov 27 23:22:28 2020 cycles contain 4431620 unique relations
  191. Fri Nov 27 23:23:22 2020 read 4431620 relations
  192. Fri Nov 27 23:23:51 2020 multiplying 4431620 relations
  193. Fri Nov 27 23:28:59 2020 multiply complete, coefficients have about 229.55 million bits
  194. Fri Nov 27 23:29:02 2020 initial square root is modulo 172947487
  195. Fri Nov 27 23:35:23 2020 sqrtTime: 2334
  196. Fri Nov 27 23:35:23 2020 p71 factor: 83408245778490462248846997477339792507362081530679796177797827069593991
  197. Fri Nov 27 23:35:23 2020 p81 factor: 833658930097501929468783972166281909927195946411426025847780139390874334237882659
  198. Fri Nov 27 23:35:23 2020 elapsed time 06:20:23
RAW Paste Data