Advertisement
Guest User

Msieve log of C153_230916_6561

a guest
Oct 27th, 2021
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.39 KB | None | 0 0
  1. Tue Oct 26 21:32:40 2021
  2. Tue Oct 26 21:32:40 2021
  3. Tue Oct 26 21:32:40 2021 Msieve v. 1.53 (SVN 988)
  4. Tue Oct 26 21:32:40 2021 random seeds: 60e07480 9382d420
  5. Tue Oct 26 21:32:40 2021 factoring 440366908086479338365780980403625589812812640002822662003373991032993682169955655569567058515675113719819003583843302675535455819232650065207836109586097 (153 digits)
  6. Tue Oct 26 21:32:41 2021 searching for 15-digit factors
  7. Tue Oct 26 21:32:41 2021 commencing number field sieve (153-digit input)
  8. Tue Oct 26 21:32:41 2021 R0: -1079788485983369637944413989919
  9. Tue Oct 26 21:32:41 2021 R1: 3697317523442603
  10. Tue Oct 26 21:32:41 2021 A0: -215773121045234869497293812485606681888
  11. Tue Oct 26 21:32:41 2021 A1: 66020141045884870467351724183774
  12. Tue Oct 26 21:32:41 2021 A2: 4191734097427578878979990
  13. Tue Oct 26 21:32:41 2021 A3: -2231587952661502509
  14. Tue Oct 26 21:32:41 2021 A4: -8011043812
  15. Tue Oct 26 21:32:41 2021 A5: 300
  16. Tue Oct 26 21:32:41 2021 skew 22743813.40, size 8.362e-015, alpha -6.937, combined = 3.946e-012 rroots = 3
  17. Tue Oct 26 21:32:41 2021
  18. Tue Oct 26 21:32:41 2021 commencing relation filtering
  19. Tue Oct 26 21:32:41 2021 setting target matrix density to 120.0
  20. Tue Oct 26 21:32:41 2021 estimated available RAM is 12041.5 MB
  21. Tue Oct 26 21:32:41 2021 commencing duplicate removal, pass 1
  22. Tue Oct 26 21:33:31 2021 error -9 reading relation 3854609
  23. Tue Oct 26 21:36:48 2021 error -9 reading relation 19230901
  24. Tue Oct 26 21:41:56 2021 error -15 reading relation 43762391
  25. Tue Oct 26 21:41:59 2021 error -9 reading relation 43942011
  26. Tue Oct 26 21:42:30 2021 error -1 reading relation 46414983
  27. Tue Oct 26 21:42:33 2021 error -1 reading relation 46670760
  28. Tue Oct 26 21:42:35 2021 error -1 reading relation 46842320
  29. Tue Oct 26 21:42:36 2021 error -1 reading relation 46878281
  30. Tue Oct 26 21:42:36 2021 error -9 reading relation 46880072
  31. Tue Oct 26 21:42:40 2021 error -9 reading relation 47262029
  32. Tue Oct 26 21:42:40 2021 error -1 reading relation 47263796
  33. Tue Oct 26 21:43:03 2021 error -15 reading relation 49020772
  34. Tue Oct 26 21:43:03 2021 error -9 reading relation 49022492
  35. Tue Oct 26 21:43:04 2021 error -9 reading relation 49097239
  36. Tue Oct 26 21:43:04 2021 error -15 reading relation 49099083
  37. Tue Oct 26 21:43:07 2021 error -15 reading relation 49373970
  38. Tue Oct 26 21:44:22 2021 error -15 reading relation 55239238
  39. Tue Oct 26 21:45:55 2021 error -15 reading relation 62547000
  40. Tue Oct 26 21:48:45 2021 error -9 reading relation 76014582
  41. Tue Oct 26 21:48:49 2021 error -9 reading relation 76322602
  42. Tue Oct 26 21:48:52 2021 error -15 reading relation 76585834
  43. Tue Oct 26 21:48:54 2021 skipped 3 relations with composite factors
  44. Tue Oct 26 21:48:54 2021 found 15461292 hash collisions in 76799988 relations
  45. Tue Oct 26 21:49:32 2021 added 121775 free relations
  46. Tue Oct 26 21:49:32 2021 commencing duplicate removal, pass 2
  47. Tue Oct 26 21:50:40 2021 found 15885449 duplicates and 61036314 unique relations
  48. Tue Oct 26 21:50:40 2021 memory use: 426.4 MB
  49. Tue Oct 26 21:50:40 2021 reading ideals above 44892160
  50. Tue Oct 26 21:50:40 2021 commencing singleton removal, initial pass
  51. Tue Oct 26 22:01:21 2021 memory use: 1378.0 MB
  52. Tue Oct 26 22:01:21 2021 reading all ideals from disk
  53. Tue Oct 26 22:01:23 2021 memory use: 1004.9 MB
  54. Tue Oct 26 22:01:27 2021 commencing in-memory singleton removal
  55. Tue Oct 26 22:01:31 2021 begin with 61036314 relations and 43790733 unique ideals
  56. Tue Oct 26 22:02:03 2021 reduce to 46192725 relations and 27855971 ideals in 11 passes
  57. Tue Oct 26 22:02:03 2021 max relations containing the same ideal: 48
  58. Tue Oct 26 22:02:08 2021 reading ideals above 720000
  59. Tue Oct 26 22:02:08 2021 commencing singleton removal, initial pass
  60. Tue Oct 26 22:11:50 2021 memory use: 753.0 MB
  61. Tue Oct 26 22:11:50 2021 reading all ideals from disk
  62. Tue Oct 26 22:11:53 2021 memory use: 1626.7 MB
  63. Tue Oct 26 22:12:02 2021 keeping 33024057 ideals with weight <= 200, target excess is 251699
  64. Tue Oct 26 22:12:09 2021 commencing in-memory singleton removal
  65. Tue Oct 26 22:12:16 2021 begin with 46192725 relations and 33024057 unique ideals
  66. Tue Oct 26 22:12:59 2021 reduce to 46189547 relations and 33020879 ideals in 7 passes
  67. Tue Oct 26 22:12:59 2021 max relations containing the same ideal: 200
  68. Tue Oct 26 22:13:32 2021 removing 6421312 relations and 4421312 ideals in 2000000 cliques
  69. Tue Oct 26 22:13:34 2021 commencing in-memory singleton removal
  70. Tue Oct 26 22:13:41 2021 begin with 39768235 relations and 33020879 unique ideals
  71. Tue Oct 26 22:14:17 2021 reduce to 39090974 relations and 27887200 ideals in 7 passes
  72. Tue Oct 26 22:14:17 2021 max relations containing the same ideal: 187
  73. Tue Oct 26 22:14:45 2021 removing 5390740 relations and 3390740 ideals in 2000000 cliques
  74. Tue Oct 26 22:14:47 2021 commencing in-memory singleton removal
  75. Tue Oct 26 22:14:52 2021 begin with 33700234 relations and 27887200 unique ideals
  76. Tue Oct 26 22:15:23 2021 reduce to 33231060 relations and 24004916 ideals in 7 passes
  77. Tue Oct 26 22:15:23 2021 max relations containing the same ideal: 174
  78. Tue Oct 26 22:15:47 2021 removing 5115566 relations and 3115566 ideals in 2000000 cliques
  79. Tue Oct 26 22:15:49 2021 commencing in-memory singleton removal
  80. Tue Oct 26 22:15:53 2021 begin with 28115494 relations and 24004916 unique ideals
  81. Tue Oct 26 22:16:14 2021 reduce to 27688526 relations and 20440751 ideals in 6 passes
  82. Tue Oct 26 22:16:14 2021 max relations containing the same ideal: 151
  83. Tue Oct 26 22:16:35 2021 removing 4972908 relations and 2972908 ideals in 2000000 cliques
  84. Tue Oct 26 22:16:37 2021 commencing in-memory singleton removal
  85. Tue Oct 26 22:16:40 2021 begin with 22715618 relations and 20440751 unique ideals
  86. Tue Oct 26 22:16:57 2021 reduce to 22278875 relations and 17005826 ideals in 6 passes
  87. Tue Oct 26 22:16:57 2021 max relations containing the same ideal: 130
  88. Tue Oct 26 22:17:13 2021 removing 4876767 relations and 2876767 ideals in 2000000 cliques
  89. Tue Oct 26 22:17:15 2021 commencing in-memory singleton removal
  90. Tue Oct 26 22:17:18 2021 begin with 17402108 relations and 17005826 unique ideals
  91. Tue Oct 26 22:17:35 2021 reduce to 16915235 relations and 13608640 ideals in 8 passes
  92. Tue Oct 26 22:17:35 2021 max relations containing the same ideal: 108
  93. Tue Oct 26 22:17:47 2021 removing 4804996 relations and 2804996 ideals in 2000000 cliques
  94. Tue Oct 26 22:17:49 2021 commencing in-memory singleton removal
  95. Tue Oct 26 22:17:51 2021 begin with 12110239 relations and 13608640 unique ideals
  96. Tue Oct 26 22:18:01 2021 reduce to 11518849 relations and 10160695 ideals in 7 passes
  97. Tue Oct 26 22:18:01 2021 max relations containing the same ideal: 82
  98. Tue Oct 26 22:18:09 2021 removing 2739933 relations and 1673750 ideals in 1066183 cliques
  99. Tue Oct 26 22:18:10 2021 commencing in-memory singleton removal
  100. Tue Oct 26 22:18:11 2021 begin with 8778916 relations and 10160695 unique ideals
  101. Tue Oct 26 22:18:19 2021 reduce to 8344197 relations and 8016987 ideals in 8 passes
  102. Tue Oct 26 22:18:19 2021 max relations containing the same ideal: 67
  103. Tue Oct 26 22:18:25 2021 removing 178830 relations and 143591 ideals in 35239 cliques
  104. Tue Oct 26 22:18:26 2021 commencing in-memory singleton removal
  105. Tue Oct 26 22:18:27 2021 begin with 8165367 relations and 8016987 unique ideals
  106. Tue Oct 26 22:18:32 2021 reduce to 8161578 relations and 7869586 ideals in 5 passes
  107. Tue Oct 26 22:18:32 2021 max relations containing the same ideal: 67
  108. Tue Oct 26 22:18:34 2021 relations with 0 large ideals: 814
  109. Tue Oct 26 22:18:34 2021 relations with 1 large ideals: 3986
  110. Tue Oct 26 22:18:34 2021 relations with 2 large ideals: 55820
  111. Tue Oct 26 22:18:34 2021 relations with 3 large ideals: 336142
  112. Tue Oct 26 22:18:34 2021 relations with 4 large ideals: 1057058
  113. Tue Oct 26 22:18:34 2021 relations with 5 large ideals: 1936629
  114. Tue Oct 26 22:18:34 2021 relations with 6 large ideals: 2221206
  115. Tue Oct 26 22:18:34 2021 relations with 7+ large ideals: 2549923
  116. Tue Oct 26 22:18:34 2021 commencing 2-way merge
  117. Tue Oct 26 22:18:42 2021 reduce to 5774126 relation sets and 5482134 unique ideals
  118. Tue Oct 26 22:18:42 2021 commencing full merge
  119. Tue Oct 26 22:21:42 2021 memory use: 682.0 MB
  120. Tue Oct 26 22:21:43 2021 found 2560640 cycles, need 2542334
  121. Tue Oct 26 22:21:44 2021 weight of 2542334 cycles is about 305527154 (120.18/cycle)
  122. Tue Oct 26 22:21:44 2021 distribution of cycle lengths:
  123. Tue Oct 26 22:21:44 2021 1 relations: 55540
  124. Tue Oct 26 22:21:44 2021 2 relations: 133940
  125. Tue Oct 26 22:21:44 2021 3 relations: 179486
  126. Tue Oct 26 22:21:44 2021 4 relations: 200741
  127. Tue Oct 26 22:21:44 2021 5 relations: 217287
  128. Tue Oct 26 22:21:44 2021 6 relations: 217322
  129. Tue Oct 26 22:21:44 2021 7 relations: 209051
  130. Tue Oct 26 22:21:44 2021 8 relations: 194811
  131. Tue Oct 26 22:21:44 2021 9 relations: 176840
  132. Tue Oct 26 22:21:44 2021 10+ relations: 957316
  133. Tue Oct 26 22:21:44 2021 heaviest cycle: 28 relations
  134. Tue Oct 26 22:21:45 2021 commencing cycle optimization
  135. Tue Oct 26 22:21:51 2021 start with 22280006 relations
  136. Tue Oct 26 22:23:15 2021 pruned 1283646 relations
  137. Tue Oct 26 22:23:15 2021 memory use: 568.2 MB
  138. Tue Oct 26 22:23:15 2021 distribution of cycle lengths:
  139. Tue Oct 26 22:23:15 2021 1 relations: 55540
  140. Tue Oct 26 22:23:15 2021 2 relations: 138514
  141. Tue Oct 26 22:23:15 2021 3 relations: 189221
  142. Tue Oct 26 22:23:15 2021 4 relations: 212537
  143. Tue Oct 26 22:23:15 2021 5 relations: 232730
  144. Tue Oct 26 22:23:15 2021 6 relations: 231977
  145. Tue Oct 26 22:23:15 2021 7 relations: 223858
  146. Tue Oct 26 22:23:15 2021 8 relations: 205970
  147. Tue Oct 26 22:23:15 2021 9 relations: 185635
  148. Tue Oct 26 22:23:15 2021 10+ relations: 866352
  149. Tue Oct 26 22:23:15 2021 heaviest cycle: 28 relations
  150. Tue Oct 26 22:23:20 2021 RelProcTime: 3039
  151. Tue Oct 26 22:23:20 2021
  152. Tue Oct 26 22:23:20 2021 commencing linear algebra
  153. Tue Oct 26 22:23:21 2021 read 2542334 cycles
  154. Tue Oct 26 22:23:28 2021 cycles contain 8026225 unique relations
  155. Tue Oct 26 22:24:55 2021 read 8026225 relations
  156. Tue Oct 26 22:25:16 2021 using 20 quadratic characters above 4294917295
  157. Tue Oct 26 22:26:11 2021 building initial matrix
  158. Tue Oct 26 22:28:54 2021 memory use: 1099.3 MB
  159. Tue Oct 26 22:28:58 2021 read 2542334 cycles
  160. Tue Oct 26 22:28:59 2021 matrix is 2542156 x 2542334 (1183.9 MB) with weight 361637482 (142.25/col)
  161. Tue Oct 26 22:28:59 2021 sparse part has weight 279856409 (110.08/col)
  162. Tue Oct 26 22:29:42 2021 filtering completed in 2 passes
  163. Tue Oct 26 22:29:43 2021 matrix is 2542073 x 2542251 (1183.9 MB) with weight 361633410 (142.25/col)
  164. Tue Oct 26 22:29:43 2021 sparse part has weight 279855072 (110.08/col)
  165. Tue Oct 26 22:29:53 2021 matrix starts at (0, 0)
  166. Tue Oct 26 22:29:53 2021 matrix is 2542073 x 2542251 (1183.9 MB) with weight 361633410 (142.25/col)
  167. Tue Oct 26 22:29:53 2021 sparse part has weight 279855072 (110.08/col)
  168. Tue Oct 26 22:29:53 2021 saving the first 48 matrix rows for later
  169. Tue Oct 26 22:29:55 2021 matrix includes 64 packed rows
  170. Tue Oct 26 22:29:55 2021 matrix is 2542025 x 2542251 (1147.9 MB) with weight 308400265 (121.31/col)
  171. Tue Oct 26 22:29:55 2021 sparse part has weight 275498625 (108.37/col)
  172. Tue Oct 26 22:29:55 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  173. Tue Oct 26 22:30:16 2021 commencing Lanczos iteration (6 threads)
  174. Tue Oct 26 22:30:16 2021 memory use: 934.9 MB
  175. Tue Oct 26 22:30:29 2021 linear algebra at 0.1%, ETA 5h34m
  176. Tue Oct 26 22:30:33 2021 checkpointing every 460000 dimensions
  177. Wed Oct 27 04:06:49 2021 lanczos halted after 40200 iterations (dim = 2542025)
  178. Wed Oct 27 04:06:53 2021 recovered 32 nontrivial dependencies
  179. Wed Oct 27 04:06:54 2021 BLanczosTime: 20614
  180. Wed Oct 27 04:06:54 2021
  181. Wed Oct 27 04:06:54 2021 commencing square root phase
  182. Wed Oct 27 04:06:54 2021 handling dependencies 1 to 64
  183. Wed Oct 27 04:06:54 2021 reading relations for dependency 1
  184. Wed Oct 27 04:06:55 2021 read 1272321 cycles
  185. Wed Oct 27 04:06:59 2021 cycles contain 4015028 unique relations
  186. Wed Oct 27 04:08:07 2021 read 4015028 relations
  187. Wed Oct 27 04:08:38 2021 multiplying 4015028 relations
  188. Wed Oct 27 04:13:37 2021 multiply complete, coefficients have about 183.17 million bits
  189. Wed Oct 27 04:13:38 2021 initial square root is modulo 3746929
  190. Wed Oct 27 04:19:22 2021 sqrtTime: 748
  191. Wed Oct 27 04:19:22 2021 p48 factor: 105729879138882396700985283490064831958939795167
  192. Wed Oct 27 04:19:22 2021 p106 factor: 4165018551738166460933127024867158295387458854739352318764712491388227923511877668557994510045077136327791
  193. Wed Oct 27 04:19:22 2021 elapsed time 06:46:42
  194.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement