API tools faq
paste
Advertisement
Guest User

Msieve log of C156_903872_1880

a guest
Mar 14th, 2022
194
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.56 KB | None | 0 0
raw download clone embed print report
  1. Mon Mar 14 11:08:13 2022
  2. Mon Mar 14 11:08:13 2022
  3. Mon Mar 14 11:08:13 2022 Msieve v. 1.53 (SVN 988)
  4. Mon Mar 14 11:08:13 2022 random seeds: 16f44ae8 fb867999
  5. Mon Mar 14 11:08:13 2022 factoring 426159075117672596706628635957158660876109601006540875725966259327745843071284421753088669888961929779206123327754348467122470374948518078218196347178278181 (156 digits)
  6. Mon Mar 14 11:08:14 2022 searching for 15-digit factors
  7. Mon Mar 14 11:08:15 2022 commencing number field sieve (156-digit input)
  8. Mon Mar 14 11:08:15 2022 R0: -3136471448605424474367779077907
  9. Mon Mar 14 11:08:15 2022 R1: 73217946956387111
  10. Mon Mar 14 11:08:15 2022 A0: 292456528532783267368454339970478350216
  11. Mon Mar 14 11:08:15 2022 A1: 304205661959038336987400157254734
  12. Mon Mar 14 11:08:15 2022 A2: 117921017226835012730978302
  13. Mon Mar 14 11:08:15 2022 A3: 4876922984458632624
  14. Mon Mar 14 11:08:15 2022 A4: -285147016821
  15. Mon Mar 14 11:08:15 2022 A5: 1404
  16. Mon Mar 14 11:08:15 2022 skew 20795421.99, size 3.751e-015, alpha -7.120, combined = 2.440e-012 rroots = 3
  17. Mon Mar 14 11:08:15 2022
  18. Mon Mar 14 11:08:15 2022 commencing relation filtering
  19. Mon Mar 14 11:08:15 2022 setting target matrix density to 120.0
  20. Mon Mar 14 11:08:15 2022 estimated available RAM is 12041.5 MB
  21. Mon Mar 14 11:08:15 2022 commencing duplicate removal, pass 1
  22. Mon Mar 14 11:11:24 2022 error -15 reading relation 12483737
  23. Mon Mar 14 11:11:24 2022 error -15 reading relation 12498658
  24. Mon Mar 14 11:16:40 2022 error -15 reading relation 33381249
  25. Mon Mar 14 11:16:44 2022 error -9 reading relation 33612056
  26. Mon Mar 14 11:18:07 2022 error -9 reading relation 38882380
  27. Mon Mar 14 11:18:18 2022 error -15 reading relation 39618458
  28. Mon Mar 14 11:20:57 2022 error -9 reading relation 50011998
  29. Mon Mar 14 11:20:58 2022 error -15 reading relation 50067734
  30. Mon Mar 14 11:25:43 2022 error -1 reading relation 68757088
  31. Mon Mar 14 11:26:07 2022 skipped 2 relations with composite factors
  32. Mon Mar 14 11:26:07 2022 found 15089617 hash collisions in 70431163 relations
  33. Mon Mar 14 11:26:50 2022 added 121736 free relations
  34. Mon Mar 14 11:26:50 2022 commencing duplicate removal, pass 2
  35. Mon Mar 14 11:27:58 2022 found 15977744 duplicates and 54575155 unique relations
  36. Mon Mar 14 11:27:58 2022 memory use: 426.4 MB
  37. Mon Mar 14 11:27:58 2022 reading ideals above 54853632
  38. Mon Mar 14 11:27:58 2022 commencing singleton removal, initial pass
  39. Mon Mar 14 11:39:16 2022 memory use: 1378.0 MB
  40. Mon Mar 14 11:39:16 2022 reading all ideals from disk
  41. Mon Mar 14 11:39:19 2022 memory use: 876.1 MB
  42. Mon Mar 14 11:39:22 2022 commencing in-memory singleton removal
  43. Mon Mar 14 11:39:25 2022 begin with 54575155 relations and 41660373 unique ideals
  44. Mon Mar 14 11:39:51 2022 reduce to 38070208 relations and 23693520 ideals in 12 passes
  45. Mon Mar 14 11:39:51 2022 max relations containing the same ideal: 34
  46. Mon Mar 14 11:39:56 2022 reading ideals above 720000
  47. Mon Mar 14 11:39:56 2022 commencing singleton removal, initial pass
  48. Mon Mar 14 11:49:29 2022 memory use: 753.0 MB
  49. Mon Mar 14 11:49:29 2022 reading all ideals from disk
  50. Mon Mar 14 11:49:32 2022 memory use: 1359.1 MB
  51. Mon Mar 14 11:49:38 2022 keeping 30032417 ideals with weight <= 200, target excess is 207747
  52. Mon Mar 14 11:49:44 2022 commencing in-memory singleton removal
  53. Mon Mar 14 11:49:49 2022 begin with 38070208 relations and 30032417 unique ideals
  54. Mon Mar 14 11:50:35 2022 reduce to 38040363 relations and 30002570 ideals in 9 passes
  55. Mon Mar 14 11:50:35 2022 max relations containing the same ideal: 200
  56. Mon Mar 14 11:51:00 2022 removing 4276023 relations and 3276023 ideals in 1000000 cliques
  57. Mon Mar 14 11:51:02 2022 commencing in-memory singleton removal
  58. Mon Mar 14 11:51:07 2022 begin with 33764340 relations and 30002570 unique ideals
  59. Mon Mar 14 11:51:42 2022 reduce to 33395370 relations and 26345942 ideals in 8 passes
  60. Mon Mar 14 11:51:42 2022 max relations containing the same ideal: 192
  61. Mon Mar 14 11:52:04 2022 removing 3378457 relations and 2378457 ideals in 1000000 cliques
  62. Mon Mar 14 11:52:06 2022 commencing in-memory singleton removal
  63. Mon Mar 14 11:52:10 2022 begin with 30016913 relations and 26345942 unique ideals
  64. Mon Mar 14 11:52:40 2022 reduce to 29759368 relations and 23702381 ideals in 8 passes
  65. Mon Mar 14 11:52:40 2022 max relations containing the same ideal: 183
  66. Mon Mar 14 11:53:00 2022 removing 3137007 relations and 2137007 ideals in 1000000 cliques
  67. Mon Mar 14 11:53:02 2022 commencing in-memory singleton removal
  68. Mon Mar 14 11:53:06 2022 begin with 26622361 relations and 23702381 unique ideals
  69. Mon Mar 14 11:53:30 2022 reduce to 26388497 relations and 21324522 ideals in 7 passes
  70. Mon Mar 14 11:53:30 2022 max relations containing the same ideal: 168
  71. Mon Mar 14 11:53:48 2022 removing 3019846 relations and 2019846 ideals in 1000000 cliques
  72. Mon Mar 14 11:53:50 2022 commencing in-memory singleton removal
  73. Mon Mar 14 11:53:53 2022 begin with 23368651 relations and 21324522 unique ideals
  74. Mon Mar 14 11:54:11 2022 reduce to 23136669 relations and 19065023 ideals in 6 passes
  75. Mon Mar 14 11:54:11 2022 max relations containing the same ideal: 154
  76. Mon Mar 14 11:54:27 2022 removing 2953318 relations and 1953318 ideals in 1000000 cliques
  77. Mon Mar 14 11:54:28 2022 commencing in-memory singleton removal
  78. Mon Mar 14 11:54:31 2022 begin with 20183351 relations and 19065023 unique ideals
  79. Mon Mar 14 11:54:48 2022 reduce to 19942152 relations and 16861698 ideals in 7 passes
  80. Mon Mar 14 11:54:48 2022 max relations containing the same ideal: 144
  81. Mon Mar 14 11:55:02 2022 removing 2909055 relations and 1909055 ideals in 1000000 cliques
  82. Mon Mar 14 11:55:03 2022 commencing in-memory singleton removal
  83. Mon Mar 14 11:55:06 2022 begin with 17033097 relations and 16861698 unique ideals
  84. Mon Mar 14 11:55:20 2022 reduce to 16771182 relations and 14679765 ideals in 7 passes
  85. Mon Mar 14 11:55:20 2022 max relations containing the same ideal: 122
  86. Mon Mar 14 11:55:32 2022 removing 2885508 relations and 1885508 ideals in 1000000 cliques
  87. Mon Mar 14 11:55:33 2022 commencing in-memory singleton removal
  88. Mon Mar 14 11:55:35 2022 begin with 13885674 relations and 14679765 unique ideals
  89. Mon Mar 14 11:55:47 2022 reduce to 13585700 relations and 12479270 ideals in 7 passes
  90. Mon Mar 14 11:55:47 2022 max relations containing the same ideal: 108
  91. Mon Mar 14 11:55:57 2022 removing 2552606 relations and 1687163 ideals in 865443 cliques
  92. Mon Mar 14 11:55:58 2022 commencing in-memory singleton removal
  93. Mon Mar 14 11:55:59 2022 begin with 11033094 relations and 12479270 unique ideals
  94. Mon Mar 14 11:56:08 2022 reduce to 10729090 relations and 10471935 ideals in 7 passes
  95. Mon Mar 14 11:56:08 2022 max relations containing the same ideal: 94
  96. Mon Mar 14 11:56:16 2022 removing 97589 relations and 81421 ideals in 16168 cliques
  97. Mon Mar 14 11:56:17 2022 commencing in-memory singleton removal
  98. Mon Mar 14 11:56:18 2022 begin with 10631501 relations and 10471935 unique ideals
  99. Mon Mar 14 11:56:25 2022 reduce to 10630957 relations and 10389970 ideals in 5 passes
  100. Mon Mar 14 11:56:25 2022 max relations containing the same ideal: 91
  101. Mon Mar 14 11:56:28 2022 relations with 0 large ideals: 678
  102. Mon Mar 14 11:56:28 2022 relations with 1 large ideals: 1746
  103. Mon Mar 14 11:56:28 2022 relations with 2 large ideals: 27631
  104. Mon Mar 14 11:56:28 2022 relations with 3 large ideals: 208111
  105. Mon Mar 14 11:56:28 2022 relations with 4 large ideals: 830424
  106. Mon Mar 14 11:56:28 2022 relations with 5 large ideals: 1951833
  107. Mon Mar 14 11:56:28 2022 relations with 6 large ideals: 2862217
  108. Mon Mar 14 11:56:28 2022 relations with 7+ large ideals: 4748317
  109. Mon Mar 14 11:56:28 2022 commencing 2-way merge
  110. Mon Mar 14 11:56:39 2022 reduce to 7190862 relation sets and 6949875 unique ideals
  111. Mon Mar 14 11:56:39 2022 commencing full merge
  112. Mon Mar 14 12:00:41 2022 memory use: 890.2 MB
  113. Mon Mar 14 12:00:43 2022 found 3235355 cycles, need 3220075
  114. Mon Mar 14 12:00:44 2022 weight of 3220075 cycles is about 386812787 (120.13/cycle)
  115. Mon Mar 14 12:00:44 2022 distribution of cycle lengths:
  116. Mon Mar 14 12:00:44 2022 1 relations: 88331
  117. Mon Mar 14 12:00:44 2022 2 relations: 175907
  118. Mon Mar 14 12:00:44 2022 3 relations: 224044
  119. Mon Mar 14 12:00:44 2022 4 relations: 244729
  120. Mon Mar 14 12:00:44 2022 5 relations: 259418
  121. Mon Mar 14 12:00:44 2022 6 relations: 260581
  122. Mon Mar 14 12:00:44 2022 7 relations: 258177
  123. Mon Mar 14 12:00:44 2022 8 relations: 242406
  124. Mon Mar 14 12:00:44 2022 9 relations: 224712
  125. Mon Mar 14 12:00:44 2022 10+ relations: 1241770
  126. Mon Mar 14 12:00:44 2022 heaviest cycle: 28 relations
  127. Mon Mar 14 12:00:46 2022 commencing cycle optimization
  128. Mon Mar 14 12:00:54 2022 start with 28213610 relations
  129. Mon Mar 14 12:02:47 2022 pruned 1465346 relations
  130. Mon Mar 14 12:02:47 2022 memory use: 733.7 MB
  131. Mon Mar 14 12:02:47 2022 distribution of cycle lengths:
  132. Mon Mar 14 12:02:47 2022 1 relations: 88331
  133. Mon Mar 14 12:02:47 2022 2 relations: 181594
  134. Mon Mar 14 12:02:47 2022 3 relations: 235441
  135. Mon Mar 14 12:02:47 2022 4 relations: 257213
  136. Mon Mar 14 12:02:47 2022 5 relations: 275493
  137. Mon Mar 14 12:02:47 2022 6 relations: 276349
  138. Mon Mar 14 12:02:47 2022 7 relations: 274352
  139. Mon Mar 14 12:02:47 2022 8 relations: 255274
  140. Mon Mar 14 12:02:47 2022 9 relations: 235709
  141. Mon Mar 14 12:02:47 2022 10+ relations: 1140319
  142. Mon Mar 14 12:02:47 2022 heaviest cycle: 28 relations
  143. Mon Mar 14 12:02:53 2022 RelProcTime: 3278
  144. Mon Mar 14 12:02:53 2022
  145. Mon Mar 14 12:02:53 2022 commencing linear algebra
  146. Mon Mar 14 12:02:54 2022 read 3220075 cycles
  147. Mon Mar 14 12:03:04 2022 cycles contain 10512764 unique relations
  148. Mon Mar 14 12:05:18 2022 read 10512764 relations
  149. Mon Mar 14 12:05:45 2022 using 20 quadratic characters above 4294917295
  150. Mon Mar 14 12:07:04 2022 building initial matrix
  151. Mon Mar 14 12:11:21 2022 memory use: 1469.3 MB
  152. Mon Mar 14 12:11:26 2022 read 3220075 cycles
  153. Mon Mar 14 12:11:27 2022 matrix is 3219896 x 3220075 (1506.7 MB) with weight 463386985 (143.91/col)
  154. Mon Mar 14 12:11:27 2022 sparse part has weight 356343448 (110.66/col)
  155. Mon Mar 14 12:12:23 2022 filtering completed in 2 passes
  156. Mon Mar 14 12:12:24 2022 matrix is 3219855 x 3220034 (1506.7 MB) with weight 463385173 (143.91/col)
  157. Mon Mar 14 12:12:24 2022 sparse part has weight 356343064 (110.66/col)
  158. Mon Mar 14 12:12:39 2022 matrix starts at (0, 0)
  159. Mon Mar 14 12:12:40 2022 matrix is 3219855 x 3220034 (1506.7 MB) with weight 463385173 (143.91/col)
  160. Mon Mar 14 12:12:40 2022 sparse part has weight 356343064 (110.66/col)
  161. Mon Mar 14 12:12:40 2022 saving the first 48 matrix rows for later
  162. Mon Mar 14 12:12:42 2022 matrix includes 64 packed rows
  163. Mon Mar 14 12:12:42 2022 matrix is 3219807 x 3220034 (1467.8 MB) with weight 395783089 (122.91/col)
  164. Mon Mar 14 12:12:42 2022 sparse part has weight 352562334 (109.49/col)
  165. Mon Mar 14 12:12:42 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  166. Mon Mar 14 12:13:13 2022 commencing Lanczos iteration (6 threads)
  167. Mon Mar 14 12:13:13 2022 memory use: 1199.9 MB
  168. Mon Mar 14 12:13:27 2022 linear algebra at 0.0%, ETA 8h15m
  169. Mon Mar 14 12:13:31 2022 checkpointing every 410000 dimensions
  170. Mon Mar 14 20:18:17 2022 lanczos halted after 50916 iterations (dim = 3219805)
  171. Mon Mar 14 20:18:22 2022 recovered 30 nontrivial dependencies
  172. Mon Mar 14 20:18:23 2022 BLanczosTime: 29730
  173. Mon Mar 14 20:18:23 2022
  174. Mon Mar 14 20:18:23 2022 commencing square root phase
  175. Mon Mar 14 20:18:23 2022 handling dependencies 1 to 64
  176. Mon Mar 14 20:18:23 2022 reading relations for dependency 1
  177. Mon Mar 14 20:18:25 2022 read 1610498 cycles
  178. Mon Mar 14 20:18:30 2022 cycles contain 5257774 unique relations
  179. Mon Mar 14 20:19:46 2022 read 5257774 relations
  180. Mon Mar 14 20:20:24 2022 multiplying 5257774 relations
  181. Mon Mar 14 20:26:55 2022 multiply complete, coefficients have about 256.40 million bits
  182. Mon Mar 14 20:26:57 2022 initial square root is modulo 1590539719
  183. Mon Mar 14 20:34:35 2022 GCD is N, no factor found
  184. Mon Mar 14 20:34:35 2022 reading relations for dependency 2
  185. Mon Mar 14 20:34:36 2022 read 1609604 cycles
  186. Mon Mar 14 20:34:41 2022 cycles contain 5256534 unique relations
  187. Mon Mar 14 20:35:59 2022 read 5256534 relations
  188. Mon Mar 14 20:36:37 2022 multiplying 5256534 relations
  189. Mon Mar 14 20:43:07 2022 multiply complete, coefficients have about 256.34 million bits
  190. Mon Mar 14 20:43:10 2022 initial square root is modulo 1581652669
  191. Mon Mar 14 20:50:41 2022 sqrtTime: 1938
  192. Mon Mar 14 20:50:41 2022 p74 factor: 36146566454716686815660736261526722166942285272104845910910223002418891727
  193. Mon Mar 14 20:50:41 2022 p83 factor: 11789752580000970635832989554333954276927105502986436267525874725234508968387789003
  194. Mon Mar 14 20:50:41 2022 elapsed time 09:42:28
  195.  
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!