Advertisement
Guest User

Msieve log of 766__161_13m1

a guest
Apr 23rd, 2021
320
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.33 KB | None | 0 0
  1. Fri Apr 23 06:23:48 2021
  2. Fri Apr 23 06:23:48 2021
  3. Fri Apr 23 06:23:48 2021 Msieve v. 1.53 (SVN 988)
  4. Fri Apr 23 06:23:48 2021 random seeds: b7fb4ce8 e4b63545
  5. Fri Apr 23 06:23:48 2021 factoring 165066180768173128213066219791413575071400103504043079636856399385635591335094145314268000077150276870458560578835012528287283702987126217544767155601091912872382695217923 (171 digits)
  6. Fri Apr 23 06:23:49 2021 searching for 15-digit factors
  7. Fri Apr 23 06:23:49 2021 commencing number field sieve (171-digit input)
  8. Fri Apr 23 06:23:49 2021 R0: 587576444673025945293452429518093922
  9. Fri Apr 23 06:23:49 2021 R1: -766535351221994161
  10. Fri Apr 23 06:23:49 2021 A0: -1
  11. Fri Apr 23 06:23:49 2021 A1: 3
  12. Fri Apr 23 06:23:49 2021 A2: 6
  13. Fri Apr 23 06:23:49 2021 A3: -4
  14. Fri Apr 23 06:23:49 2021 A4: -5
  15. Fri Apr 23 06:23:49 2021 A5: 1
  16. Fri Apr 23 06:23:49 2021 A6: 1
  17. Fri Apr 23 06:23:49 2021 skew 1.00, size 1.358e-010, alpha 3.126, combined = 4.083e-012 rroots = 6
  18. Fri Apr 23 06:23:49 2021
  19. Fri Apr 23 06:23:49 2021 commencing relation filtering
  20. Fri Apr 23 06:23:49 2021 setting target matrix density to 110.0
  21. Fri Apr 23 06:23:49 2021 estimated available RAM is 12043.5 MB
  22. Fri Apr 23 06:23:49 2021 commencing duplicate removal, pass 1
  23. Fri Apr 23 06:27:48 2021 error -5 reading relation 23860625
  24. Fri Apr 23 06:28:52 2021 error -9 reading relation 30262072
  25. Fri Apr 23 06:29:22 2021 error -1 reading relation 33211756
  26. Fri Apr 23 06:30:45 2021 error -15 reading relation 41616373
  27. Fri Apr 23 06:32:38 2021 error -5 reading relation 52907346
  28. Fri Apr 23 06:32:51 2021 error -1 reading relation 54300445
  29. Fri Apr 23 06:33:34 2021 error -9 reading relation 58567643
  30. Fri Apr 23 06:33:38 2021 error -1 reading relation 58929446
  31. Fri Apr 23 06:34:27 2021 skipped 6 relations with composite factors
  32. Fri Apr 23 06:34:27 2021 found 11582190 hash collisions in 64129855 relations
  33. Fri Apr 23 06:34:36 2021 added 2438356 free relations
  34. Fri Apr 23 06:34:36 2021 commencing duplicate removal, pass 2
  35. Fri Apr 23 06:35:28 2021 found 11774871 duplicates and 54793340 unique relations
  36. Fri Apr 23 06:35:28 2021 memory use: 394.4 MB
  37. Fri Apr 23 06:35:28 2021 reading ideals above 34930688
  38. Fri Apr 23 06:35:28 2021 commencing singleton removal, initial pass
  39. Fri Apr 23 06:44:15 2021 memory use: 1378.0 MB
  40. Fri Apr 23 06:44:16 2021 reading all ideals from disk
  41. Fri Apr 23 06:44:17 2021 memory use: 973.1 MB
  42. Fri Apr 23 06:44:22 2021 commencing in-memory singleton removal
  43. Fri Apr 23 06:44:27 2021 begin with 54793340 relations and 43207999 unique ideals
  44. Fri Apr 23 06:45:07 2021 reduce to 38822861 relations and 25880122 ideals in 12 passes
  45. Fri Apr 23 06:45:07 2021 max relations containing the same ideal: 44
  46. Fri Apr 23 06:45:12 2021 reading ideals above 720000
  47. Fri Apr 23 06:45:12 2021 commencing singleton removal, initial pass
  48. Fri Apr 23 06:53:23 2021 memory use: 753.0 MB
  49. Fri Apr 23 06:53:23 2021 reading all ideals from disk
  50. Fri Apr 23 06:53:26 2021 memory use: 1377.2 MB
  51. Fri Apr 23 06:53:33 2021 keeping 29962118 ideals with weight <= 200, target excess is 203486
  52. Fri Apr 23 06:53:39 2021 commencing in-memory singleton removal
  53. Fri Apr 23 06:53:46 2021 begin with 38822870 relations and 29962118 unique ideals
  54. Fri Apr 23 06:53:58 2021 reduce to 38822852 relations and 29962072 ideals in 2 passes
  55. Fri Apr 23 06:53:58 2021 max relations containing the same ideal: 200
  56. Fri Apr 23 06:54:27 2021 removing 4184354 relations and 3184354 ideals in 1000000 cliques
  57. Fri Apr 23 06:54:29 2021 commencing in-memory singleton removal
  58. Fri Apr 23 06:54:35 2021 begin with 34638498 relations and 29962072 unique ideals
  59. Fri Apr 23 06:55:20 2021 reduce to 34173352 relations and 26297889 ideals in 8 passes
  60. Fri Apr 23 06:55:20 2021 max relations containing the same ideal: 193
  61. Fri Apr 23 06:55:47 2021 removing 3409546 relations and 2409546 ideals in 1000000 cliques
  62. Fri Apr 23 06:55:48 2021 commencing in-memory singleton removal
  63. Fri Apr 23 06:55:54 2021 begin with 30763806 relations and 26297889 unique ideals
  64. Fri Apr 23 06:56:29 2021 reduce to 30487861 relations and 23604147 ideals in 7 passes
  65. Fri Apr 23 06:56:29 2021 max relations containing the same ideal: 184
  66. Fri Apr 23 06:56:54 2021 removing 3101725 relations and 2101725 ideals in 1000000 cliques
  67. Fri Apr 23 06:56:55 2021 commencing in-memory singleton removal
  68. Fri Apr 23 06:57:00 2021 begin with 27386136 relations and 23604147 unique ideals
  69. Fri Apr 23 06:57:36 2021 reduce to 27144004 relations and 21252678 ideals in 8 passes
  70. Fri Apr 23 06:57:36 2021 max relations containing the same ideal: 174
  71. Fri Apr 23 06:58:00 2021 removing 2978116 relations and 1978116 ideals in 1000000 cliques
  72. Fri Apr 23 06:58:01 2021 commencing in-memory singleton removal
  73. Fri Apr 23 06:58:05 2021 begin with 24165888 relations and 21252678 unique ideals
  74. Fri Apr 23 06:58:28 2021 reduce to 23931673 relations and 19032459 ideals in 6 passes
  75. Fri Apr 23 06:58:28 2021 max relations containing the same ideal: 160
  76. Fri Apr 23 06:58:48 2021 removing 2907086 relations and 1907086 ideals in 1000000 cliques
  77. Fri Apr 23 06:58:50 2021 commencing in-memory singleton removal
  78. Fri Apr 23 06:58:53 2021 begin with 21024587 relations and 19032459 unique ideals
  79. Fri Apr 23 06:59:17 2021 reduce to 20783228 relations and 16875139 ideals in 7 passes
  80. Fri Apr 23 06:59:17 2021 max relations containing the same ideal: 141
  81. Fri Apr 23 06:59:34 2021 removing 2865444 relations and 1865444 ideals in 1000000 cliques
  82. Fri Apr 23 06:59:35 2021 commencing in-memory singleton removal
  83. Fri Apr 23 06:59:38 2021 begin with 17917784 relations and 16875139 unique ideals
  84. Fri Apr 23 06:59:59 2021 reduce to 17660823 relations and 14742056 ideals in 7 passes
  85. Fri Apr 23 06:59:59 2021 max relations containing the same ideal: 130
  86. Fri Apr 23 07:00:15 2021 removing 2843441 relations and 1843441 ideals in 1000000 cliques
  87. Fri Apr 23 07:00:16 2021 commencing in-memory singleton removal
  88. Fri Apr 23 07:00:19 2021 begin with 14817382 relations and 14742056 unique ideals
  89. Fri Apr 23 07:00:36 2021 reduce to 14529282 relations and 12596575 ideals in 7 passes
  90. Fri Apr 23 07:00:36 2021 max relations containing the same ideal: 107
  91. Fri Apr 23 07:00:49 2021 removing 2831337 relations and 1831337 ideals in 1000000 cliques
  92. Fri Apr 23 07:00:50 2021 commencing in-memory singleton removal
  93. Fri Apr 23 07:00:52 2021 begin with 11697945 relations and 12596575 unique ideals
  94. Fri Apr 23 07:01:04 2021 reduce to 11360363 relations and 10407859 ideals in 7 passes
  95. Fri Apr 23 07:01:04 2021 max relations containing the same ideal: 96
  96. Fri Apr 23 07:01:14 2021 removing 2141442 relations and 1424982 ideals in 716460 cliques
  97. Fri Apr 23 07:01:15 2021 commencing in-memory singleton removal
  98. Fri Apr 23 07:01:17 2021 begin with 9218921 relations and 10407859 unique ideals
  99. Fri Apr 23 07:01:28 2021 reduce to 8953783 relations and 8703198 ideals in 8 passes
  100. Fri Apr 23 07:01:28 2021 max relations containing the same ideal: 83
  101. Fri Apr 23 07:01:35 2021 removing 85358 relations and 70817 ideals in 14541 cliques
  102. Fri Apr 23 07:01:36 2021 commencing in-memory singleton removal
  103. Fri Apr 23 07:01:37 2021 begin with 8868425 relations and 8703198 unique ideals
  104. Fri Apr 23 07:01:44 2021 reduce to 8867804 relations and 8631756 ideals in 5 passes
  105. Fri Apr 23 07:01:44 2021 max relations containing the same ideal: 82
  106. Fri Apr 23 07:01:47 2021 relations with 0 large ideals: 15123
  107. Fri Apr 23 07:01:47 2021 relations with 1 large ideals: 3414
  108. Fri Apr 23 07:01:47 2021 relations with 2 large ideals: 26311
  109. Fri Apr 23 07:01:47 2021 relations with 3 large ideals: 187645
  110. Fri Apr 23 07:01:47 2021 relations with 4 large ideals: 722195
  111. Fri Apr 23 07:01:47 2021 relations with 5 large ideals: 1637755
  112. Fri Apr 23 07:01:47 2021 relations with 6 large ideals: 2306275
  113. Fri Apr 23 07:01:47 2021 relations with 7+ large ideals: 3969086
  114. Fri Apr 23 07:01:47 2021 commencing 2-way merge
  115. Fri Apr 23 07:01:57 2021 reduce to 6000777 relation sets and 5764729 unique ideals
  116. Fri Apr 23 07:01:57 2021 commencing full merge
  117. Fri Apr 23 07:06:27 2021 memory use: 826.7 MB
  118. Fri Apr 23 07:06:29 2021 found 2763897 cycles, need 2754929
  119. Fri Apr 23 07:06:29 2021 weight of 2754929 cycles is about 303202887 (110.06/cycle)
  120. Fri Apr 23 07:06:29 2021 distribution of cycle lengths:
  121. Fri Apr 23 07:06:29 2021 1 relations: 116571
  122. Fri Apr 23 07:06:29 2021 2 relations: 158898
  123. Fri Apr 23 07:06:29 2021 3 relations: 191773
  124. Fri Apr 23 07:06:29 2021 4 relations: 204468
  125. Fri Apr 23 07:06:29 2021 5 relations: 213421
  126. Fri Apr 23 07:06:29 2021 6 relations: 214301
  127. Fri Apr 23 07:06:29 2021 7 relations: 209531
  128. Fri Apr 23 07:06:29 2021 8 relations: 198557
  129. Fri Apr 23 07:06:29 2021 9 relations: 183651
  130. Fri Apr 23 07:06:29 2021 10+ relations: 1063758
  131. Fri Apr 23 07:06:29 2021 heaviest cycle: 28 relations
  132. Fri Apr 23 07:06:31 2021 commencing cycle optimization
  133. Fri Apr 23 07:06:39 2021 start with 24162971 relations
  134. Fri Apr 23 07:08:34 2021 pruned 1200670 relations
  135. Fri Apr 23 07:08:34 2021 memory use: 618.4 MB
  136. Fri Apr 23 07:08:34 2021 distribution of cycle lengths:
  137. Fri Apr 23 07:08:34 2021 1 relations: 116571
  138. Fri Apr 23 07:08:34 2021 2 relations: 162364
  139. Fri Apr 23 07:08:34 2021 3 relations: 199459
  140. Fri Apr 23 07:08:34 2021 4 relations: 213270
  141. Fri Apr 23 07:08:34 2021 5 relations: 225377
  142. Fri Apr 23 07:08:34 2021 6 relations: 225957
  143. Fri Apr 23 07:08:34 2021 7 relations: 222059
  144. Fri Apr 23 07:08:34 2021 8 relations: 209049
  145. Fri Apr 23 07:08:34 2021 9 relations: 193018
  146. Fri Apr 23 07:08:34 2021 10+ relations: 987805
  147. Fri Apr 23 07:08:34 2021 heaviest cycle: 28 relations
  148. Fri Apr 23 07:08:41 2021 RelProcTime: 2692
  149. Fri Apr 23 07:08:41 2021
  150. Fri Apr 23 07:08:41 2021 commencing linear algebra
  151. Fri Apr 23 07:08:42 2021 read 2754929 cycles
  152. Fri Apr 23 07:08:51 2021 cycles contain 8753854 unique relations
  153. Fri Apr 23 07:10:11 2021 read 8753854 relations
  154. Fri Apr 23 07:10:41 2021 using 20 quadratic characters above 4294917295
  155. Fri Apr 23 07:11:32 2021 building initial matrix
  156. Fri Apr 23 07:14:17 2021 memory use: 1085.9 MB
  157. Fri Apr 23 07:14:21 2021 read 2754929 cycles
  158. Fri Apr 23 07:14:21 2021 matrix is 2754752 x 2754929 (1181.3 MB) with weight 336113615 (122.00/col)
  159. Fri Apr 23 07:14:21 2021 sparse part has weight 282118159 (102.40/col)
  160. Fri Apr 23 07:15:13 2021 filtering completed in 2 passes
  161. Fri Apr 23 07:15:13 2021 matrix is 2754711 x 2754888 (1181.3 MB) with weight 336112357 (122.01/col)
  162. Fri Apr 23 07:15:13 2021 sparse part has weight 282117733 (102.41/col)
  163. Fri Apr 23 07:15:25 2021 matrix starts at (0, 0)
  164. Fri Apr 23 07:15:26 2021 matrix is 2754711 x 2754888 (1181.3 MB) with weight 336112357 (122.01/col)
  165. Fri Apr 23 07:15:26 2021 sparse part has weight 282117733 (102.41/col)
  166. Fri Apr 23 07:15:26 2021 saving the first 48 matrix rows for later
  167. Fri Apr 23 07:15:28 2021 matrix includes 64 packed rows
  168. Fri Apr 23 07:15:29 2021 matrix is 2754663 x 2754888 (1131.8 MB) with weight 287596083 (104.39/col)
  169. Fri Apr 23 07:15:29 2021 sparse part has weight 269145373 (97.70/col)
  170. Fri Apr 23 07:15:29 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  171. Fri Apr 23 07:15:44 2021 commencing Lanczos iteration (6 threads)
  172. Fri Apr 23 07:15:44 2021 memory use: 945.6 MB
  173. Fri Apr 23 07:15:55 2021 linear algebra at 0.1%, ETA 5h 1m
  174. Fri Apr 23 07:15:58 2021 checkpointing every 570000 dimensions
  175. Fri Apr 23 12:18:37 2021 lanczos halted after 43561 iterations (dim = 2754662)
  176. Fri Apr 23 12:18:41 2021 recovered 36 nontrivial dependencies
  177. Fri Apr 23 12:18:41 2021 BLanczosTime: 18600
  178. Fri Apr 23 12:18:41 2021
  179. Fri Apr 23 12:18:41 2021 commencing square root phase
  180. Fri Apr 23 12:18:41 2021 handling dependencies 1 to 64
  181. Fri Apr 23 12:18:41 2021 reading relations for dependency 1
  182. Fri Apr 23 12:18:42 2021 read 1377260 cycles
  183. Fri Apr 23 12:18:46 2021 cycles contain 4376780 unique relations
  184. Fri Apr 23 12:19:29 2021 read 4376780 relations
  185. Fri Apr 23 12:19:59 2021 multiplying 4376780 relations
  186. Fri Apr 23 12:22:46 2021 multiply complete, coefficients have about 103.53 million bits
  187. Fri Apr 23 12:22:47 2021 initial square root is modulo 26974747
  188. Fri Apr 23 12:26:02 2021 sqrtTime: 441
  189. Fri Apr 23 12:26:02 2021 p52 factor: 4876256707566752175969115922087078468507817113260763
  190. Fri Apr 23 12:26:02 2021 p119 factor: 33851003067994959553621970034554384054653113176875199309975831493074564068396380792490141019827593759439610154549251321
  191. Fri Apr 23 12:26:02 2021 elapsed time 06:02:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement