Advertisement
Guest User

Msieve log of 617__407_13m1

a guest
Aug 25th, 2021
84
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Aug 24 18:28:28 2021
  2. Tue Aug 24 18:28:28 2021
  3. Tue Aug 24 18:28:28 2021 Msieve v. 1.53 (SVN 988)
  4. Tue Aug 24 18:28:28 2021 random seeds: d3731748 086dad25
  5. Tue Aug 24 18:28:28 2021 factoring 108232590239786133074767445930259275878125752810072820295315581031117140115607885127155788437627394394369968314079288869105020530603994776299784161758309501 (156 digits)
  6. Tue Aug 24 18:28:29 2021 searching for 15-digit factors
  7. Tue Aug 24 18:28:30 2021 commencing number field sieve (156-digit input)
  8. Tue Aug 24 18:28:30 2021 R0: 381599239648366073864977939037169650
  9. Tue Aug 24 18:28:30 2021 R1: -617737193026586407
  10. Tue Aug 24 18:28:30 2021 A0: -1
  11. Tue Aug 24 18:28:30 2021 A1: 3
  12. Tue Aug 24 18:28:30 2021 A2: 6
  13. Tue Aug 24 18:28:30 2021 A3: -4
  14. Tue Aug 24 18:28:30 2021 A4: -5
  15. Tue Aug 24 18:28:30 2021 A5: 1
  16. Tue Aug 24 18:28:30 2021 A6: 1
  17. Tue Aug 24 18:28:30 2021 skew 1.00, size 1.537e-010, alpha 3.126, combined = 4.455e-012 rroots = 6
  18. Tue Aug 24 18:28:30 2021
  19. Tue Aug 24 18:28:30 2021 commencing relation filtering
  20. Tue Aug 24 18:28:30 2021 setting target matrix density to 100.0
  21. Tue Aug 24 18:28:30 2021 estimated available RAM is 12041.5 MB
  22. Tue Aug 24 18:28:30 2021 commencing duplicate removal, pass 1
  23. Tue Aug 24 18:30:08 2021 error -9 reading relation 7758267
  24. Tue Aug 24 18:30:13 2021 error -9 reading relation 8136750
  25. Tue Aug 24 18:30:30 2021 error -15 reading relation 9491083
  26. Tue Aug 24 18:31:45 2021 error -9 reading relation 15283025
  27. Tue Aug 24 18:32:50 2021 error -9 reading relation 20234371
  28. Tue Aug 24 18:33:01 2021 error -15 reading relation 21021002
  29. Tue Aug 24 18:33:13 2021 error -9 reading relation 21959598
  30. Tue Aug 24 18:33:25 2021 error -15 reading relation 22811260
  31. Tue Aug 24 18:34:09 2021 error -15 reading relation 26268331
  32. Tue Aug 24 18:36:17 2021 error -9 reading relation 36053923
  33. Tue Aug 24 18:36:58 2021 error -9 reading relation 39253687
  34. Tue Aug 24 18:37:20 2021 error -15 reading relation 40825292
  35. Tue Aug 24 18:37:25 2021 error -1 reading relation 41222363
  36. Tue Aug 24 18:37:25 2021 error -1 reading relation 41254056
  37. Tue Aug 24 18:37:39 2021 error -5 reading relation 42229435
  38. Tue Aug 24 18:38:04 2021 error -15 reading relation 44141216
  39. Tue Aug 24 18:38:22 2021 error -1 reading relation 45484789
  40. Tue Aug 24 18:38:51 2021 error -9 reading relation 47776220
  41. Tue Aug 24 18:38:57 2021 error -9 reading relation 48174636
  42. Tue Aug 24 18:39:39 2021 error -15 reading relation 51395045
  43. Tue Aug 24 18:40:27 2021 error -5 reading relation 55033269
  44. Tue Aug 24 18:41:00 2021 error -9 reading relation 57566916
  45. Tue Aug 24 18:41:55 2021 error -9 reading relation 61863632
  46. Tue Aug 24 18:41:57 2021 error -5 reading relation 62022721
  47. Tue Aug 24 18:42:02 2021 error -9 reading relation 62397763
  48. Tue Aug 24 18:42:06 2021 error -9 reading relation 62724201
  49. Tue Aug 24 18:42:13 2021 error -9 reading relation 63219980
  50. Tue Aug 24 18:42:19 2021 error -1 reading relation 63682431
  51. Tue Aug 24 18:42:20 2021 skipped 2 relations with b > 2^32
  52. Tue Aug 24 18:42:20 2021 skipped 15 relations with composite factors
  53. Tue Aug 24 18:42:20 2021 found 11333947 hash collisions in 63732505 relations
  54. Tue Aug 24 18:42:32 2021 added 2438357 free relations
  55. Tue Aug 24 18:42:32 2021 commencing duplicate removal, pass 2
  56. Tue Aug 24 18:43:26 2021 found 10356351 duplicates and 55814511 unique relations
  57. Tue Aug 24 18:43:26 2021 memory use: 330.4 MB
  58. Tue Aug 24 18:43:26 2021 reading ideals above 35979264
  59. Tue Aug 24 18:43:26 2021 commencing singleton removal, initial pass
  60. Tue Aug 24 18:54:29 2021 memory use: 1378.0 MB
  61. Tue Aug 24 18:54:30 2021 reading all ideals from disk
  62. Tue Aug 24 18:54:31 2021 memory use: 984.2 MB
  63. Tue Aug 24 18:54:35 2021 commencing in-memory singleton removal
  64. Tue Aug 24 18:54:38 2021 begin with 55814511 relations and 44043789 unique ideals
  65. Tue Aug 24 18:55:06 2021 reduce to 39579750 relations and 26325197 ideals in 11 passes
  66. Tue Aug 24 18:55:06 2021 max relations containing the same ideal: 41
  67. Tue Aug 24 18:55:11 2021 reading ideals above 720000
  68. Tue Aug 24 18:55:11 2021 commencing singleton removal, initial pass
  69. Tue Aug 24 19:04:34 2021 memory use: 753.0 MB
  70. Tue Aug 24 19:04:34 2021 reading all ideals from disk
  71. Tue Aug 24 19:04:36 2021 memory use: 1401.8 MB
  72. Tue Aug 24 19:04:43 2021 keeping 30523870 ideals with weight <= 200, target excess is 207035
  73. Tue Aug 24 19:04:48 2021 commencing in-memory singleton removal
  74. Tue Aug 24 19:04:54 2021 begin with 39579768 relations and 30523870 unique ideals
  75. Tue Aug 24 19:05:09 2021 reduce to 39579692 relations and 30523742 ideals in 3 passes
  76. Tue Aug 24 19:05:09 2021 max relations containing the same ideal: 200
  77. Tue Aug 24 19:05:34 2021 removing 4298715 relations and 3298715 ideals in 1000000 cliques
  78. Tue Aug 24 19:05:36 2021 commencing in-memory singleton removal
  79. Tue Aug 24 19:05:41 2021 begin with 35280977 relations and 30523742 unique ideals
  80. Tue Aug 24 19:06:20 2021 reduce to 34803524 relations and 26732841 ideals in 9 passes
  81. Tue Aug 24 19:06:20 2021 max relations containing the same ideal: 192
  82. Tue Aug 24 19:06:42 2021 removing 3485734 relations and 2485734 ideals in 1000000 cliques
  83. Tue Aug 24 19:06:44 2021 commencing in-memory singleton removal
  84. Tue Aug 24 19:06:48 2021 begin with 31317790 relations and 26732841 unique ideals
  85. Tue Aug 24 19:07:15 2021 reduce to 31032123 relations and 23952834 ideals in 7 passes
  86. Tue Aug 24 19:07:15 2021 max relations containing the same ideal: 180
  87. Tue Aug 24 19:07:36 2021 removing 3161363 relations and 2161363 ideals in 1000000 cliques
  88. Tue Aug 24 19:07:37 2021 commencing in-memory singleton removal
  89. Tue Aug 24 19:07:41 2021 begin with 27870760 relations and 23952834 unique ideals
  90. Tue Aug 24 19:08:02 2021 reduce to 27621744 relations and 21534827 ideals in 6 passes
  91. Tue Aug 24 19:08:02 2021 max relations containing the same ideal: 170
  92. Tue Aug 24 19:08:21 2021 removing 3017991 relations and 2017991 ideals in 1000000 cliques
  93. Tue Aug 24 19:08:22 2021 commencing in-memory singleton removal
  94. Tue Aug 24 19:08:26 2021 begin with 24603753 relations and 21534827 unique ideals
  95. Tue Aug 24 19:08:47 2021 reduce to 24364523 relations and 19269641 ideals in 7 passes
  96. Tue Aug 24 19:08:47 2021 max relations containing the same ideal: 152
  97. Tue Aug 24 19:09:03 2021 removing 2940807 relations and 1940807 ideals in 1000000 cliques
  98. Tue Aug 24 19:09:04 2021 commencing in-memory singleton removal
  99. Tue Aug 24 19:09:07 2021 begin with 21423716 relations and 19269641 unique ideals
  100. Tue Aug 24 19:09:28 2021 reduce to 21180687 relations and 17076973 ideals in 8 passes
  101. Tue Aug 24 19:09:28 2021 max relations containing the same ideal: 139
  102. Tue Aug 24 19:09:42 2021 removing 2890768 relations and 1890768 ideals in 1000000 cliques
  103. Tue Aug 24 19:09:43 2021 commencing in-memory singleton removal
  104. Tue Aug 24 19:09:46 2021 begin with 18289919 relations and 17076973 unique ideals
  105. Tue Aug 24 19:10:02 2021 reduce to 18031179 relations and 14916962 ideals in 7 passes
  106. Tue Aug 24 19:10:02 2021 max relations containing the same ideal: 125
  107. Tue Aug 24 19:10:14 2021 removing 2859296 relations and 1859296 ideals in 1000000 cliques
  108. Tue Aug 24 19:10:15 2021 commencing in-memory singleton removal
  109. Tue Aug 24 19:10:17 2021 begin with 15171883 relations and 14916962 unique ideals
  110. Tue Aug 24 19:10:30 2021 reduce to 14888288 relations and 12760439 ideals in 7 passes
  111. Tue Aug 24 19:10:30 2021 max relations containing the same ideal: 110
  112. Tue Aug 24 19:10:40 2021 removing 2838468 relations and 1838468 ideals in 1000000 cliques
  113. Tue Aug 24 19:10:42 2021 commencing in-memory singleton removal
  114. Tue Aug 24 19:10:43 2021 begin with 12049820 relations and 12760439 unique ideals
  115. Tue Aug 24 19:10:53 2021 reduce to 11724182 relations and 10577777 ideals in 7 passes
  116. Tue Aug 24 19:10:53 2021 max relations containing the same ideal: 97
  117. Tue Aug 24 19:11:01 2021 removing 2592356 relations and 1686112 ideals in 906244 cliques
  118. Tue Aug 24 19:11:02 2021 commencing in-memory singleton removal
  119. Tue Aug 24 19:11:04 2021 begin with 9131826 relations and 10577777 unique ideals
  120. Tue Aug 24 19:11:11 2021 reduce to 8787166 relations and 8524090 ideals in 7 passes
  121. Tue Aug 24 19:11:11 2021 max relations containing the same ideal: 77
  122. Tue Aug 24 19:11:17 2021 removing 128690 relations and 105775 ideals in 22915 cliques
  123. Tue Aug 24 19:11:18 2021 commencing in-memory singleton removal
  124. Tue Aug 24 19:11:19 2021 begin with 8658476 relations and 8524090 unique ideals
  125. Tue Aug 24 19:11:23 2021 reduce to 8656872 relations and 8416707 ideals in 5 passes
  126. Tue Aug 24 19:11:23 2021 max relations containing the same ideal: 77
  127. Tue Aug 24 19:11:26 2021 relations with 0 large ideals: 15156
  128. Tue Aug 24 19:11:26 2021 relations with 1 large ideals: 3975
  129. Tue Aug 24 19:11:26 2021 relations with 2 large ideals: 27779
  130. Tue Aug 24 19:11:26 2021 relations with 3 large ideals: 194017
  131. Tue Aug 24 19:11:26 2021 relations with 4 large ideals: 736737
  132. Tue Aug 24 19:11:26 2021 relations with 5 large ideals: 1639103
  133. Tue Aug 24 19:11:26 2021 relations with 6 large ideals: 2264026
  134. Tue Aug 24 19:11:26 2021 relations with 7+ large ideals: 3776079
  135. Tue Aug 24 19:11:26 2021 commencing 2-way merge
  136. Tue Aug 24 19:11:34 2021 reduce to 5879437 relation sets and 5639272 unique ideals
  137. Tue Aug 24 19:11:34 2021 commencing full merge
  138. Tue Aug 24 19:14:58 2021 memory use: 799.1 MB
  139. Tue Aug 24 19:14:59 2021 found 2804606 cycles, need 2783472
  140. Tue Aug 24 19:15:00 2021 weight of 2783472 cycles is about 278451775 (100.04/cycle)
  141. Tue Aug 24 19:15:00 2021 distribution of cycle lengths:
  142. Tue Aug 24 19:15:00 2021 1 relations: 128448
  143. Tue Aug 24 19:15:00 2021 2 relations: 182483
  144. Tue Aug 24 19:15:00 2021 3 relations: 221499
  145. Tue Aug 24 19:15:00 2021 4 relations: 235024
  146. Tue Aug 24 19:15:00 2021 5 relations: 240923
  147. Tue Aug 24 19:15:00 2021 6 relations: 236938
  148. Tue Aug 24 19:15:00 2021 7 relations: 227548
  149. Tue Aug 24 19:15:00 2021 8 relations: 209540
  150. Tue Aug 24 19:15:00 2021 9 relations: 188399
  151. Tue Aug 24 19:15:00 2021 10+ relations: 912670
  152. Tue Aug 24 19:15:00 2021 heaviest cycle: 28 relations
  153. Tue Aug 24 19:15:02 2021 commencing cycle optimization
  154. Tue Aug 24 19:15:08 2021 start with 22218014 relations
  155. Tue Aug 24 19:16:27 2021 pruned 1004103 relations
  156. Tue Aug 24 19:16:27 2021 memory use: 591.0 MB
  157. Tue Aug 24 19:16:27 2021 distribution of cycle lengths:
  158. Tue Aug 24 19:16:27 2021 1 relations: 128448
  159. Tue Aug 24 19:16:27 2021 2 relations: 186588
  160. Tue Aug 24 19:16:27 2021 3 relations: 230504
  161. Tue Aug 24 19:16:27 2021 4 relations: 244942
  162. Tue Aug 24 19:16:27 2021 5 relations: 253659
  163. Tue Aug 24 19:16:27 2021 6 relations: 248977
  164. Tue Aug 24 19:16:27 2021 7 relations: 239609
  165. Tue Aug 24 19:16:27 2021 8 relations: 218938
  166. Tue Aug 24 19:16:27 2021 9 relations: 195294
  167. Tue Aug 24 19:16:27 2021 10+ relations: 836513
  168. Tue Aug 24 19:16:27 2021 heaviest cycle: 28 relations
  169. Tue Aug 24 19:16:32 2021 RelProcTime: 2882
  170. Tue Aug 24 19:16:32 2021
  171. Tue Aug 24 19:16:32 2021 commencing linear algebra
  172. Tue Aug 24 19:16:33 2021 read 2783472 cycles
  173. Tue Aug 24 19:16:40 2021 cycles contain 8540006 unique relations
  174. Tue Aug 24 19:18:22 2021 read 8540006 relations
  175. Tue Aug 24 19:18:42 2021 using 20 quadratic characters above 4294917295
  176. Tue Aug 24 19:19:43 2021 building initial matrix
  177. Tue Aug 24 19:22:22 2021 memory use: 1060.3 MB
  178. Tue Aug 24 19:22:25 2021 read 2783472 cycles
  179. Tue Aug 24 19:22:26 2021 matrix is 2783295 x 2783472 (1102.6 MB) with weight 315150995 (113.22/col)
  180. Tue Aug 24 19:22:26 2021 sparse part has weight 261212305 (93.84/col)
  181. Tue Aug 24 19:23:07 2021 filtering completed in 2 passes
  182. Tue Aug 24 19:23:07 2021 matrix is 2783167 x 2783344 (1102.6 MB) with weight 315146573 (113.23/col)
  183. Tue Aug 24 19:23:07 2021 sparse part has weight 261210426 (93.85/col)
  184. Tue Aug 24 19:23:17 2021 matrix starts at (0, 0)
  185. Tue Aug 24 19:23:18 2021 matrix is 2783167 x 2783344 (1102.6 MB) with weight 315146573 (113.23/col)
  186. Tue Aug 24 19:23:18 2021 sparse part has weight 261210426 (93.85/col)
  187. Tue Aug 24 19:23:18 2021 saving the first 48 matrix rows for later
  188. Tue Aug 24 19:23:19 2021 matrix includes 64 packed rows
  189. Tue Aug 24 19:23:20 2021 matrix is 2783119 x 2783344 (1056.3 MB) with weight 266926683 (95.90/col)
  190. Tue Aug 24 19:23:20 2021 sparse part has weight 249058477 (89.48/col)
  191. Tue Aug 24 19:23:20 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  192. Tue Aug 24 19:23:38 2021 commencing Lanczos iteration (6 threads)
  193. Tue Aug 24 19:23:38 2021 memory use: 878.8 MB
  194. Tue Aug 24 19:23:48 2021 linear algebra at 0.1%, ETA 5h 5m
  195. Tue Aug 24 19:23:51 2021 checkpointing every 570000 dimensions
  196. Wed Aug 25 00:17:39 2021 lanczos halted after 44015 iterations (dim = 2783119)
  197. Wed Aug 25 00:17:43 2021 recovered 36 nontrivial dependencies
  198. Wed Aug 25 00:17:44 2021 BLanczosTime: 18072
  199. Wed Aug 25 00:17:44 2021
  200. Wed Aug 25 00:17:44 2021 commencing square root phase
  201. Wed Aug 25 00:17:44 2021 handling dependencies 1 to 64
  202. Wed Aug 25 00:17:44 2021 reading relations for dependency 1
  203. Wed Aug 25 00:17:45 2021 read 1391373 cycles
  204. Wed Aug 25 00:17:48 2021 cycles contain 4270438 unique relations
  205. Wed Aug 25 00:18:47 2021 read 4270438 relations
  206. Wed Aug 25 00:19:14 2021 multiplying 4270438 relations
  207. Wed Aug 25 00:22:51 2021 multiply complete, coefficients have about 101.20 million bits
  208. Wed Aug 25 00:22:52 2021 initial square root is modulo 18355573
  209. Wed Aug 25 00:26:31 2021 GCD is 1, no factor found
  210. Wed Aug 25 00:26:31 2021 reading relations for dependency 2
  211. Wed Aug 25 00:26:32 2021 read 1389963 cycles
  212. Wed Aug 25 00:26:36 2021 cycles contain 4267710 unique relations
  213. Wed Aug 25 00:27:32 2021 read 4267710 relations
  214. Wed Aug 25 00:28:00 2021 multiplying 4267710 relations
  215. Wed Aug 25 00:31:32 2021 multiply complete, coefficients have about 101.14 million bits
  216. Wed Aug 25 00:31:33 2021 initial square root is modulo 18171991
  217. Wed Aug 25 00:35:14 2021 GCD is 1, no factor found
  218. Wed Aug 25 00:35:14 2021 reading relations for dependency 3
  219. Wed Aug 25 00:35:15 2021 read 1390746 cycles
  220. Wed Aug 25 00:35:19 2021 cycles contain 4267022 unique relations
  221. Wed Aug 25 00:36:16 2021 read 4267022 relations
  222. Wed Aug 25 00:36:43 2021 multiplying 4267022 relations
  223. Wed Aug 25 00:40:17 2021 multiply complete, coefficients have about 101.12 million bits
  224. Wed Aug 25 00:40:18 2021 initial square root is modulo 18127111
  225. Wed Aug 25 00:44:00 2021 sqrtTime: 1576
  226. Wed Aug 25 00:44:00 2021 p61 factor: 3713852156587946329567864515098642310121237123963421169286469
  227. Wed Aug 25 00:44:00 2021 p95 factor: 29142945296784088072547974993457831557119221039219840854720586700775522715091611783726148295129
  228. Wed Aug 25 00:44:00 2021 elapsed time 06:15:32
  229.  
Advertisement
RAW Paste Data Copied
Advertisement