API tools faq
paste
Advertisement
Guest User

Msieve log of 617__407_13m1

a guest
Aug 25th, 2021
197
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.54 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!