Advertisement
Guest User

Msieve log of C156_903872_1880

a guest
Mar 14th, 2022
35
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement