Advertisement
Guest User

Msieve log of 261__601_13m1

a guest
Aug 13th, 2021
223
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.08 KB | None | 0 0
  1. Thu Aug 12 09:31:24 2021
  2. Thu Aug 12 09:31:24 2021
  3. Thu Aug 12 09:31:24 2021 Msieve v. 1.53 (SVN 988)
  4. Thu Aug 12 09:31:24 2021 random seeds: d0b95e00 1e93a8cc
  5. Thu Aug 12 09:31:24 2021 factoring 3619082103226347519755587022638007539070182415200755371425542030731593669334490998477735258043540663845513957124758147500005608394127017483941887965713792004923631822829120465710998367012571 (190 digits)
  6. Thu Aug 12 09:31:25 2021 searching for 15-digit factors
  7. Thu Aug 12 09:31:26 2021 commencing number field sieve (190-digit input)
  8. Thu Aug 12 09:31:26 2021 R0: 6821515089890980546379666546098579202
  9. Thu Aug 12 09:31:26 2021 R1: -2611803034283209601
  10. Thu Aug 12 09:31:26 2021 A0: -1
  11. Thu Aug 12 09:31:26 2021 A1: 3
  12. Thu Aug 12 09:31:26 2021 A2: 6
  13. Thu Aug 12 09:31:26 2021 A3: -4
  14. Thu Aug 12 09:31:26 2021 A4: -5
  15. Thu Aug 12 09:31:26 2021 A5: 1
  16. Thu Aug 12 09:31:26 2021 A6: 1
  17. Thu Aug 12 09:31:26 2021 skew 1.00, size 6.742e-011, alpha 3.126, combined = 2.481e-012 rroots = 6
  18. Thu Aug 12 09:31:26 2021
  19. Thu Aug 12 09:31:26 2021 commencing relation filtering
  20. Thu Aug 12 09:31:26 2021 setting target matrix density to 100.0
  21. Thu Aug 12 09:31:26 2021 estimated available RAM is 12043.5 MB
  22. Thu Aug 12 09:31:26 2021 commencing duplicate removal, pass 1
  23. Thu Aug 12 09:36:48 2021 error -9 reading relation 23099250
  24. Thu Aug 12 09:38:13 2021 error -15 reading relation 29552586
  25. Thu Aug 12 09:38:13 2021 error -15 reading relation 29575344
  26. Thu Aug 12 09:39:28 2021 error -9 reading relation 35044348
  27. Thu Aug 12 09:40:51 2021 error -9 reading relation 40860526
  28. Thu Aug 12 09:40:56 2021 error -15 reading relation 41268848
  29. Thu Aug 12 09:41:32 2021 error -15 reading relation 43928916
  30. Thu Aug 12 09:41:34 2021 error -9 reading relation 44068819
  31. Thu Aug 12 09:41:37 2021 error -9 reading relation 44277382
  32. Thu Aug 12 09:41:46 2021 error -1 reading relation 44875049
  33. Thu Aug 12 09:42:05 2021 error -9 reading relation 46247979
  34. Thu Aug 12 09:42:50 2021 error -5 reading relation 49521694
  35. Thu Aug 12 09:43:59 2021 error -15 reading relation 54721745
  36. Thu Aug 12 09:44:03 2021 error -9 reading relation 55014748
  37. Thu Aug 12 09:44:04 2021 error -9 reading relation 55083071
  38. Thu Aug 12 09:44:15 2021 error -1 reading relation 55897314
  39. Thu Aug 12 09:44:19 2021 error -9 reading relation 56196257
  40. Thu Aug 12 09:44:20 2021 error -9 reading relation 56236183
  41. Thu Aug 12 09:44:20 2021 error -5 reading relation 56258089
  42. Thu Aug 12 09:44:26 2021 error -9 reading relation 56610454
  43. Thu Aug 12 09:45:01 2021 error -9 reading relation 58992700
  44. Thu Aug 12 09:45:08 2021 error -9 reading relation 59440194
  45. Thu Aug 12 09:45:08 2021 error -5 reading relation 59443934
  46. Thu Aug 12 09:45:34 2021 skipped 2 relations with b > 2^32
  47. Thu Aug 12 09:45:34 2021 skipped 12 relations with composite factors
  48. Thu Aug 12 09:45:34 2021 found 11504653 hash collisions in 61252809 relations
  49. Thu Aug 12 09:45:46 2021 added 2438356 free relations
  50. Thu Aug 12 09:45:46 2021 commencing duplicate removal, pass 2
  51. Thu Aug 12 09:46:37 2021 found 10917492 duplicates and 52773673 unique relations
  52. Thu Aug 12 09:46:37 2021 memory use: 330.4 MB
  53. Thu Aug 12 09:46:37 2021 reading ideals above 720000
  54. Thu Aug 12 09:46:37 2021 commencing singleton removal, initial pass
  55. Thu Aug 12 09:59:05 2021 memory use: 1378.0 MB
  56. Thu Aug 12 09:59:05 2021 reading all ideals from disk
  57. Thu Aug 12 09:59:08 2021 memory use: 1923.0 MB
  58. Thu Aug 12 09:59:15 2021 keeping 48172465 ideals with weight <= 200, target excess is 264241
  59. Thu Aug 12 09:59:23 2021 commencing in-memory singleton removal
  60. Thu Aug 12 09:59:29 2021 begin with 52773673 relations and 48172465 unique ideals
  61. Thu Aug 12 10:00:33 2021 reduce to 36736775 relations and 30668953 ideals in 13 passes
  62. Thu Aug 12 10:00:33 2021 max relations containing the same ideal: 165
  63. Thu Aug 12 10:00:56 2021 removing 4428217 relations and 3428217 ideals in 1000000 cliques
  64. Thu Aug 12 10:00:58 2021 commencing in-memory singleton removal
  65. Thu Aug 12 10:01:02 2021 begin with 32308558 relations and 30668953 unique ideals
  66. Thu Aug 12 10:01:35 2021 reduce to 31737520 relations and 26649272 ideals in 9 passes
  67. Thu Aug 12 10:01:35 2021 max relations containing the same ideal: 154
  68. Thu Aug 12 10:01:55 2021 removing 3631799 relations and 2631799 ideals in 1000000 cliques
  69. Thu Aug 12 10:01:56 2021 commencing in-memory singleton removal
  70. Thu Aug 12 10:02:00 2021 begin with 28105721 relations and 26649272 unique ideals
  71. Thu Aug 12 10:02:26 2021 reduce to 27742151 relations and 23641849 ideals in 8 passes
  72. Thu Aug 12 10:02:26 2021 max relations containing the same ideal: 137
  73. Thu Aug 12 10:02:43 2021 removing 3354568 relations and 2354568 ideals in 1000000 cliques
  74. Thu Aug 12 10:02:44 2021 commencing in-memory singleton removal
  75. Thu Aug 12 10:02:47 2021 begin with 24387583 relations and 23641849 unique ideals
  76. Thu Aug 12 10:03:09 2021 reduce to 24045175 relations and 20932826 ideals in 8 passes
  77. Thu Aug 12 10:03:09 2021 max relations containing the same ideal: 124
  78. Thu Aug 12 10:03:24 2021 removing 3253843 relations and 2253843 ideals in 1000000 cliques
  79. Thu Aug 12 10:03:25 2021 commencing in-memory singleton removal
  80. Thu Aug 12 10:03:28 2021 begin with 20791332 relations and 20932826 unique ideals
  81. Thu Aug 12 10:03:43 2021 reduce to 20430226 relations and 18303905 ideals in 7 passes
  82. Thu Aug 12 10:03:43 2021 max relations containing the same ideal: 111
  83. Thu Aug 12 10:03:56 2021 removing 3221632 relations and 2221632 ideals in 1000000 cliques
  84. Thu Aug 12 10:03:58 2021 commencing in-memory singleton removal
  85. Thu Aug 12 10:04:00 2021 begin with 17208594 relations and 18303905 unique ideals
  86. Thu Aug 12 10:04:19 2021 reduce to 16797457 relations and 15652556 ideals in 10 passes
  87. Thu Aug 12 10:04:19 2021 max relations containing the same ideal: 97
  88. Thu Aug 12 10:04:30 2021 removing 2808108 relations and 1969727 ideals in 838381 cliques
  89. Thu Aug 12 10:04:32 2021 commencing in-memory singleton removal
  90. Thu Aug 12 10:04:33 2021 begin with 13989349 relations and 15652556 unique ideals
  91. Thu Aug 12 10:04:46 2021 reduce to 13609776 relations and 13285763 ideals in 8 passes
  92. Thu Aug 12 10:04:46 2021 max relations containing the same ideal: 87
  93. Thu Aug 12 10:04:56 2021 removing 122543 relations and 105050 ideals in 17493 cliques
  94. Thu Aug 12 10:04:56 2021 commencing in-memory singleton removal
  95. Thu Aug 12 10:04:58 2021 begin with 13487233 relations and 13285763 unique ideals
  96. Thu Aug 12 10:05:06 2021 reduce to 13486389 relations and 13179867 ideals in 5 passes
  97. Thu Aug 12 10:05:06 2021 max relations containing the same ideal: 86
  98. Thu Aug 12 10:05:09 2021 relations with 0 large ideals: 20117
  99. Thu Aug 12 10:05:09 2021 relations with 1 large ideals: 3392
  100. Thu Aug 12 10:05:09 2021 relations with 2 large ideals: 34057
  101. Thu Aug 12 10:05:09 2021 relations with 3 large ideals: 245961
  102. Thu Aug 12 10:05:09 2021 relations with 4 large ideals: 980691
  103. Thu Aug 12 10:05:09 2021 relations with 5 large ideals: 2342599
  104. Thu Aug 12 10:05:09 2021 relations with 6 large ideals: 3478044
  105. Thu Aug 12 10:05:09 2021 relations with 7+ large ideals: 6381528
  106. Thu Aug 12 10:05:09 2021 commencing 2-way merge
  107. Thu Aug 12 10:05:22 2021 reduce to 8976814 relation sets and 8670292 unique ideals
  108. Thu Aug 12 10:05:22 2021 commencing full merge
  109. Thu Aug 12 10:10:39 2021 memory use: 1204.2 MB
  110. Thu Aug 12 10:10:42 2021 found 4194903 cycles, need 4178492
  111. Thu Aug 12 10:10:42 2021 weight of 4178492 cycles is about 418377409 (100.13/cycle)
  112. Thu Aug 12 10:10:42 2021 distribution of cycle lengths:
  113. Thu Aug 12 10:10:42 2021 1 relations: 294450
  114. Thu Aug 12 10:10:42 2021 2 relations: 330427
  115. Thu Aug 12 10:10:42 2021 3 relations: 345283
  116. Thu Aug 12 10:10:42 2021 4 relations: 337871
  117. Thu Aug 12 10:10:42 2021 5 relations: 332417
  118. Thu Aug 12 10:10:42 2021 6 relations: 318528
  119. Thu Aug 12 10:10:42 2021 7 relations: 299472
  120. Thu Aug 12 10:10:42 2021 8 relations: 278555
  121. Thu Aug 12 10:10:42 2021 9 relations: 253629
  122. Thu Aug 12 10:10:42 2021 10+ relations: 1387860
  123. Thu Aug 12 10:10:42 2021 heaviest cycle: 28 relations
  124. Thu Aug 12 10:10:45 2021 commencing cycle optimization
  125. Thu Aug 12 10:10:56 2021 start with 33209468 relations
  126. Thu Aug 12 10:12:51 2021 pruned 1426196 relations
  127. Thu Aug 12 10:12:51 2021 memory use: 899.3 MB
  128. Thu Aug 12 10:12:51 2021 distribution of cycle lengths:
  129. Thu Aug 12 10:12:51 2021 1 relations: 294450
  130. Thu Aug 12 10:12:51 2021 2 relations: 337241
  131. Thu Aug 12 10:12:51 2021 3 relations: 358379
  132. Thu Aug 12 10:12:51 2021 4 relations: 350459
  133. Thu Aug 12 10:12:51 2021 5 relations: 348022
  134. Thu Aug 12 10:12:51 2021 6 relations: 332222
  135. Thu Aug 12 10:12:51 2021 7 relations: 313769
  136. Thu Aug 12 10:12:51 2021 8 relations: 290024
  137. Thu Aug 12 10:12:51 2021 9 relations: 262532
  138. Thu Aug 12 10:12:51 2021 10+ relations: 1291394
  139. Thu Aug 12 10:12:51 2021 heaviest cycle: 28 relations
  140. Thu Aug 12 10:12:58 2021 RelProcTime: 2492
  141. Thu Aug 12 10:12:58 2021
  142. Thu Aug 12 10:12:58 2021 commencing linear algebra
  143. Thu Aug 12 10:12:59 2021 read 4178492 cycles
  144. Thu Aug 12 10:13:11 2021 cycles contain 13308262 unique relations
  145. Thu Aug 12 10:15:42 2021 read 13308262 relations
  146. Thu Aug 12 10:16:14 2021 using 20 quadratic characters above 4294917295
  147. Thu Aug 12 10:17:53 2021 building initial matrix
  148. Thu Aug 12 10:21:49 2021 memory use: 1598.2 MB
  149. Thu Aug 12 10:21:54 2021 read 4178492 cycles
  150. Thu Aug 12 10:21:55 2021 matrix is 4178315 x 4178492 (1658.6 MB) with weight 471597104 (112.86/col)
  151. Thu Aug 12 10:21:55 2021 sparse part has weight 393006784 (94.05/col)
  152. Thu Aug 12 10:22:54 2021 filtering completed in 2 passes
  153. Thu Aug 12 10:22:55 2021 matrix is 4178081 x 4178258 (1658.6 MB) with weight 471589449 (112.87/col)
  154. Thu Aug 12 10:22:55 2021 sparse part has weight 393003614 (94.06/col)
  155. Thu Aug 12 10:23:09 2021 matrix starts at (0, 0)
  156. Thu Aug 12 10:23:09 2021 matrix is 4178081 x 4178258 (1658.6 MB) with weight 471589449 (112.87/col)
  157. Thu Aug 12 10:23:09 2021 sparse part has weight 393003614 (94.06/col)
  158. Thu Aug 12 10:23:09 2021 saving the first 48 matrix rows for later
  159. Thu Aug 12 10:23:12 2021 matrix includes 64 packed rows
  160. Thu Aug 12 10:23:13 2021 matrix is 4178033 x 4178258 (1590.8 MB) with weight 400611985 (95.88/col)
  161. Thu Aug 12 10:23:13 2021 sparse part has weight 375226312 (89.80/col)
  162. Thu Aug 12 10:23:13 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  163. Thu Aug 12 10:23:41 2021 commencing Lanczos iteration (6 threads)
  164. Thu Aug 12 10:23:41 2021 memory use: 1331.6 MB
  165. Thu Aug 12 10:23:58 2021 linear algebra at 0.0%, ETA 12h12m
  166. Thu Aug 12 10:24:03 2021 checkpointing every 350000 dimensions
  167. Thu Aug 12 22:56:28 2021 lanczos halted after 66071 iterations (dim = 4178032)
  168. Thu Aug 12 22:56:35 2021 recovered 34 nontrivial dependencies
  169. Thu Aug 12 22:56:37 2021 BLanczosTime: 45819
  170. Thu Aug 12 22:56:37 2021
  171. Thu Aug 12 22:56:37 2021 commencing square root phase
  172. Thu Aug 12 22:56:37 2021 handling dependencies 1 to 64
  173. Thu Aug 12 22:56:37 2021 reading relations for dependency 1
  174. Thu Aug 12 22:56:38 2021 read 2087968 cycles
  175. Thu Aug 12 22:56:44 2021 cycles contain 6651034 unique relations
  176. Thu Aug 12 22:58:05 2021 read 6651034 relations
  177. Thu Aug 12 22:58:48 2021 multiplying 6651034 relations
  178. Thu Aug 12 23:04:37 2021 multiply complete, coefficients have about 158.94 million bits
  179. Thu Aug 12 23:04:39 2021 initial square root is modulo 505919
  180. Thu Aug 12 23:10:43 2021 GCD is 1, no factor found
  181. Thu Aug 12 23:10:43 2021 reading relations for dependency 2
  182. Thu Aug 12 23:10:45 2021 read 2089760 cycles
  183. Thu Aug 12 23:10:50 2021 cycles contain 6655552 unique relations
  184. Thu Aug 12 23:12:13 2021 read 6655552 relations
  185. Thu Aug 12 23:12:55 2021 multiplying 6655552 relations
  186. Thu Aug 12 23:18:44 2021 multiply complete, coefficients have about 159.05 million bits
  187. Thu Aug 12 23:18:45 2021 initial square root is modulo 510677
  188. Thu Aug 12 23:24:44 2021 sqrtTime: 1687
  189. Thu Aug 12 23:24:44 2021 p62 factor: 56146592317121920255303081963338793425677534352049844673096611
  190. Thu Aug 12 23:24:44 2021 p128 factor: 64457733833344456440386887077326733647815241253008397942166314360406672207208434693484135241565811229366738777648026384819776361
  191. Thu Aug 12 23:24:44 2021 elapsed time 13:53:20
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement