Advertisement
Guest User

Msieve log of 72223_245

a guest
May 26th, 2022
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.28 KB | None | 0 0
  1. Thu May 26 06:54:34 2022
  2. Thu May 26 06:54:34 2022
  3. Thu May 26 06:54:34 2022 Msieve v. 1.53 (SVN 988)
  4. Thu May 26 06:54:34 2022 random seeds: 85e8fbe0 e55239de
  5. Thu May 26 06:54:34 2022 factoring 129817666783170962449805455960480375456556132965002526619772782436617227174359848421913637258311793659081198616686414920360471427699420342355819878457 (150 digits)
  6. Thu May 26 06:54:35 2022 searching for 15-digit factors
  7. Thu May 26 06:54:35 2022 commencing number field sieve (150-digit input)
  8. Thu May 26 06:54:35 2022 R0: -164298396051191790722449606195
  9. Thu May 26 06:54:35 2022 R1: 93233641257001561513
  10. Thu May 26 06:54:35 2022 A0: 34617515787230129839625730867644402988
  11. Thu May 26 06:54:35 2022 A1: 3081739492886546863251106667244
  12. Thu May 26 06:54:35 2022 A2: -21474125538701418035417899
  13. Thu May 26 06:54:35 2022 A3: -312685900016742871
  14. Thu May 26 06:54:35 2022 A4: 15495420378
  15. Thu May 26 06:54:35 2022 A5: 2160
  16. Thu May 26 06:54:35 2022 skew 1.00, size 1.804e-014, alpha -7.962, combined = 3.371e-014 rroots = 3
  17. Thu May 26 06:54:35 2022
  18. Thu May 26 06:54:35 2022 commencing relation filtering
  19. Thu May 26 06:54:35 2022 setting target matrix density to 130.0
  20. Thu May 26 06:54:35 2022 estimated available RAM is 12041.5 MB
  21. Thu May 26 06:54:35 2022 commencing duplicate removal, pass 1
  22. Thu May 26 07:01:34 2022 error -15 reading relation 33454209
  23. Thu May 26 07:01:34 2022 error -1 reading relation 33468646
  24. Thu May 26 07:02:06 2022 error -1 reading relation 36006286
  25. Thu May 26 07:02:11 2022 error -5 reading relation 36385981
  26. Thu May 26 07:03:48 2022 error -9 reading relation 43829560
  27. Thu May 26 07:05:01 2022 error -15 reading relation 49518968
  28. Thu May 26 07:07:57 2022 skipped 5 relations with composite factors
  29. Thu May 26 07:07:57 2022 found 10729626 hash collisions in 63076961 relations
  30. Thu May 26 07:08:33 2022 added 121405 free relations
  31. Thu May 26 07:08:33 2022 commencing duplicate removal, pass 2
  32. Thu May 26 07:09:23 2022 found 9554919 duplicates and 53643447 unique relations
  33. Thu May 26 07:09:23 2022 memory use: 330.4 MB
  34. Thu May 26 07:09:23 2022 reading ideals above 720000
  35. Thu May 26 07:09:23 2022 commencing singleton removal, initial pass
  36. Thu May 26 07:20:21 2022 memory use: 1378.0 MB
  37. Thu May 26 07:20:21 2022 reading all ideals from disk
  38. Thu May 26 07:20:25 2022 memory use: 1868.4 MB
  39. Thu May 26 07:20:32 2022 keeping 46913982 ideals with weight <= 200, target excess is 286291
  40. Thu May 26 07:20:38 2022 commencing in-memory singleton removal
  41. Thu May 26 07:20:43 2022 begin with 53643447 relations and 46913982 unique ideals
  42. Thu May 26 07:21:26 2022 reduce to 36129068 relations and 27718851 ideals in 13 passes
  43. Thu May 26 07:21:26 2022 max relations containing the same ideal: 169
  44. Thu May 26 07:21:44 2022 removing 4259120 relations and 3259120 ideals in 1000000 cliques
  45. Thu May 26 07:21:46 2022 commencing in-memory singleton removal
  46. Thu May 26 07:21:49 2022 begin with 31869948 relations and 27718851 unique ideals
  47. Thu May 26 07:22:10 2022 reduce to 31477348 relations and 24053886 ideals in 8 passes
  48. Thu May 26 07:22:10 2022 max relations containing the same ideal: 149
  49. Thu May 26 07:22:26 2022 removing 3356998 relations and 2356998 ideals in 1000000 cliques
  50. Thu May 26 07:22:28 2022 commencing in-memory singleton removal
  51. Thu May 26 07:22:30 2022 begin with 28120350 relations and 24053886 unique ideals
  52. Thu May 26 07:22:46 2022 reduce to 27847425 relations and 21415481 ideals in 7 passes
  53. Thu May 26 07:22:46 2022 max relations containing the same ideal: 140
  54. Thu May 26 07:23:01 2022 removing 3113820 relations and 2113820 ideals in 1000000 cliques
  55. Thu May 26 07:23:02 2022 commencing in-memory singleton removal
  56. Thu May 26 07:23:05 2022 begin with 24733605 relations and 21415481 unique ideals
  57. Thu May 26 07:23:19 2022 reduce to 24484969 relations and 19044879 ideals in 7 passes
  58. Thu May 26 07:23:19 2022 max relations containing the same ideal: 128
  59. Thu May 26 07:23:31 2022 removing 2994234 relations and 1994234 ideals in 1000000 cliques
  60. Thu May 26 07:23:33 2022 commencing in-memory singleton removal
  61. Thu May 26 07:23:35 2022 begin with 21490735 relations and 19044879 unique ideals
  62. Thu May 26 07:23:46 2022 reduce to 21245123 relations and 16796200 ideals in 7 passes
  63. Thu May 26 07:23:46 2022 max relations containing the same ideal: 116
  64. Thu May 26 07:23:58 2022 removing 2926898 relations and 1926898 ideals in 1000000 cliques
  65. Thu May 26 07:23:59 2022 commencing in-memory singleton removal
  66. Thu May 26 07:24:01 2022 begin with 18318225 relations and 16796200 unique ideals
  67. Thu May 26 07:24:09 2022 reduce to 18059743 relations and 14600430 ideals in 6 passes
  68. Thu May 26 07:24:09 2022 max relations containing the same ideal: 102
  69. Thu May 26 07:24:19 2022 removing 2888525 relations and 1888525 ideals in 1000000 cliques
  70. Thu May 26 07:24:20 2022 commencing in-memory singleton removal
  71. Thu May 26 07:24:22 2022 begin with 15171218 relations and 14600430 unique ideals
  72. Thu May 26 07:24:30 2022 reduce to 14884416 relations and 12411549 ideals in 7 passes
  73. Thu May 26 07:24:30 2022 max relations containing the same ideal: 92
  74. Thu May 26 07:24:38 2022 removing 2871663 relations and 1871663 ideals in 1000000 cliques
  75. Thu May 26 07:24:39 2022 commencing in-memory singleton removal
  76. Thu May 26 07:24:40 2022 begin with 12012753 relations and 12411549 unique ideals
  77. Thu May 26 07:24:46 2022 reduce to 11672318 relations and 10180420 ideals in 7 passes
  78. Thu May 26 07:24:46 2022 max relations containing the same ideal: 78
  79. Thu May 26 07:24:53 2022 removing 2869886 relations and 1869886 ideals in 1000000 cliques
  80. Thu May 26 07:24:53 2022 commencing in-memory singleton removal
  81. Thu May 26 07:24:54 2022 begin with 8802432 relations and 10180420 unique ideals
  82. Thu May 26 07:24:59 2022 reduce to 8373672 relations and 7850100 ideals in 8 passes
  83. Thu May 26 07:24:59 2022 max relations containing the same ideal: 60
  84. Thu May 26 07:25:04 2022 removing 770273 relations and 578799 ideals in 191474 cliques
  85. Thu May 26 07:25:04 2022 commencing in-memory singleton removal
  86. Thu May 26 07:25:05 2022 begin with 7603399 relations and 7850100 unique ideals
  87. Thu May 26 07:25:09 2022 reduce to 7549526 relations and 7216254 ideals in 7 passes
  88. Thu May 26 07:25:09 2022 max relations containing the same ideal: 58
  89. Thu May 26 07:25:14 2022 relations with 0 large ideals: 858
  90. Thu May 26 07:25:14 2022 relations with 1 large ideals: 5814
  91. Thu May 26 07:25:14 2022 relations with 2 large ideals: 76364
  92. Thu May 26 07:25:14 2022 relations with 3 large ideals: 427097
  93. Thu May 26 07:25:14 2022 relations with 4 large ideals: 1225558
  94. Thu May 26 07:25:14 2022 relations with 5 large ideals: 2012192
  95. Thu May 26 07:25:14 2022 relations with 6 large ideals: 2009580
  96. Thu May 26 07:25:14 2022 relations with 7+ large ideals: 1792063
  97. Thu May 26 07:25:14 2022 commencing 2-way merge
  98. Thu May 26 07:25:19 2022 reduce to 4874670 relation sets and 4541398 unique ideals
  99. Thu May 26 07:25:19 2022 commencing full merge
  100. Thu May 26 07:27:35 2022 memory use: 607.3 MB
  101. Thu May 26 07:27:36 2022 found 2164804 cycles, need 2143598
  102. Thu May 26 07:27:36 2022 weight of 2143598 cycles is about 279056935 (130.18/cycle)
  103. Thu May 26 07:27:36 2022 distribution of cycle lengths:
  104. Thu May 26 07:27:36 2022 1 relations: 46641
  105. Thu May 26 07:27:36 2022 2 relations: 101489
  106. Thu May 26 07:27:36 2022 3 relations: 128461
  107. Thu May 26 07:27:36 2022 4 relations: 140552
  108. Thu May 26 07:27:36 2022 5 relations: 149992
  109. Thu May 26 07:27:36 2022 6 relations: 153957
  110. Thu May 26 07:27:36 2022 7 relations: 155779
  111. Thu May 26 07:27:36 2022 8 relations: 151479
  112. Thu May 26 07:27:36 2022 9 relations: 144879
  113. Thu May 26 07:27:36 2022 10+ relations: 970369
  114. Thu May 26 07:27:36 2022 heaviest cycle: 28 relations
  115. Thu May 26 07:27:37 2022 commencing cycle optimization
  116. Thu May 26 07:27:42 2022 start with 20608865 relations
  117. Thu May 26 07:28:49 2022 pruned 1105438 relations
  118. Thu May 26 07:28:49 2022 memory use: 522.5 MB
  119. Thu May 26 07:28:49 2022 distribution of cycle lengths:
  120. Thu May 26 07:28:49 2022 1 relations: 46641
  121. Thu May 26 07:28:49 2022 2 relations: 104579
  122. Thu May 26 07:28:49 2022 3 relations: 134697
  123. Thu May 26 07:28:49 2022 4 relations: 147424
  124. Thu May 26 07:28:49 2022 5 relations: 159598
  125. Thu May 26 07:28:49 2022 6 relations: 163486
  126. Thu May 26 07:28:49 2022 7 relations: 166226
  127. Thu May 26 07:28:49 2022 8 relations: 160856
  128. Thu May 26 07:28:49 2022 9 relations: 153992
  129. Thu May 26 07:28:49 2022 10+ relations: 906099
  130. Thu May 26 07:28:49 2022 heaviest cycle: 28 relations
  131. Thu May 26 07:28:52 2022 RelProcTime: 2057
  132. Thu May 26 07:28:52 2022
  133. Thu May 26 07:28:52 2022 commencing linear algebra
  134. Thu May 26 07:28:53 2022 read 2143598 cycles
  135. Thu May 26 07:28:59 2022 cycles contain 7376387 unique relations
  136. Thu May 26 07:30:22 2022 read 7376387 relations
  137. Thu May 26 07:30:38 2022 using 20 quadratic characters above 4294917295
  138. Thu May 26 07:31:29 2022 building initial matrix
  139. Thu May 26 07:33:55 2022 memory use: 1014.0 MB
  140. Thu May 26 07:33:58 2022 read 2143598 cycles
  141. Thu May 26 07:33:58 2022 matrix is 2143419 x 2143598 (1071.1 MB) with weight 328483905 (153.24/col)
  142. Thu May 26 07:33:58 2022 sparse part has weight 255057638 (118.99/col)
  143. Thu May 26 07:34:31 2022 filtering completed in 2 passes
  144. Thu May 26 07:34:32 2022 matrix is 2143375 x 2143554 (1071.1 MB) with weight 328481659 (153.24/col)
  145. Thu May 26 07:34:32 2022 sparse part has weight 255056998 (118.99/col)
  146. Thu May 26 07:34:40 2022 matrix starts at (0, 0)
  147. Thu May 26 07:34:41 2022 matrix is 2143375 x 2143554 (1071.1 MB) with weight 328481659 (153.24/col)
  148. Thu May 26 07:34:41 2022 sparse part has weight 255056998 (118.99/col)
  149. Thu May 26 07:34:41 2022 saving the first 48 matrix rows for later
  150. Thu May 26 07:34:42 2022 matrix includes 64 packed rows
  151. Thu May 26 07:34:42 2022 matrix is 2143327 x 2143554 (1041.1 MB) with weight 281825306 (131.48/col)
  152. Thu May 26 07:34:42 2022 sparse part has weight 251491522 (117.32/col)
  153. Thu May 26 07:34:42 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  154. Thu May 26 07:35:02 2022 commencing Lanczos iteration (6 threads)
  155. Thu May 26 07:35:02 2022 memory use: 850.6 MB
  156. Thu May 26 07:35:11 2022 linear algebra at 0.1%, ETA 3h 8m
  157. Thu May 26 07:35:15 2022 checkpointing every 610000 dimensions
  158. Thu May 26 11:07:05 2022 lanczos halted after 33899 iterations (dim = 2143327)
  159. Thu May 26 11:07:08 2022 recovered 29 nontrivial dependencies
  160. Thu May 26 11:07:09 2022 BLanczosTime: 13097
  161. Thu May 26 11:07:09 2022
  162. Thu May 26 11:07:09 2022 commencing square root phase
  163. Thu May 26 11:07:09 2022 handling dependencies 1 to 64
  164. Thu May 26 11:07:09 2022 reading relations for dependency 1
  165. Thu May 26 11:07:09 2022 read 1072335 cycles
  166. Thu May 26 11:07:12 2022 cycles contain 3691534 unique relations
  167. Thu May 26 11:08:00 2022 read 3691534 relations
  168. Thu May 26 11:08:22 2022 multiplying 3691534 relations
  169. Thu May 26 11:11:56 2022 multiply complete, coefficients have about 173.95 million bits
  170. Thu May 26 11:11:57 2022 initial square root is modulo 1748711
  171. Thu May 26 11:16:02 2022 sqrtTime: 533
  172. Thu May 26 11:16:02 2022 p61 factor: 2102566791387466632448419655029903561085790971150084562135149
  173. Thu May 26 11:16:02 2022 p89 factor: 61742469877737080442278649390467103244337617054848672724667378258844197673925682100250493
  174. Thu May 26 11:16:02 2022 elapsed time 04:21:28
  175.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement