Guest User

Msieve log of 485__111_3m1

a guest
Feb 8th, 2021
29
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Feb 07 08:42:39 2021
  2. Sun Feb 07 08:42:39 2021
  3. Sun Feb 07 08:42:39 2021 Msieve v. 1.53 (SVN 988)
  4. Sun Feb 07 08:42:39 2021 random seeds: 9bffb530 beb66d54
  5. Sun Feb 07 08:42:39 2021 factoring 445091394400979280212152604310789809753232053745573512553259903492328704128577603218291382287648354379219482933146007312451085611543623417911038301077796011 (156 digits)
  6. Sun Feb 07 08:42:40 2021 searching for 15-digit factors
  7. Sun Feb 07 08:42:41 2021 commencing number field sieve (156-digit input)
  8. Sun Feb 07 08:42:41 2021 R0: -1368237609203113616759925706310
  9. Sun Feb 07 08:42:41 2021 R1: 1940860019858923
  10. Sun Feb 07 08:42:41 2021 A0: 38602927592513638431982150433511104937
  11. Sun Feb 07 08:42:41 2021 A1: 20909558860038231698787205807052
  12. Sun Feb 07 08:42:41 2021 A2: -25817449465764028201259184
  13. Sun Feb 07 08:42:41 2021 A3: -3834794812509421852
  14. Sun Feb 07 08:42:41 2021 A4: 2137292852747
  15. Sun Feb 07 08:42:41 2021 A5: 92820
  16. Sun Feb 07 08:42:41 2021 skew 3792661.56, size 3.346e-015, alpha -6.363, combined = 2.303e-012 rroots = 5
  17. Sun Feb 07 08:42:41 2021
  18. Sun Feb 07 08:42:41 2021 commencing relation filtering
  19. Sun Feb 07 08:42:41 2021 setting target matrix density to 120.0
  20. Sun Feb 07 08:42:41 2021 estimated available RAM is 12043.5 MB
  21. Sun Feb 07 08:42:41 2021 commencing duplicate removal, pass 1
  22. Sun Feb 07 08:43:44 2021 error -15 reading relation 4383681
  23. Sun Feb 07 08:46:33 2021 error -15 reading relation 16462066
  24. Sun Feb 07 08:48:48 2021 error -9 reading relation 26308471
  25. Sun Feb 07 08:50:19 2021 error -9 reading relation 33086987
  26. Sun Feb 07 08:52:29 2021 error -1 reading relation 42769058
  27. Sun Feb 07 08:52:38 2021 error -15 reading relation 43491424
  28. Sun Feb 07 08:52:46 2021 error -1 reading relation 44103203
  29. Sun Feb 07 08:53:12 2021 error -9 reading relation 46091492
  30. Sun Feb 07 08:53:15 2021 error -1 reading relation 46289127
  31. Sun Feb 07 08:53:17 2021 error -9 reading relation 46463919
  32. Sun Feb 07 08:53:18 2021 error -5 reading relation 46541059
  33. Sun Feb 07 08:53:24 2021 error -15 reading relation 46958478
  34. Sun Feb 07 08:53:43 2021 error -1 reading relation 48445284
  35. Sun Feb 07 08:53:50 2021 error -5 reading relation 48918722
  36. Sun Feb 07 08:54:12 2021 error -15 reading relation 50576199
  37. Sun Feb 07 08:54:38 2021 error -1 reading relation 52445334
  38. Sun Feb 07 08:54:38 2021 error -1 reading relation 52448937
  39. Sun Feb 07 08:54:39 2021 error -15 reading relation 52508810
  40. Sun Feb 07 08:55:05 2021 error -15 reading relation 54556562
  41. Sun Feb 07 08:55:06 2021 error -1 reading relation 54693645
  42. Sun Feb 07 08:55:57 2021 error -15 reading relation 58615079
  43. Sun Feb 07 08:56:04 2021 error -9 reading relation 59230445
  44. Sun Feb 07 08:56:04 2021 error -1 reading relation 59232674
  45. Sun Feb 07 08:56:04 2021 error -9 reading relation 59238177
  46. Sun Feb 07 08:56:05 2021 error -1 reading relation 59266520
  47. Sun Feb 07 08:56:19 2021 skipped 16 relations with composite factors
  48. Sun Feb 07 08:56:19 2021 found 13761225 hash collisions in 60363949 relations
  49. Sun Feb 07 08:56:58 2021 added 121810 free relations
  50. Sun Feb 07 08:56:58 2021 commencing duplicate removal, pass 2
  51. Sun Feb 07 08:57:48 2021 found 15010627 duplicates and 45475132 unique relations
  52. Sun Feb 07 08:57:48 2021 memory use: 330.4 MB
  53. Sun Feb 07 08:57:48 2021 reading ideals above 720000
  54. Sun Feb 07 08:57:49 2021 commencing singleton removal, initial pass
  55. Sun Feb 07 09:07:46 2021 memory use: 1378.0 MB
  56. Sun Feb 07 09:07:46 2021 reading all ideals from disk
  57. Sun Feb 07 09:07:49 2021 memory use: 1649.1 MB
  58. Sun Feb 07 09:07:56 2021 keeping 45998997 ideals with weight <= 200, target excess is 236358
  59. Sun Feb 07 09:08:02 2021 commencing in-memory singleton removal
  60. Sun Feb 07 09:08:08 2021 begin with 45475132 relations and 45998997 unique ideals
  61. Sun Feb 07 09:08:59 2021 reduce to 26089074 relations and 24356529 ideals in 15 passes
  62. Sun Feb 07 09:08:59 2021 max relations containing the same ideal: 141
  63. Sun Feb 07 09:09:16 2021 removing 2811133 relations and 2411133 ideals in 400000 cliques
  64. Sun Feb 07 09:09:17 2021 commencing in-memory singleton removal
  65. Sun Feb 07 09:09:20 2021 begin with 23277941 relations and 24356529 unique ideals
  66. Sun Feb 07 09:09:46 2021 reduce to 23014128 relations and 21676227 ideals in 10 passes
  67. Sun Feb 07 09:09:46 2021 max relations containing the same ideal: 134
  68. Sun Feb 07 09:10:02 2021 removing 2168764 relations and 1768764 ideals in 400000 cliques
  69. Sun Feb 07 09:10:03 2021 commencing in-memory singleton removal
  70. Sun Feb 07 09:10:06 2021 begin with 20845364 relations and 21676227 unique ideals
  71. Sun Feb 07 09:10:25 2021 reduce to 20662933 relations and 19721764 ideals in 8 passes
  72. Sun Feb 07 09:10:25 2021 max relations containing the same ideal: 125
  73. Sun Feb 07 09:10:38 2021 removing 1981681 relations and 1581681 ideals in 400000 cliques
  74. Sun Feb 07 09:10:39 2021 commencing in-memory singleton removal
  75. Sun Feb 07 09:10:42 2021 begin with 18681252 relations and 19721764 unique ideals
  76. Sun Feb 07 09:11:00 2021 reduce to 18509096 relations and 17964756 ideals in 9 passes
  77. Sun Feb 07 09:11:00 2021 max relations containing the same ideal: 114
  78. Sun Feb 07 09:11:12 2021 removing 1395048 relations and 1124884 ideals in 270164 cliques
  79. Sun Feb 07 09:11:13 2021 commencing in-memory singleton removal
  80. Sun Feb 07 09:11:15 2021 begin with 17114048 relations and 17964756 unique ideals
  81. Sun Feb 07 09:11:30 2021 reduce to 17023809 relations and 16748358 ideals in 8 passes
  82. Sun Feb 07 09:11:30 2021 max relations containing the same ideal: 111
  83. Sun Feb 07 09:11:45 2021 relations with 0 large ideals: 762
  84. Sun Feb 07 09:11:45 2021 relations with 1 large ideals: 1740
  85. Sun Feb 07 09:11:45 2021 relations with 2 large ideals: 27968
  86. Sun Feb 07 09:11:45 2021 relations with 3 large ideals: 225424
  87. Sun Feb 07 09:11:45 2021 relations with 4 large ideals: 1000306
  88. Sun Feb 07 09:11:45 2021 relations with 5 large ideals: 2656497
  89. Sun Feb 07 09:11:45 2021 relations with 6 large ideals: 4415463
  90. Sun Feb 07 09:11:45 2021 relations with 7+ large ideals: 8695649
  91. Sun Feb 07 09:11:45 2021 commencing 2-way merge
  92. Sun Feb 07 09:12:03 2021 reduce to 10833662 relation sets and 10558210 unique ideals
  93. Sun Feb 07 09:12:03 2021 commencing full merge
  94. Sun Feb 07 09:22:58 2021 memory use: 489.9 MB
  95. Sun Feb 07 09:22:58 2021 found 53436 cycles, need 2301058
  96. Sun Feb 07 09:22:58 2021 too few cycles, matrix probably cannot build
  97. Sun Feb 07 10:02:31 2021
  98. Sun Feb 07 10:02:31 2021
  99. Sun Feb 07 10:02:31 2021 Msieve v. 1.53 (SVN 988)
  100. Sun Feb 07 10:02:31 2021 random seeds: 05545880 0e639703
  101. Sun Feb 07 10:02:31 2021 factoring 445091394400979280212152604310789809753232053745573512553259903492328704128577603218291382287648354379219482933146007312451085611543623417911038301077796011 (156 digits)
  102. Sun Feb 07 10:02:32 2021 searching for 15-digit factors
  103. Sun Feb 07 10:02:33 2021 commencing number field sieve (156-digit input)
  104. Sun Feb 07 10:02:33 2021 R0: -1368237609203113616759925706310
  105. Sun Feb 07 10:02:33 2021 R1: 1940860019858923
  106. Sun Feb 07 10:02:33 2021 A0: 38602927592513638431982150433511104937
  107. Sun Feb 07 10:02:33 2021 A1: 20909558860038231698787205807052
  108. Sun Feb 07 10:02:33 2021 A2: -25817449465764028201259184
  109. Sun Feb 07 10:02:33 2021 A3: -3834794812509421852
  110. Sun Feb 07 10:02:33 2021 A4: 2137292852747
  111. Sun Feb 07 10:02:33 2021 A5: 92820
  112. Sun Feb 07 10:02:33 2021 skew 3792661.56, size 3.346e-015, alpha -6.363, combined = 2.303e-012 rroots = 5
  113. Sun Feb 07 10:02:33 2021
  114. Sun Feb 07 10:02:33 2021 commencing relation filtering
  115. Sun Feb 07 10:02:33 2021 setting target matrix density to 100.0
  116. Sun Feb 07 10:02:33 2021 estimated available RAM is 12043.5 MB
  117. Sun Feb 07 10:02:33 2021 commencing duplicate removal, pass 1
  118. Sun Feb 07 10:03:28 2021 error -15 reading relation 4383681
  119. Sun Feb 07 10:06:09 2021 error -15 reading relation 16462066
  120. Sun Feb 07 10:08:23 2021 error -9 reading relation 26308471
  121. Sun Feb 07 10:09:55 2021 error -9 reading relation 33086987
  122. Sun Feb 07 10:11:57 2021 error -1 reading relation 42769058
  123. Sun Feb 07 10:12:07 2021 error -15 reading relation 43491424
  124. Sun Feb 07 10:12:14 2021 error -1 reading relation 44103203
  125. Sun Feb 07 10:12:40 2021 error -9 reading relation 46091492
  126. Sun Feb 07 10:12:42 2021 error -1 reading relation 46289127
  127. Sun Feb 07 10:12:44 2021 error -9 reading relation 46463919
  128. Sun Feb 07 10:12:45 2021 error -5 reading relation 46541059
  129. Sun Feb 07 10:12:51 2021 error -15 reading relation 46958478
  130. Sun Feb 07 10:13:09 2021 error -1 reading relation 48445284
  131. Sun Feb 07 10:13:15 2021 error -5 reading relation 48918722
  132. Sun Feb 07 10:13:36 2021 error -15 reading relation 50576199
  133. Sun Feb 07 10:14:00 2021 error -1 reading relation 52445334
  134. Sun Feb 07 10:14:00 2021 error -1 reading relation 52448937
  135. Sun Feb 07 10:14:01 2021 error -15 reading relation 52508810
  136. Sun Feb 07 10:14:27 2021 error -15 reading relation 54556562
  137. Sun Feb 07 10:14:28 2021 error -1 reading relation 54693645
  138. Sun Feb 07 10:15:18 2021 error -15 reading relation 58615079
  139. Sun Feb 07 10:15:26 2021 error -9 reading relation 59230445
  140. Sun Feb 07 10:15:26 2021 error -1 reading relation 59232674
  141. Sun Feb 07 10:15:26 2021 error -9 reading relation 59238177
  142. Sun Feb 07 10:15:26 2021 error -1 reading relation 59266520
  143. Sun Feb 07 10:15:42 2021 skipped 16 relations with composite factors
  144. Sun Feb 07 10:15:42 2021 found 13768848 hash collisions in 60485759 relations
  145. Sun Feb 07 10:16:20 2021 commencing duplicate removal, pass 2
  146. Sun Feb 07 10:17:08 2021 found 15010627 duplicates and 45475132 unique relations
  147. Sun Feb 07 10:17:08 2021 memory use: 330.4 MB
  148. Sun Feb 07 10:17:08 2021 reading ideals above 720000
  149. Sun Feb 07 10:17:08 2021 commencing singleton removal, initial pass
  150. Sun Feb 07 10:26:13 2021 memory use: 1378.0 MB
  151. Sun Feb 07 10:26:13 2021 reading all ideals from disk
  152. Sun Feb 07 10:26:16 2021 memory use: 1649.1 MB
  153. Sun Feb 07 10:26:23 2021 keeping 45998997 ideals with weight <= 200, target excess is 236358
  154. Sun Feb 07 10:26:30 2021 commencing in-memory singleton removal
  155. Sun Feb 07 10:26:36 2021 begin with 45475132 relations and 45998997 unique ideals
  156. Sun Feb 07 10:27:28 2021 reduce to 26089074 relations and 24356529 ideals in 15 passes
  157. Sun Feb 07 10:27:28 2021 max relations containing the same ideal: 141
  158. Sun Feb 07 10:27:45 2021 removing 2811133 relations and 2411133 ideals in 400000 cliques
  159. Sun Feb 07 10:27:46 2021 commencing in-memory singleton removal
  160. Sun Feb 07 10:27:49 2021 begin with 23277941 relations and 24356529 unique ideals
  161. Sun Feb 07 10:28:15 2021 reduce to 23014128 relations and 21676227 ideals in 10 passes
  162. Sun Feb 07 10:28:15 2021 max relations containing the same ideal: 134
  163. Sun Feb 07 10:28:30 2021 removing 2168764 relations and 1768764 ideals in 400000 cliques
  164. Sun Feb 07 10:28:31 2021 commencing in-memory singleton removal
  165. Sun Feb 07 10:28:34 2021 begin with 20845364 relations and 21676227 unique ideals
  166. Sun Feb 07 10:28:53 2021 reduce to 20662933 relations and 19721764 ideals in 8 passes
  167. Sun Feb 07 10:28:53 2021 max relations containing the same ideal: 125
  168. Sun Feb 07 10:29:07 2021 removing 1981681 relations and 1581681 ideals in 400000 cliques
  169. Sun Feb 07 10:29:07 2021 commencing in-memory singleton removal
  170. Sun Feb 07 10:29:10 2021 begin with 18681252 relations and 19721764 unique ideals
  171. Sun Feb 07 10:29:28 2021 reduce to 18509096 relations and 17964756 ideals in 9 passes
  172. Sun Feb 07 10:29:28 2021 max relations containing the same ideal: 114
  173. Sun Feb 07 10:29:41 2021 removing 1395048 relations and 1124884 ideals in 270164 cliques
  174. Sun Feb 07 10:29:42 2021 commencing in-memory singleton removal
  175. Sun Feb 07 10:29:44 2021 begin with 17114048 relations and 17964756 unique ideals
  176. Sun Feb 07 10:29:59 2021 reduce to 17023809 relations and 16748358 ideals in 8 passes
  177. Sun Feb 07 10:29:59 2021 max relations containing the same ideal: 111
  178. Sun Feb 07 10:30:14 2021 relations with 0 large ideals: 762
  179. Sun Feb 07 10:30:14 2021 relations with 1 large ideals: 1740
  180. Sun Feb 07 10:30:14 2021 relations with 2 large ideals: 27968
  181. Sun Feb 07 10:30:14 2021 relations with 3 large ideals: 225424
  182. Sun Feb 07 10:30:14 2021 relations with 4 large ideals: 1000306
  183. Sun Feb 07 10:30:14 2021 relations with 5 large ideals: 2656497
  184. Sun Feb 07 10:30:14 2021 relations with 6 large ideals: 4415463
  185. Sun Feb 07 10:30:14 2021 relations with 7+ large ideals: 8695649
  186. Sun Feb 07 10:30:14 2021 commencing 2-way merge
  187. Sun Feb 07 10:30:31 2021 reduce to 10833662 relation sets and 10558210 unique ideals
  188. Sun Feb 07 10:30:31 2021 commencing full merge
  189. Sun Feb 07 10:35:20 2021 memory use: 1258.6 MB
  190. Sun Feb 07 10:35:23 2021 found 4945428 cycles, need 4926410
  191. Sun Feb 07 10:35:23 2021 weight of 4926410 cycles is about 493016310 (100.08/cycle)
  192. Sun Feb 07 10:35:23 2021 distribution of cycle lengths:
  193. Sun Feb 07 10:35:23 2021 1 relations: 469959
  194. Sun Feb 07 10:35:23 2021 2 relations: 440016
  195. Sun Feb 07 10:35:23 2021 3 relations: 442796
  196. Sun Feb 07 10:35:23 2021 4 relations: 418756
  197. Sun Feb 07 10:35:23 2021 5 relations: 401391
  198. Sun Feb 07 10:35:23 2021 6 relations: 362146
  199. Sun Feb 07 10:35:23 2021 7 relations: 338103
  200. Sun Feb 07 10:35:23 2021 8 relations: 302787
  201. Sun Feb 07 10:35:23 2021 9 relations: 270330
  202. Sun Feb 07 10:35:23 2021 10+ relations: 1480126
  203. Sun Feb 07 10:35:23 2021 heaviest cycle: 28 relations
  204. Sun Feb 07 10:35:27 2021 commencing cycle optimization
  205. Sun Feb 07 10:35:37 2021 start with 36553734 relations
  206. Sun Feb 07 10:37:27 2021 pruned 1308407 relations
  207. Sun Feb 07 10:37:28 2021 memory use: 1069.6 MB
  208. Sun Feb 07 10:37:28 2021 distribution of cycle lengths:
  209. Sun Feb 07 10:37:28 2021 1 relations: 469959
  210. Sun Feb 07 10:37:28 2021 2 relations: 452495
  211. Sun Feb 07 10:37:28 2021 3 relations: 462045
  212. Sun Feb 07 10:37:28 2021 4 relations: 433903
  213. Sun Feb 07 10:37:28 2021 5 relations: 415929
  214. Sun Feb 07 10:37:28 2021 6 relations: 373467
  215. Sun Feb 07 10:37:28 2021 7 relations: 347133
  216. Sun Feb 07 10:37:28 2021 8 relations: 308053
  217. Sun Feb 07 10:37:28 2021 9 relations: 275087
  218. Sun Feb 07 10:37:28 2021 10+ relations: 1388339
  219. Sun Feb 07 10:37:28 2021 heaviest cycle: 28 relations
  220. Sun Feb 07 10:37:37 2021 RelProcTime: 2104
  221. Sun Feb 07 10:37:37 2021
  222. Sun Feb 07 10:37:37 2021 commencing linear algebra
  223. Sun Feb 07 10:37:39 2021 read 4926410 cycles
  224. Sun Feb 07 10:37:51 2021 cycles contain 16801132 unique relations
  225. Sun Feb 07 10:40:39 2021 read 16801132 relations
  226. Sun Feb 07 10:41:17 2021 using 20 quadratic characters above 4294917295
  227. Sun Feb 07 10:43:22 2021 building initial matrix
  228. Sun Feb 07 10:48:09 2021 memory use: 2243.2 MB
  229. Sun Feb 07 10:48:16 2021 read 4926410 cycles
  230. Sun Feb 07 10:48:17 2021 matrix is 4926232 x 4926410 (1980.0 MB) with weight 607322054 (123.28/col)
  231. Sun Feb 07 10:48:17 2021 sparse part has weight 464842340 (94.36/col)
  232. Sun Feb 07 10:49:35 2021 filtering completed in 2 passes
  233. Sun Feb 07 10:49:37 2021 matrix is 4925556 x 4925734 (1979.9 MB) with weight 607292664 (123.29/col)
  234. Sun Feb 07 10:49:37 2021 sparse part has weight 464834357 (94.37/col)
  235. Sun Feb 07 10:49:55 2021 matrix starts at (0, 0)
  236. Sun Feb 07 10:49:56 2021 matrix is 4925556 x 4925734 (1979.9 MB) with weight 607292664 (123.29/col)
  237. Sun Feb 07 10:49:56 2021 sparse part has weight 464834357 (94.37/col)
  238. Sun Feb 07 10:49:56 2021 saving the first 48 matrix rows for later
  239. Sun Feb 07 10:49:59 2021 matrix includes 64 packed rows
  240. Sun Feb 07 10:50:00 2021 matrix is 4925508 x 4925734 (1922.9 MB) with weight 507539853 (103.04/col)
  241. Sun Feb 07 10:50:00 2021 sparse part has weight 454811972 (92.33/col)
  242. Sun Feb 07 10:50:00 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  243. Sun Feb 07 10:50:36 2021 commencing Lanczos iteration (4 threads)
  244. Sun Feb 07 10:50:36 2021 memory use: 1575.9 MB
  245. Sun Feb 07 10:51:08 2021 linear algebra at 0.0%, ETA 28h 2m
  246. Sun Feb 07 10:51:19 2021 checkpointing every 180000 dimensions
  247. Mon Feb 08 15:24:28 2021 lanczos halted after 77893 iterations (dim = 4925505)
  248. Mon Feb 08 15:24:38 2021 recovered 29 nontrivial dependencies
  249. Mon Feb 08 15:24:39 2021 BLanczosTime: 103622
  250. Mon Feb 08 15:24:39 2021
  251. Mon Feb 08 15:24:39 2021 commencing square root phase
  252. Mon Feb 08 15:24:39 2021 handling dependencies 1 to 64
  253. Mon Feb 08 15:24:39 2021 reading relations for dependency 1
  254. Mon Feb 08 15:24:41 2021 read 2462626 cycles
  255. Mon Feb 08 15:24:47 2021 cycles contain 8398220 unique relations
  256. Mon Feb 08 15:26:16 2021 read 8398220 relations
  257. Mon Feb 08 15:27:11 2021 multiplying 8398220 relations
  258. Mon Feb 08 15:38:30 2021 multiply complete, coefficients have about 445.97 million bits
  259. Mon Feb 08 15:38:34 2021 initial square root is modulo 100503043
  260. Mon Feb 08 15:56:22 2021 sqrtTime: 1903
  261. Mon Feb 08 15:56:22 2021 p62 factor: 87866880823196093717989332986849625768856186813917531736911553
  262. Mon Feb 08 15:56:22 2021 p94 factor: 5065519456603710645962460660640036311270504402884743575258709710713236835685799245454811425387
  263. Mon Feb 08 15:56:22 2021 elapsed time 29:53:51
RAW Paste Data