Guest User

Msieve log of 192__959_7m1

a guest
May 29th, 2021
28
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri May 28 16:16:16 2021
  2. Fri May 28 16:16:16 2021
  3. Fri May 28 16:16:16 2021 Msieve v. 1.53 (SVN 988)
  4. Fri May 28 16:16:16 2021 random seeds: 4104b62c 0615a982
  5. Fri May 28 16:16:16 2021 factoring 82940750165958841820262510933483074108551855347458405837792987132301493264925582657856397313805665630744037380680256651321742466745452951869121568823410335849748674796589752600437584627972795517 (194 digits)
  6. Fri May 28 16:16:17 2021 searching for 15-digit factors
  7. Fri May 28 16:16:18 2021 commencing number field sieve (194-digit input)
  8. Fri May 28 16:16:18 2021 R0: 19239429136375955461218612240347858959
  9. Fri May 28 16:16:18 2021 R1: -1
  10. Fri May 28 16:16:18 2021 A0: 1
  11. Fri May 28 16:16:18 2021 A1: 1
  12. Fri May 28 16:16:18 2021 A2: 1
  13. Fri May 28 16:16:18 2021 A3: 1
  14. Fri May 28 16:16:18 2021 A4: 1
  15. Fri May 28 16:16:18 2021 A5: 1
  16. Fri May 28 16:16:18 2021 A6: 1
  17. Fri May 28 16:16:18 2021 skew 1.00, size 4.328e-011, alpha 2.428, combined = 1.844e-012 rroots = 0
  18. Fri May 28 16:16:18 2021
  19. Fri May 28 16:16:18 2021 commencing relation filtering
  20. Fri May 28 16:16:18 2021 setting target matrix density to 100.0
  21. Fri May 28 16:16:18 2021 estimated available RAM is 16151.1 MB
  22. Fri May 28 16:16:18 2021 commencing duplicate removal, pass 1
  23. Fri May 28 16:18:08 2021 error -15 reading relation 15279910
  24. Fri May 28 16:18:41 2021 error -9 reading relation 20071097
  25. Fri May 28 16:19:03 2021 error -9 reading relation 23302225
  26. Fri May 28 16:19:05 2021 error -5 reading relation 23733616
  27. Fri May 28 16:19:17 2021 error -1 reading relation 25405554
  28. Fri May 28 16:20:09 2021 error -9 reading relation 33263790
  29. Fri May 28 16:20:43 2021 error -9 reading relation 38444513
  30. Fri May 28 16:21:09 2021 error -15 reading relation 42277483
  31. Fri May 28 16:22:09 2021 error -5 reading relation 51311133
  32. Fri May 28 16:22:39 2021 error -1 reading relation 55669788
  33. Fri May 28 16:22:57 2021 error -15 reading relation 58435437
  34. Fri May 28 16:23:32 2021 error -9 reading relation 63749221
  35. Fri May 28 16:23:46 2021 error -15 reading relation 65895386
  36. Fri May 28 16:23:57 2021 error -5 reading relation 67497210
  37. Fri May 28 16:24:31 2021 error -9 reading relation 72614067
  38. Fri May 28 16:24:48 2021 error -9 reading relation 75018769
  39. Fri May 28 16:25:06 2021 error -15 reading relation 77696478
  40. Fri May 28 16:25:09 2021 error -9 reading relation 78137485
  41. Fri May 28 16:25:17 2021 error -1 reading relation 79415963
  42. Fri May 28 16:25:31 2021 error -15 reading relation 81454233
  43. Fri May 28 16:25:32 2021 error -5 reading relation 81673421
  44. Fri May 28 16:25:43 2021 error -5 reading relation 83347405
  45. Fri May 28 16:26:20 2021 error -15 reading relation 88832784
  46. Fri May 28 16:26:21 2021 error -1 reading relation 89057428
  47. Fri May 28 16:26:26 2021 error -9 reading relation 89715646
  48. Fri May 28 16:26:32 2021 error -9 reading relation 90706600
  49. Fri May 28 16:26:51 2021 error -9 reading relation 93448381
  50. Fri May 28 16:27:02 2021 error -5 reading relation 95164045
  51. Fri May 28 16:27:03 2021 error -1 reading relation 95278648
  52. Fri May 28 16:27:08 2021 error -9 reading relation 95955340
  53. Fri May 28 16:27:08 2021 error -9 reading relation 96070260
  54. Fri May 28 16:27:09 2021 error -1 reading relation 96169742
  55. Fri May 28 16:27:13 2021 error -9 reading relation 96701986
  56. Fri May 28 16:27:15 2021 error -1 reading relation 96998982
  57. Fri May 28 16:27:43 2021 error -15 reading relation 101163558
  58. Fri May 28 16:28:02 2021 error -1 reading relation 104075832
  59. Fri May 28 16:28:19 2021 error -9 reading relation 106614859
  60. Fri May 28 16:28:21 2021 error -15 reading relation 106872285
  61. Fri May 28 16:28:21 2021 error -1 reading relation 106872286
  62. Fri May 28 16:28:21 2021 error -15 reading relation 106881758
  63. Fri May 28 16:28:21 2021 error -5 reading relation 106881759
  64. Fri May 28 16:29:10 2021 error -15 reading relation 114294011
  65. Fri May 28 16:29:45 2021 error -9 reading relation 119514109
  66. Fri May 28 16:31:01 2021 error -9 reading relation 131039428
  67. Fri May 28 16:31:17 2021 skipped 6 relations with b > 2^32
  68. Fri May 28 16:31:17 2021 skipped 28 relations with composite factors
  69. Fri May 28 16:31:17 2021 found 21707640 hash collisions in 133260036 relations
  70. Fri May 28 16:31:22 2021 added 2438534 free relations
  71. Fri May 28 16:31:22 2021 commencing duplicate removal, pass 2
  72. Fri May 28 16:32:37 2021 found 21294208 duplicates and 114404362 unique relations
  73. Fri May 28 16:32:37 2021 memory use: 788.8 MB
  74. Fri May 28 16:32:37 2021 reading ideals above 69926912
  75. Fri May 28 16:32:37 2021 commencing singleton removal, initial pass
  76. Fri May 28 16:43:23 2021 memory use: 2756.0 MB
  77. Fri May 28 16:43:23 2021 reading all ideals from disk
  78. Fri May 28 16:43:26 2021 memory use: 1958.4 MB
  79. Fri May 28 16:43:33 2021 commencing in-memory singleton removal
  80. Fri May 28 16:43:39 2021 begin with 114404362 relations and 83877310 unique ideals
  81. Fri May 28 16:44:34 2021 reduce to 84677969 relations and 51936905 ideals in 11 passes
  82. Fri May 28 16:44:34 2021 max relations containing the same ideal: 51
  83. Fri May 28 16:44:42 2021 reading ideals above 720000
  84. Fri May 28 16:44:42 2021 commencing singleton removal, initial pass
  85. Fri May 28 16:55:18 2021 memory use: 1506.0 MB
  86. Fri May 28 16:55:18 2021 reading all ideals from disk
  87. Fri May 28 16:55:24 2021 memory use: 3144.5 MB
  88. Fri May 28 16:55:37 2021 keeping 59730369 ideals with weight <= 200, target excess is 434448
  89. Fri May 28 16:55:49 2021 commencing in-memory singleton removal
  90. Fri May 28 16:56:00 2021 begin with 84677969 relations and 59730369 unique ideals
  91. Fri May 28 16:56:20 2021 reduce to 84677962 relations and 59730362 ideals in 2 passes
  92. Fri May 28 16:56:20 2021 max relations containing the same ideal: 200
  93. Fri May 28 16:57:08 2021 removing 7214984 relations and 5214984 ideals in 2000000 cliques
  94. Fri May 28 16:57:11 2021 commencing in-memory singleton removal
  95. Fri May 28 16:57:22 2021 begin with 77462978 relations and 59730362 unique ideals
  96. Fri May 28 16:58:32 2021 reduce to 76947038 relations and 53984283 ideals in 8 passes
  97. Fri May 28 16:58:32 2021 max relations containing the same ideal: 198
  98. Fri May 28 16:59:16 2021 removing 5960634 relations and 3960634 ideals in 2000000 cliques
  99. Fri May 28 16:59:19 2021 commencing in-memory singleton removal
  100. Fri May 28 16:59:27 2021 begin with 70986404 relations and 53984283 unique ideals
  101. Fri May 28 17:00:25 2021 reduce to 70632128 relations and 49659823 ideals in 7 passes
  102. Fri May 28 17:00:25 2021 max relations containing the same ideal: 187
  103. Fri May 28 17:01:06 2021 removing 5581249 relations and 3581249 ideals in 2000000 cliques
  104. Fri May 28 17:01:08 2021 commencing in-memory singleton removal
  105. Fri May 28 17:01:17 2021 begin with 65050879 relations and 49659823 unique ideals
  106. Fri May 28 17:02:08 2021 reduce to 64741420 relations and 45760712 ideals in 7 passes
  107. Fri May 28 17:02:08 2021 max relations containing the same ideal: 177
  108. Fri May 28 17:02:47 2021 removing 5384708 relations and 3384708 ideals in 2000000 cliques
  109. Fri May 28 17:02:49 2021 commencing in-memory singleton removal
  110. Fri May 28 17:02:57 2021 begin with 59356712 relations and 45760712 unique ideals
  111. Fri May 28 17:03:37 2021 reduce to 59065753 relations and 42076688 ideals in 6 passes
  112. Fri May 28 17:03:37 2021 max relations containing the same ideal: 166
  113. Fri May 28 17:04:13 2021 removing 5258481 relations and 3258481 ideals in 2000000 cliques
  114. Fri May 28 17:04:15 2021 commencing in-memory singleton removal
  115. Fri May 28 17:04:22 2021 begin with 53807272 relations and 42076688 unique ideals
  116. Fri May 28 17:04:55 2021 reduce to 53519930 relations and 38522305 ideals in 6 passes
  117. Fri May 28 17:04:55 2021 max relations containing the same ideal: 158
  118. Fri May 28 17:05:26 2021 removing 5175667 relations and 3175667 ideals in 2000000 cliques
  119. Fri May 28 17:05:27 2021 commencing in-memory singleton removal
  120. Fri May 28 17:05:34 2021 begin with 48344263 relations and 38522305 unique ideals
  121. Fri May 28 17:06:07 2021 reduce to 48052829 relations and 35045593 ideals in 6 passes
  122. Fri May 28 17:06:07 2021 max relations containing the same ideal: 148
  123. Fri May 28 17:06:37 2021 removing 5114424 relations and 3114424 ideals in 2000000 cliques
  124. Fri May 28 17:06:38 2021 commencing in-memory singleton removal
  125. Fri May 28 17:06:44 2021 begin with 42938405 relations and 35045593 unique ideals
  126. Fri May 28 17:07:18 2021 reduce to 42633589 relations and 31615538 ideals in 7 passes
  127. Fri May 28 17:07:18 2021 max relations containing the same ideal: 133
  128. Fri May 28 17:07:45 2021 removing 5075108 relations and 3075108 ideals in 2000000 cliques
  129. Fri May 28 17:07:46 2021 commencing in-memory singleton removal
  130. Fri May 28 17:07:51 2021 begin with 37558481 relations and 31615538 unique ideals
  131. Fri May 28 17:08:17 2021 reduce to 37230804 relations and 28200003 ideals in 6 passes
  132. Fri May 28 17:08:17 2021 max relations containing the same ideal: 124
  133. Fri May 28 17:08:40 2021 removing 5047073 relations and 3047073 ideals in 2000000 cliques
  134. Fri May 28 17:08:41 2021 commencing in-memory singleton removal
  135. Fri May 28 17:08:45 2021 begin with 32183731 relations and 28200003 unique ideals
  136. Fri May 28 17:09:11 2021 reduce to 31824654 relations and 24777840 ideals in 7 passes
  137. Fri May 28 17:09:11 2021 max relations containing the same ideal: 114
  138. Fri May 28 17:09:30 2021 removing 5024133 relations and 3024133 ideals in 2000000 cliques
  139. Fri May 28 17:09:32 2021 commencing in-memory singleton removal
  140. Fri May 28 17:09:35 2021 begin with 26800521 relations and 24777840 unique ideals
  141. Fri May 28 17:09:56 2021 reduce to 26396938 relations and 21329702 ideals in 7 passes
  142. Fri May 28 17:09:56 2021 max relations containing the same ideal: 100
  143. Fri May 28 17:10:12 2021 removing 5004638 relations and 3004638 ideals in 2000000 cliques
  144. Fri May 28 17:10:13 2021 commencing in-memory singleton removal
  145. Fri May 28 17:10:16 2021 begin with 21392300 relations and 21329702 unique ideals
  146. Fri May 28 17:10:33 2021 reduce to 20926353 relations and 17831261 ideals in 7 passes
  147. Fri May 28 17:10:33 2021 max relations containing the same ideal: 83
  148. Fri May 28 17:10:46 2021 removing 4976122 relations and 2976122 ideals in 2000000 cliques
  149. Fri May 28 17:10:47 2021 commencing in-memory singleton removal
  150. Fri May 28 17:10:49 2021 begin with 15950231 relations and 17831261 unique ideals
  151. Fri May 28 17:11:00 2021 reduce to 15374203 relations and 14235708 ideals in 7 passes
  152. Fri May 28 17:11:00 2021 max relations containing the same ideal: 67
  153. Fri May 28 17:11:10 2021 removing 1864403 relations and 1229868 ideals in 634535 cliques
  154. Fri May 28 17:11:11 2021 commencing in-memory singleton removal
  155. Fri May 28 17:11:13 2021 begin with 13509800 relations and 14235708 unique ideals
  156. Fri May 28 17:11:22 2021 reduce to 13295207 relations and 12782393 ideals in 7 passes
  157. Fri May 28 17:11:22 2021 max relations containing the same ideal: 61
  158. Fri May 28 17:11:30 2021 removing 49282 relations and 40428 ideals in 8854 cliques
  159. Fri May 28 17:11:31 2021 commencing in-memory singleton removal
  160. Fri May 28 17:11:32 2021 begin with 13245925 relations and 12782393 unique ideals
  161. Fri May 28 17:11:39 2021 reduce to 13245708 relations and 12741748 ideals in 4 passes
  162. Fri May 28 17:11:39 2021 max relations containing the same ideal: 61
  163. Fri May 28 17:11:41 2021 relations with 0 large ideals: 32218
  164. Fri May 28 17:11:41 2021 relations with 1 large ideals: 11068
  165. Fri May 28 17:11:41 2021 relations with 2 large ideals: 101087
  166. Fri May 28 17:11:41 2021 relations with 3 large ideals: 578922
  167. Fri May 28 17:11:41 2021 relations with 4 large ideals: 1759610
  168. Fri May 28 17:11:41 2021 relations with 5 large ideals: 3128855
  169. Fri May 28 17:11:41 2021 relations with 6 large ideals: 3446797
  170. Fri May 28 17:11:41 2021 relations with 7+ large ideals: 4187151
  171. Fri May 28 17:11:41 2021 commencing 2-way merge
  172. Fri May 28 17:11:51 2021 reduce to 9401622 relation sets and 8897662 unique ideals
  173. Fri May 28 17:11:51 2021 commencing full merge
  174. Fri May 28 17:16:01 2021 memory use: 1186.9 MB
  175. Fri May 28 17:16:03 2021 found 4456950 cycles, need 4403862
  176. Fri May 28 17:16:04 2021 weight of 4403862 cycles is about 440658342 (100.06/cycle)
  177. Fri May 28 17:16:04 2021 distribution of cycle lengths:
  178. Fri May 28 17:16:04 2021 1 relations: 169613
  179. Fri May 28 17:16:04 2021 2 relations: 272812
  180. Fri May 28 17:16:04 2021 3 relations: 350754
  181. Fri May 28 17:16:04 2021 4 relations: 384638
  182. Fri May 28 17:16:04 2021 5 relations: 402233
  183. Fri May 28 17:16:04 2021 6 relations: 398505
  184. Fri May 28 17:16:04 2021 7 relations: 379114
  185. Fri May 28 17:16:04 2021 8 relations: 347021
  186. Fri May 28 17:16:04 2021 9 relations: 309881
  187. Fri May 28 17:16:04 2021 10+ relations: 1389291
  188. Fri May 28 17:16:04 2021 heaviest cycle: 27 relations
  189. Fri May 28 17:16:07 2021 commencing cycle optimization
  190. Fri May 28 17:16:15 2021 start with 34542706 relations
  191. Fri May 28 17:17:54 2021 pruned 1695369 relations
  192. Fri May 28 17:17:54 2021 memory use: 910.2 MB
  193. Fri May 28 17:17:54 2021 distribution of cycle lengths:
  194. Fri May 28 17:17:54 2021 1 relations: 169613
  195. Fri May 28 17:17:54 2021 2 relations: 279695
  196. Fri May 28 17:17:54 2021 3 relations: 366877
  197. Fri May 28 17:17:54 2021 4 relations: 403132
  198. Fri May 28 17:17:54 2021 5 relations: 426407
  199. Fri May 28 17:17:54 2021 6 relations: 421289
  200. Fri May 28 17:17:54 2021 7 relations: 401778
  201. Fri May 28 17:17:54 2021 8 relations: 364210
  202. Fri May 28 17:17:55 2021 9 relations: 322262
  203. Fri May 28 17:17:55 2021 10+ relations: 1248599
  204. Fri May 28 17:17:55 2021 heaviest cycle: 26 relations
  205. Fri May 28 17:18:01 2021 RelProcTime: 3703
  206. Fri May 28 17:18:01 2021
  207. Fri May 28 17:18:01 2021 commencing linear algebra
  208. Fri May 28 17:18:02 2021 read 4403862 cycles
  209. Fri May 28 17:18:13 2021 cycles contain 13028279 unique relations
  210. Fri May 28 17:19:26 2021 read 13028279 relations
  211. Fri May 28 17:19:54 2021 using 20 quadratic characters above 4294917295
  212. Fri May 28 17:20:41 2021 building initial matrix
  213. Fri May 28 17:23:19 2021 memory use: 1609.7 MB
  214. Fri May 28 17:23:23 2021 read 4403862 cycles
  215. Fri May 28 17:23:23 2021 matrix is 4403684 x 4403862 (1757.0 MB) with weight 502463481 (114.10/col)
  216. Fri May 28 17:23:23 2021 sparse part has weight 412140262 (93.59/col)
  217. Fri May 28 17:24:14 2021 filtering completed in 2 passes
  218. Fri May 28 17:24:15 2021 matrix is 4403367 x 4403545 (1756.9 MB) with weight 502451163 (114.10/col)
  219. Fri May 28 17:24:15 2021 sparse part has weight 412134511 (93.59/col)
  220. Fri May 28 17:24:29 2021 matrix starts at (0, 0)
  221. Fri May 28 17:24:29 2021 matrix is 4403367 x 4403545 (1756.9 MB) with weight 502451163 (114.10/col)
  222. Fri May 28 17:24:29 2021 sparse part has weight 412134511 (93.59/col)
  223. Fri May 28 17:24:29 2021 saving the first 48 matrix rows for later
  224. Fri May 28 17:24:31 2021 matrix includes 64 packed rows
  225. Fri May 28 17:24:32 2021 matrix is 4403319 x 4403545 (1677.1 MB) with weight 424911299 (96.49/col)
  226. Fri May 28 17:24:32 2021 sparse part has weight 395595912 (89.84/col)
  227. Fri May 28 17:24:32 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  228. Fri May 28 17:24:47 2021 commencing Lanczos iteration (6 threads)
  229. Fri May 28 17:24:47 2021 memory use: 1402.8 MB
  230. Fri May 28 17:25:07 2021 linear algebra at 0.0%, ETA 15h19m
  231. Fri May 28 17:25:14 2021 checkpointing every 290000 dimensions
  232. Sat May 29 08:43:12 2021 lanczos halted after 69633 iterations (dim = 4403317)
  233. Sat May 29 08:43:18 2021 recovered 38 nontrivial dependencies
  234. Sat May 29 08:43:19 2021 BLanczosTime: 55518
  235. Sat May 29 08:43:19 2021
  236. Sat May 29 08:43:19 2021 commencing square root phase
  237. Sat May 29 08:43:19 2021 handling dependencies 1 to 64
  238. Sat May 29 08:43:19 2021 reading relations for dependency 1
  239. Sat May 29 08:43:20 2021 read 2200678 cycles
  240. Sat May 29 08:43:26 2021 cycles contain 6511544 unique relations
  241. Sat May 29 08:44:24 2021 read 6511544 relations
  242. Sat May 29 08:45:08 2021 multiplying 6511544 relations
  243. Sat May 29 08:49:11 2021 multiply complete, coefficients have about 158.09 million bits
  244. Sat May 29 08:49:11 2021 initial square root is modulo 471719
  245. Sat May 29 08:53:33 2021 sqrtTime: 614
  246. Sat May 29 08:53:33 2021 p77 factor: 78823846553830371355954178193289116479880391001713312543103547709900599758027
  247. Sat May 29 08:53:34 2021 p118 factor: 1052229164042596616599829442486994282665763047540264674477130684808766703503195625121050079182605301891928393002502871
  248. Sat May 29 08:53:34 2021 elapsed time 16:37:18
RAW Paste Data