Guest User

Msieve log of 327__191_11m1

a guest
Apr 17th, 2021
77
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Apr 17 08:01:56 2021
  2. Sat Apr 17 08:01:56 2021
  3. Sat Apr 17 08:01:56 2021 Msieve v. 1.53 (SVN 988)
  4. Sat Apr 17 08:01:56 2021 random seeds: 61c2fac0 0c10c723
  5. Sat Apr 17 08:01:56 2021 factoring 822057167216178771285983949864111681172054288741292527280533323810707945724278680325958277014658473007178543296678817859432369528363616767663856541889230145138681371118439204732702825936088864370331338968357 (207 digits)
  6. Sat Apr 17 08:01:57 2021 searching for 15-digit factors
  7. Sat Apr 17 08:01:58 2021 commencing number field sieve (207-digit input)
  8. Sat Apr 17 08:01:58 2021 R0: 10734791541284309677542653314029679956726482
  9. Sat Apr 17 08:01:58 2021 R1: -3276399173068554795191
  10. Sat Apr 17 08:01:58 2021 A0: 1
  11. Sat Apr 17 08:01:58 2021 A1: 3
  12. Sat Apr 17 08:01:58 2021 A2: -3
  13. Sat Apr 17 08:01:58 2021 A3: -4
  14. Sat Apr 17 08:01:58 2021 A4: 1
  15. Sat Apr 17 08:01:58 2021 A5: 1
  16. Sat Apr 17 08:01:58 2021 skew 1.00, size 1.153e-014, alpha 2.379, combined = 4.630e-012 rroots = 5
  17. Sat Apr 17 08:01:58 2021
  18. Sat Apr 17 08:01:58 2021 commencing relation filtering
  19. Sat Apr 17 08:01:58 2021 setting target matrix density to 110.0
  20. Sat Apr 17 08:01:58 2021 estimated available RAM is 12043.5 MB
  21. Sat Apr 17 08:01:58 2021 commencing duplicate removal, pass 1
  22. Sat Apr 17 08:03:44 2021 error -11 reading relation 10708333
  23. Sat Apr 17 08:03:44 2021 error -9 reading relation 10708373
  24. Sat Apr 17 08:03:44 2021 error -1 reading relation 10742736
  25. Sat Apr 17 08:03:44 2021 error -1 reading relation 10742777
  26. Sat Apr 17 08:03:52 2021 error -9 reading relation 11584944
  27. Sat Apr 17 08:04:02 2021 error -1 reading relation 12632154
  28. Sat Apr 17 08:04:07 2021 error -9 reading relation 13099006
  29. Sat Apr 17 08:04:53 2021 error -15 reading relation 17604585
  30. Sat Apr 17 08:04:58 2021 error -9 reading relation 18052341
  31. Sat Apr 17 08:05:40 2021 error -1 reading relation 22260496
  32. Sat Apr 17 08:06:08 2021 error -5 reading relation 24936447
  33. Sat Apr 17 08:06:08 2021 error -1 reading relation 24948352
  34. Sat Apr 17 08:06:22 2021 error -5 reading relation 26321619
  35. Sat Apr 17 08:07:10 2021 error -9 reading relation 31009393
  36. Sat Apr 17 08:07:34 2021 error -15 reading relation 33307574
  37. Sat Apr 17 08:08:54 2021 error -9 reading relation 41308240
  38. Sat Apr 17 08:09:31 2021 error -9 reading relation 45138667
  39. Sat Apr 17 08:09:33 2021 error -9 reading relation 45421615
  40. Sat Apr 17 08:09:40 2021 error -5 reading relation 46150603
  41. Sat Apr 17 08:09:44 2021 error -9 reading relation 46540001
  42. Sat Apr 17 08:09:44 2021 error -9 reading relation 46549313
  43. Sat Apr 17 08:09:47 2021 error -9 reading relation 46831815
  44. Sat Apr 17 08:09:49 2021 error -9 reading relation 47012014
  45. Sat Apr 17 08:09:49 2021 error -15 reading relation 47014551
  46. Sat Apr 17 08:09:52 2021 error -1 reading relation 47291767
  47. Sat Apr 17 08:09:57 2021 error -1 reading relation 47827000
  48. Sat Apr 17 08:10:03 2021 error -15 reading relation 48374749
  49. Sat Apr 17 08:10:10 2021 error -9 reading relation 49098960
  50. Sat Apr 17 08:10:10 2021 error -9 reading relation 49127804
  51. Sat Apr 17 08:10:18 2021 error -15 reading relation 50004505
  52. Sat Apr 17 08:10:20 2021 error -15 reading relation 50166787
  53. Sat Apr 17 08:10:22 2021 error -9 reading relation 50408256
  54. Sat Apr 17 08:10:23 2021 error -9 reading relation 50440848
  55. Sat Apr 17 08:10:43 2021 error -15 reading relation 52550145
  56. Sat Apr 17 08:10:44 2021 error -9 reading relation 52602069
  57. Sat Apr 17 08:10:56 2021 error -9 reading relation 53833765
  58. Sat Apr 17 08:11:03 2021 error -15 reading relation 54435092
  59. Sat Apr 17 08:11:12 2021 error -15 reading relation 55416092
  60. Sat Apr 17 08:11:44 2021 error -15 reading relation 58421330
  61. Sat Apr 17 08:11:44 2021 error -9 reading relation 58440044
  62. Sat Apr 17 08:11:44 2021 error -15 reading relation 58454450
  63. Sat Apr 17 08:11:44 2021 error -9 reading relation 58485521
  64. Sat Apr 17 08:11:48 2021 error -1 reading relation 58862370
  65. Sat Apr 17 08:11:49 2021 error -5 reading relation 58973112
  66. Sat Apr 17 08:12:17 2021 error -5 reading relation 61655217
  67. Sat Apr 17 08:12:23 2021 error -1 reading relation 62337815
  68. Sat Apr 17 08:12:25 2021 error -9 reading relation 62496641
  69. Sat Apr 17 08:12:25 2021 error -5 reading relation 62497150
  70. Sat Apr 17 08:12:25 2021 error -9 reading relation 62515676
  71. Sat Apr 17 08:12:40 2021 error -9 reading relation 63910687
  72. Sat Apr 17 08:12:52 2021 skipped 4 relations with b > 2^32
  73. Sat Apr 17 08:12:52 2021 skipped 21 relations with composite factors
  74. Sat Apr 17 08:12:52 2021 found 11568934 hash collisions in 65065206 relations
  75. Sat Apr 17 08:13:01 2021 added 2926266 free relations
  76. Sat Apr 17 08:13:01 2021 commencing duplicate removal, pass 2
  77. Sat Apr 17 08:13:54 2021 found 10636252 duplicates and 57355220 unique relations
  78. Sat Apr 17 08:13:54 2021 memory use: 330.4 MB
  79. Sat Apr 17 08:13:54 2021 reading ideals above 35979264
  80. Sat Apr 17 08:13:54 2021 commencing singleton removal, initial pass
  81. Sat Apr 17 08:22:26 2021 memory use: 1378.0 MB
  82. Sat Apr 17 08:22:26 2021 reading all ideals from disk
  83. Sat Apr 17 08:22:28 2021 memory use: 1009.6 MB
  84. Sat Apr 17 08:22:33 2021 commencing in-memory singleton removal
  85. Sat Apr 17 08:22:38 2021 begin with 57355220 relations and 43749408 unique ideals
  86. Sat Apr 17 08:23:23 2021 reduce to 42168498 relations and 27355604 ideals in 12 passes
  87. Sat Apr 17 08:23:23 2021 max relations containing the same ideal: 53
  88. Sat Apr 17 08:23:28 2021 reading ideals above 720000
  89. Sat Apr 17 08:23:28 2021 commencing singleton removal, initial pass
  90. Sat Apr 17 08:31:20 2021 memory use: 753.0 MB
  91. Sat Apr 17 08:31:20 2021 reading all ideals from disk
  92. Sat Apr 17 08:31:23 2021 memory use: 1493.2 MB
  93. Sat Apr 17 08:31:32 2021 keeping 31539305 ideals with weight <= 200, target excess is 222019
  94. Sat Apr 17 08:31:40 2021 commencing in-memory singleton removal
  95. Sat Apr 17 08:31:48 2021 begin with 42168504 relations and 31539305 unique ideals
  96. Sat Apr 17 08:32:03 2021 reduce to 42168454 relations and 31539242 ideals in 2 passes
  97. Sat Apr 17 08:32:03 2021 max relations containing the same ideal: 200
  98. Sat Apr 17 08:32:40 2021 removing 6703072 relations and 4703072 ideals in 2000000 cliques
  99. Sat Apr 17 08:32:42 2021 commencing in-memory singleton removal
  100. Sat Apr 17 08:32:48 2021 begin with 35465382 relations and 31539242 unique ideals
  101. Sat Apr 17 08:33:35 2021 reduce to 34487276 relations and 25798385 ideals in 8 passes
  102. Sat Apr 17 08:33:35 2021 max relations containing the same ideal: 184
  103. Sat Apr 17 08:34:06 2021 removing 5586322 relations and 3586322 ideals in 2000000 cliques
  104. Sat Apr 17 08:34:09 2021 commencing in-memory singleton removal
  105. Sat Apr 17 08:34:14 2021 begin with 28900954 relations and 25798385 unique ideals
  106. Sat Apr 17 08:34:48 2021 reduce to 28266622 relations and 21541081 ideals in 7 passes
  107. Sat Apr 17 08:34:48 2021 max relations containing the same ideal: 168
  108. Sat Apr 17 08:35:14 2021 removing 5274916 relations and 3274916 ideals in 2000000 cliques
  109. Sat Apr 17 08:35:16 2021 commencing in-memory singleton removal
  110. Sat Apr 17 08:35:20 2021 begin with 22991706 relations and 21541081 unique ideals
  111. Sat Apr 17 08:35:46 2021 reduce to 22392630 relations and 17628948 ideals in 7 passes
  112. Sat Apr 17 08:35:46 2021 max relations containing the same ideal: 139
  113. Sat Apr 17 08:36:06 2021 removing 5132218 relations and 3132218 ideals in 2000000 cliques
  114. Sat Apr 17 08:36:09 2021 commencing in-memory singleton removal
  115. Sat Apr 17 08:36:12 2021 begin with 17260412 relations and 17628948 unique ideals
  116. Sat Apr 17 08:36:32 2021 reduce to 16607162 relations and 13793150 ideals in 7 passes
  117. Sat Apr 17 08:36:32 2021 max relations containing the same ideal: 115
  118. Sat Apr 17 08:36:48 2021 removing 5040824 relations and 3040824 ideals in 2000000 cliques
  119. Sat Apr 17 08:36:50 2021 commencing in-memory singleton removal
  120. Sat Apr 17 08:36:52 2021 begin with 11566338 relations and 13793150 unique ideals
  121. Sat Apr 17 08:37:07 2021 reduce to 10769004 relations and 9874123 ideals in 9 passes
  122. Sat Apr 17 08:37:07 2021 max relations containing the same ideal: 84
  123. Sat Apr 17 08:37:16 2021 removing 1936461 relations and 1299123 ideals in 637338 cliques
  124. Sat Apr 17 08:37:18 2021 commencing in-memory singleton removal
  125. Sat Apr 17 08:37:19 2021 begin with 8832543 relations and 9874123 unique ideals
  126. Sat Apr 17 08:37:30 2021 reduce to 8515106 relations and 8237737 ideals in 8 passes
  127. Sat Apr 17 08:37:30 2021 max relations containing the same ideal: 71
  128. Sat Apr 17 08:37:37 2021 removing 114832 relations and 95006 ideals in 19826 cliques
  129. Sat Apr 17 08:37:38 2021 commencing in-memory singleton removal
  130. Sat Apr 17 08:37:39 2021 begin with 8400274 relations and 8237737 unique ideals
  131. Sat Apr 17 08:37:45 2021 reduce to 8399074 relations and 8141528 ideals in 5 passes
  132. Sat Apr 17 08:37:45 2021 max relations containing the same ideal: 70
  133. Sat Apr 17 08:37:47 2021 relations with 0 large ideals: 17742
  134. Sat Apr 17 08:37:47 2021 relations with 1 large ideals: 2486
  135. Sat Apr 17 08:37:47 2021 relations with 2 large ideals: 29844
  136. Sat Apr 17 08:37:47 2021 relations with 3 large ideals: 205439
  137. Sat Apr 17 08:37:47 2021 relations with 4 large ideals: 758019
  138. Sat Apr 17 08:37:47 2021 relations with 5 large ideals: 1645180
  139. Sat Apr 17 08:37:47 2021 relations with 6 large ideals: 2520639
  140. Sat Apr 17 08:37:47 2021 relations with 7+ large ideals: 3219725
  141. Sat Apr 17 08:37:47 2021 commencing 2-way merge
  142. Sat Apr 17 08:37:58 2021 reduce to 5731295 relation sets and 5473749 unique ideals
  143. Sat Apr 17 08:37:58 2021 commencing full merge
  144. Sat Apr 17 08:42:28 2021 memory use: 760.9 MB
  145. Sat Apr 17 08:42:30 2021 found 2626505 cycles, need 2617949
  146. Sat Apr 17 08:42:31 2021 weight of 2617949 cycles is about 287978276 (110.00/cycle)
  147. Sat Apr 17 08:42:31 2021 distribution of cycle lengths:
  148. Sat Apr 17 08:42:31 2021 1 relations: 101958
  149. Sat Apr 17 08:42:31 2021 2 relations: 146016
  150. Sat Apr 17 08:42:31 2021 3 relations: 180608
  151. Sat Apr 17 08:42:31 2021 4 relations: 194482
  152. Sat Apr 17 08:42:31 2021 5 relations: 203709
  153. Sat Apr 17 08:42:31 2021 6 relations: 205216
  154. Sat Apr 17 08:42:31 2021 7 relations: 197789
  155. Sat Apr 17 08:42:31 2021 8 relations: 187042
  156. Sat Apr 17 08:42:31 2021 9 relations: 172885
  157. Sat Apr 17 08:42:31 2021 10+ relations: 1028244
  158. Sat Apr 17 08:42:31 2021 heaviest cycle: 28 relations
  159. Sat Apr 17 08:42:33 2021 commencing cycle optimization
  160. Sat Apr 17 08:42:41 2021 start with 23308336 relations
  161. Sat Apr 17 08:44:30 2021 pruned 1200019 relations
  162. Sat Apr 17 08:44:30 2021 memory use: 589.7 MB
  163. Sat Apr 17 08:44:30 2021 distribution of cycle lengths:
  164. Sat Apr 17 08:44:30 2021 1 relations: 101958
  165. Sat Apr 17 08:44:30 2021 2 relations: 149376
  166. Sat Apr 17 08:44:30 2021 3 relations: 188160
  167. Sat Apr 17 08:44:30 2021 4 relations: 203228
  168. Sat Apr 17 08:44:30 2021 5 relations: 215499
  169. Sat Apr 17 08:44:30 2021 6 relations: 216853
  170. Sat Apr 17 08:44:30 2021 7 relations: 209948
  171. Sat Apr 17 08:44:30 2021 8 relations: 197274
  172. Sat Apr 17 08:44:30 2021 9 relations: 182141
  173. Sat Apr 17 08:44:30 2021 10+ relations: 953512
  174. Sat Apr 17 08:44:30 2021 heaviest cycle: 28 relations
  175. Sat Apr 17 08:44:36 2021 RelProcTime: 2558
  176. Sat Apr 17 08:44:36 2021
  177. Sat Apr 17 08:44:36 2021 commencing linear algebra
  178. Sat Apr 17 08:44:37 2021 read 2617949 cycles
  179. Sat Apr 17 08:44:46 2021 cycles contain 8272672 unique relations
  180. Sat Apr 17 08:45:57 2021 read 8272672 relations
  181. Sat Apr 17 08:46:24 2021 using 20 quadratic characters above 4294917295
  182. Sat Apr 17 08:47:09 2021 building initial matrix
  183. Sat Apr 17 08:49:45 2021 memory use: 1043.2 MB
  184. Sat Apr 17 08:49:49 2021 read 2617949 cycles
  185. Sat Apr 17 08:49:49 2021 matrix is 2617772 x 2617949 (1132.2 MB) with weight 323837958 (123.70/col)
  186. Sat Apr 17 08:49:49 2021 sparse part has weight 267998673 (102.37/col)
  187. Sat Apr 17 08:50:38 2021 filtering completed in 2 passes
  188. Sat Apr 17 08:50:39 2021 matrix is 2617736 x 2617913 (1132.2 MB) with weight 323836428 (123.70/col)
  189. Sat Apr 17 08:50:39 2021 sparse part has weight 267997900 (102.37/col)
  190. Sat Apr 17 08:50:50 2021 matrix starts at (0, 0)
  191. Sat Apr 17 08:50:51 2021 matrix is 2617736 x 2617913 (1132.2 MB) with weight 323836428 (123.70/col)
  192. Sat Apr 17 08:50:51 2021 sparse part has weight 267997900 (102.37/col)
  193. Sat Apr 17 08:50:51 2021 saving the first 48 matrix rows for later
  194. Sat Apr 17 08:50:52 2021 matrix includes 64 packed rows
  195. Sat Apr 17 08:50:53 2021 matrix is 2617688 x 2617913 (1082.2 MB) with weight 276681328 (105.69/col)
  196. Sat Apr 17 08:50:53 2021 sparse part has weight 257520301 (98.37/col)
  197. Sat Apr 17 08:50:53 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  198. Sat Apr 17 08:51:08 2021 commencing Lanczos iteration (6 threads)
  199. Sat Apr 17 08:51:08 2021 memory use: 902.2 MB
  200. Sat Apr 17 08:51:18 2021 linear algebra at 0.1%, ETA 4h19m
  201. Sat Apr 17 08:51:21 2021 checkpointing every 610000 dimensions
  202. Sat Apr 17 13:25:17 2021 lanczos halted after 41399 iterations (dim = 2617687)
  203. Sat Apr 17 13:25:21 2021 recovered 34 nontrivial dependencies
  204. Sat Apr 17 13:25:21 2021 BLanczosTime: 16845
  205. Sat Apr 17 13:25:21 2021
  206. Sat Apr 17 13:25:21 2021 commencing square root phase
  207. Sat Apr 17 13:25:21 2021 handling dependencies 1 to 64
  208. Sat Apr 17 13:25:21 2021 reading relations for dependency 1
  209. Sat Apr 17 13:25:22 2021 read 1308164 cycles
  210. Sat Apr 17 13:25:26 2021 cycles contain 4136528 unique relations
  211. Sat Apr 17 13:26:10 2021 read 4136528 relations
  212. Sat Apr 17 13:26:40 2021 multiplying 4136528 relations
  213. Sat Apr 17 13:28:32 2021 multiply complete, coefficients have about 99.43 million bits
  214. Sat Apr 17 13:28:32 2021 initial square root is modulo 13703507
  215. Sat Apr 17 13:30:49 2021 GCD is 1, no factor found
  216. Sat Apr 17 13:30:49 2021 reading relations for dependency 2
  217. Sat Apr 17 13:30:50 2021 read 1307573 cycles
  218. Sat Apr 17 13:30:54 2021 cycles contain 4132382 unique relations
  219. Sat Apr 17 13:31:34 2021 read 4132382 relations
  220. Sat Apr 17 13:32:03 2021 multiplying 4132382 relations
  221. Sat Apr 17 13:33:54 2021 multiply complete, coefficients have about 99.33 million bits
  222. Sat Apr 17 13:33:55 2021 initial square root is modulo 13470883
  223. Sat Apr 17 13:36:13 2021 sqrtTime: 652
  224. Sat Apr 17 13:36:13 2021 p57 factor: 906712111904739006487270841211195742896734044086882653549
  225. Sat Apr 17 13:36:13 2021 p150 factor: 906635255471855598721614881899029279065767916729073664414003708880432152863614191401744975812528050813888151342904951212762227443984355614194646096793
  226. Sat Apr 17 13:36:13 2021 elapsed time 05:34:17
RAW Paste Data