Advertisement
Guest User

Msieve log of 12227_264

a guest
Nov 14th, 2021
193
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.60 KB | None | 0 0
  1. Sun Nov 14 08:19:37 2021
  2. Sun Nov 14 08:19:37 2021
  3. Sun Nov 14 08:19:37 2021 Msieve v. 1.53 (SVN 988)
  4. Sun Nov 14 08:19:37 2021 random seeds: 521d2708 68c3b2b8
  5. Sun Nov 14 08:19:37 2021 factoring 104018545225502188415505191573346366381905533730933994504510795363877449939631648349579888371534560567858449406183808865936590598555508440626359269441833 (153 digits)
  6. Sun Nov 14 08:19:38 2021 searching for 15-digit factors
  7. Sun Nov 14 08:19:38 2021 commencing number field sieve (153-digit input)
  8. Sun Nov 14 08:19:38 2021 R0: -310370787356771522724155636833
  9. Sun Nov 14 08:19:38 2021 R1: 61492753366980099467
  10. Sun Nov 14 08:19:38 2021 A0: 55277698112715231635097861858469920
  11. Sun Nov 14 08:19:38 2021 A1: -1665759480384372950848913124052
  12. Sun Nov 14 08:19:38 2021 A2: 3111493529847002924785497
  13. Sun Nov 14 08:19:38 2021 A3: 4440044960356108183
  14. Sun Nov 14 08:19:38 2021 A4: -726451748148
  15. Sun Nov 14 08:19:38 2021 A5: 1517040
  16. Sun Nov 14 08:19:38 2021 skew 1.00, size 8.435e-015, alpha -7.722, combined = 6.431e-014 rroots = 3
  17. Sun Nov 14 08:19:38 2021
  18. Sun Nov 14 08:19:38 2021 commencing relation filtering
  19. Sun Nov 14 08:19:38 2021 setting target matrix density to 100.0
  20. Sun Nov 14 08:19:38 2021 estimated available RAM is 12041.5 MB
  21. Sun Nov 14 08:19:38 2021 commencing duplicate removal, pass 1
  22. Sun Nov 14 08:20:14 2021 error -9 reading relation 2836157
  23. Sun Nov 14 08:21:54 2021 error -9 reading relation 10641231
  24. Sun Nov 14 08:22:11 2021 error -9 reading relation 11971605
  25. Sun Nov 14 08:22:14 2021 error -9 reading relation 12176422
  26. Sun Nov 14 08:22:20 2021 error -9 reading relation 12696228
  27. Sun Nov 14 08:22:26 2021 error -5 reading relation 13197518
  28. Sun Nov 14 08:23:58 2021 error -15 reading relation 20450387
  29. Sun Nov 14 08:25:22 2021 error -1 reading relation 26973900
  30. Sun Nov 14 08:25:29 2021 error -1 reading relation 27538608
  31. Sun Nov 14 08:25:48 2021 error -1 reading relation 29009425
  32. Sun Nov 14 08:25:55 2021 error -9 reading relation 29584675
  33. Sun Nov 14 08:26:21 2021 error -9 reading relation 31629338
  34. Sun Nov 14 08:26:35 2021 error -1 reading relation 32776111
  35. Sun Nov 14 08:26:42 2021 error -1 reading relation 33300881
  36. Sun Nov 14 08:26:46 2021 error -15 reading relation 33597018
  37. Sun Nov 14 08:27:22 2021 error -5 reading relation 36510113
  38. Sun Nov 14 08:27:43 2021 error -15 reading relation 38155300
  39. Sun Nov 14 08:27:45 2021 error -9 reading relation 38281653
  40. Sun Nov 14 08:27:45 2021 error -15 reading relation 38313583
  41. Sun Nov 14 08:27:47 2021 error -15 reading relation 38504292
  42. Sun Nov 14 08:27:48 2021 error -15 reading relation 38570876
  43. Sun Nov 14 08:28:01 2021 error -15 reading relation 39615846
  44. Sun Nov 14 08:28:14 2021 error -9 reading relation 40598098
  45. Sun Nov 14 08:28:36 2021 error -9 reading relation 42294535
  46. Sun Nov 14 08:28:52 2021 error -15 reading relation 43544101
  47. Sun Nov 14 08:29:07 2021 error -9 reading relation 44675620
  48. Sun Nov 14 08:29:15 2021 error -15 reading relation 45308316
  49. Sun Nov 14 08:29:21 2021 error -5 reading relation 45702378
  50. Sun Nov 14 08:29:23 2021 error -9 reading relation 45863798
  51. Sun Nov 14 08:29:30 2021 error -5 reading relation 46343460
  52. Sun Nov 14 08:32:34 2021 error -15 reading relation 60763405
  53. Sun Nov 14 08:32:35 2021 error -15 reading relation 60836003
  54. Sun Nov 14 08:32:39 2021 error -9 reading relation 61146639
  55. Sun Nov 14 08:32:43 2021 skipped 19 relations with composite factors
  56. Sun Nov 14 08:32:43 2021 found 11149259 hash collisions in 61411851 relations
  57. Sun Nov 14 08:33:20 2021 added 122491 free relations
  58. Sun Nov 14 08:33:20 2021 commencing duplicate removal, pass 2
  59. Sun Nov 14 08:34:10 2021 found 10411497 duplicates and 51122845 unique relations
  60. Sun Nov 14 08:34:10 2021 memory use: 330.4 MB
  61. Sun Nov 14 08:34:10 2021 reading ideals above 720000
  62. Sun Nov 14 08:34:10 2021 commencing singleton removal, initial pass
  63. Sun Nov 14 08:44:52 2021 memory use: 1378.0 MB
  64. Sun Nov 14 08:44:52 2021 reading all ideals from disk
  65. Sun Nov 14 08:44:55 2021 memory use: 1811.9 MB
  66. Sun Nov 14 08:45:03 2021 keeping 46686785 ideals with weight <= 200, target excess is 277519
  67. Sun Nov 14 08:45:11 2021 commencing in-memory singleton removal
  68. Sun Nov 14 08:45:19 2021 begin with 51122845 relations and 46686785 unique ideals
  69. Sun Nov 14 08:46:19 2021 reduce to 32994350 relations and 26707317 ideals in 14 passes
  70. Sun Nov 14 08:46:19 2021 max relations containing the same ideal: 156
  71. Sun Nov 14 08:46:42 2021 removing 4504227 relations and 3504227 ideals in 1000000 cliques
  72. Sun Nov 14 08:46:44 2021 commencing in-memory singleton removal
  73. Sun Nov 14 08:46:48 2021 begin with 28490123 relations and 26707317 unique ideals
  74. Sun Nov 14 08:47:15 2021 reduce to 28014208 relations and 22709650 ideals in 8 passes
  75. Sun Nov 14 08:47:15 2021 max relations containing the same ideal: 140
  76. Sun Nov 14 08:47:35 2021 removing 3546636 relations and 2546636 ideals in 1000000 cliques
  77. Sun Nov 14 08:47:36 2021 commencing in-memory singleton removal
  78. Sun Nov 14 08:47:39 2021 begin with 24467572 relations and 22709650 unique ideals
  79. Sun Nov 14 08:48:02 2021 reduce to 24124692 relations and 19808347 ideals in 8 passes
  80. Sun Nov 14 08:48:02 2021 max relations containing the same ideal: 126
  81. Sun Nov 14 08:48:20 2021 removing 3288661 relations and 2288661 ideals in 1000000 cliques
  82. Sun Nov 14 08:48:21 2021 commencing in-memory singleton removal
  83. Sun Nov 14 08:48:24 2021 begin with 20836031 relations and 19808347 unique ideals
  84. Sun Nov 14 08:48:43 2021 reduce to 20510986 relations and 17182506 ideals in 8 passes
  85. Sun Nov 14 08:48:43 2021 max relations containing the same ideal: 115
  86. Sun Nov 14 08:48:59 2021 removing 3170893 relations and 2170893 ideals in 1000000 cliques
  87. Sun Nov 14 08:49:00 2021 commencing in-memory singleton removal
  88. Sun Nov 14 08:49:02 2021 begin with 17340093 relations and 17182506 unique ideals
  89. Sun Nov 14 08:49:18 2021 reduce to 17001842 relations and 14658916 ideals in 8 passes
  90. Sun Nov 14 08:49:18 2021 max relations containing the same ideal: 102
  91. Sun Nov 14 08:49:31 2021 removing 3106827 relations and 2106827 ideals in 1000000 cliques
  92. Sun Nov 14 08:49:32 2021 commencing in-memory singleton removal
  93. Sun Nov 14 08:49:34 2021 begin with 13895015 relations and 14658916 unique ideals
  94. Sun Nov 14 08:49:47 2021 reduce to 13515301 relations and 12153210 ideals in 8 passes
  95. Sun Nov 14 08:49:47 2021 max relations containing the same ideal: 85
  96. Sun Nov 14 08:49:57 2021 removing 3079423 relations and 2079423 ideals in 1000000 cliques
  97. Sun Nov 14 08:49:58 2021 commencing in-memory singleton removal
  98. Sun Nov 14 08:50:00 2021 begin with 10435878 relations and 12153210 unique ideals
  99. Sun Nov 14 08:50:10 2021 reduce to 9975740 relations and 9584066 ideals in 9 passes
  100. Sun Nov 14 08:50:10 2021 max relations containing the same ideal: 70
  101. Sun Nov 14 08:50:18 2021 removing 374491 relations and 304740 ideals in 69751 cliques
  102. Sun Nov 14 08:50:18 2021 commencing in-memory singleton removal
  103. Sun Nov 14 08:50:19 2021 begin with 9601249 relations and 9584066 unique ideals
  104. Sun Nov 14 08:50:26 2021 reduce to 9592045 relations and 9270055 ideals in 6 passes
  105. Sun Nov 14 08:50:26 2021 max relations containing the same ideal: 69
  106. Sun Nov 14 08:50:28 2021 relations with 0 large ideals: 894
  107. Sun Nov 14 08:50:28 2021 relations with 1 large ideals: 4073
  108. Sun Nov 14 08:50:28 2021 relations with 2 large ideals: 57749
  109. Sun Nov 14 08:50:28 2021 relations with 3 large ideals: 361907
  110. Sun Nov 14 08:50:28 2021 relations with 4 large ideals: 1188297
  111. Sun Nov 14 08:50:28 2021 relations with 5 large ideals: 2268447
  112. Sun Nov 14 08:50:28 2021 relations with 6 large ideals: 2662187
  113. Sun Nov 14 08:50:28 2021 relations with 7+ large ideals: 3048491
  114. Sun Nov 14 08:50:28 2021 commencing 2-way merge
  115. Sun Nov 14 08:50:37 2021 reduce to 6187605 relation sets and 5865615 unique ideals
  116. Sun Nov 14 08:50:37 2021 commencing full merge
  117. Sun Nov 14 08:53:25 2021 memory use: 747.7 MB
  118. Sun Nov 14 08:53:27 2021 found 2963927 cycles, need 2923815
  119. Sun Nov 14 08:53:27 2021 weight of 2923815 cycles is about 292398050 (100.01/cycle)
  120. Sun Nov 14 08:53:27 2021 distribution of cycle lengths:
  121. Sun Nov 14 08:53:27 2021 1 relations: 151231
  122. Sun Nov 14 08:53:27 2021 2 relations: 217946
  123. Sun Nov 14 08:53:27 2021 3 relations: 253046
  124. Sun Nov 14 08:53:27 2021 4 relations: 258581
  125. Sun Nov 14 08:53:27 2021 5 relations: 263268
  126. Sun Nov 14 08:53:27 2021 6 relations: 258242
  127. Sun Nov 14 08:53:27 2021 7 relations: 241939
  128. Sun Nov 14 08:53:27 2021 8 relations: 222158
  129. Sun Nov 14 08:53:27 2021 9 relations: 199133
  130. Sun Nov 14 08:53:27 2021 10+ relations: 858271
  131. Sun Nov 14 08:53:27 2021 heaviest cycle: 24 relations
  132. Sun Nov 14 08:53:29 2021 commencing cycle optimization
  133. Sun Nov 14 08:53:34 2021 start with 21730867 relations
  134. Sun Nov 14 08:54:41 2021 pruned 893404 relations
  135. Sun Nov 14 08:54:41 2021 memory use: 620.4 MB
  136. Sun Nov 14 08:54:41 2021 distribution of cycle lengths:
  137. Sun Nov 14 08:54:41 2021 1 relations: 151231
  138. Sun Nov 14 08:54:41 2021 2 relations: 223910
  139. Sun Nov 14 08:54:41 2021 3 relations: 264789
  140. Sun Nov 14 08:54:41 2021 4 relations: 270223
  141. Sun Nov 14 08:54:41 2021 5 relations: 276647
  142. Sun Nov 14 08:54:41 2021 6 relations: 269616
  143. Sun Nov 14 08:54:41 2021 7 relations: 253525
  144. Sun Nov 14 08:54:41 2021 8 relations: 229915
  145. Sun Nov 14 08:54:41 2021 9 relations: 204399
  146. Sun Nov 14 08:54:41 2021 10+ relations: 779560
  147. Sun Nov 14 08:54:41 2021 heaviest cycle: 23 relations
  148. Sun Nov 14 08:54:46 2021 RelProcTime: 2108
  149. Sun Nov 14 08:54:46 2021
  150. Sun Nov 14 08:54:46 2021 commencing linear algebra
  151. Sun Nov 14 08:54:46 2021 read 2923815 cycles
  152. Sun Nov 14 08:54:54 2021 cycles contain 9421310 unique relations
  153. Sun Nov 14 08:56:27 2021 read 9421310 relations
  154. Sun Nov 14 08:56:49 2021 using 20 quadratic characters above 4294917295
  155. Sun Nov 14 08:57:53 2021 building initial matrix
  156. Sun Nov 14 09:00:44 2021 memory use: 1317.8 MB
  157. Sun Nov 14 09:00:48 2021 read 2923815 cycles
  158. Sun Nov 14 09:00:49 2021 matrix is 2923637 x 2923815 (1179.1 MB) with weight 366696507 (125.42/col)
  159. Sun Nov 14 09:00:49 2021 sparse part has weight 274004587 (93.71/col)
  160. Sun Nov 14 09:01:33 2021 filtering completed in 2 passes
  161. Sun Nov 14 09:01:33 2021 matrix is 2923359 x 2923537 (1179.1 MB) with weight 366683434 (125.42/col)
  162. Sun Nov 14 09:01:33 2021 sparse part has weight 274000712 (93.72/col)
  163. Sun Nov 14 09:01:44 2021 matrix starts at (0, 0)
  164. Sun Nov 14 09:01:44 2021 matrix is 2923359 x 2923537 (1179.1 MB) with weight 366683434 (125.42/col)
  165. Sun Nov 14 09:01:44 2021 sparse part has weight 274000712 (93.72/col)
  166. Sun Nov 14 09:01:44 2021 saving the first 48 matrix rows for later
  167. Sun Nov 14 09:01:46 2021 matrix includes 64 packed rows
  168. Sun Nov 14 09:01:46 2021 matrix is 2923311 x 2923537 (1144.6 MB) with weight 307190693 (105.08/col)
  169. Sun Nov 14 09:01:46 2021 sparse part has weight 270804663 (92.63/col)
  170. Sun Nov 14 09:01:46 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  171. Sun Nov 14 09:02:06 2021 commencing Lanczos iteration (6 threads)
  172. Sun Nov 14 09:02:06 2021 memory use: 931.6 MB
  173. Sun Nov 14 09:02:19 2021 linear algebra at 0.1%, ETA 6h25m
  174. Sun Nov 14 09:02:23 2021 checkpointing every 460000 dimensions
  175. Sun Nov 14 15:23:53 2021 lanczos halted after 46227 iterations (dim = 2923309)
  176. Sun Nov 14 15:23:57 2021 recovered 31 nontrivial dependencies
  177. Sun Nov 14 15:23:58 2021 BLanczosTime: 23352
  178. Sun Nov 14 15:23:58 2021
  179. Sun Nov 14 15:23:58 2021 commencing square root phase
  180. Sun Nov 14 15:23:58 2021 handling dependencies 1 to 64
  181. Sun Nov 14 15:23:58 2021 reading relations for dependency 1
  182. Sun Nov 14 15:23:59 2021 read 1462951 cycles
  183. Sun Nov 14 15:24:02 2021 cycles contain 4712272 unique relations
  184. Sun Nov 14 15:25:01 2021 read 4712272 relations
  185. Sun Nov 14 15:25:34 2021 multiplying 4712272 relations
  186. Sun Nov 14 15:31:17 2021 multiply complete, coefficients have about 259.88 million bits
  187. Sun Nov 14 15:31:19 2021 initial square root is modulo 2120098469
  188. Sun Nov 14 15:38:01 2021 GCD is N, no factor found
  189. Sun Nov 14 15:38:01 2021 reading relations for dependency 2
  190. Sun Nov 14 15:38:02 2021 read 1461959 cycles
  191. Sun Nov 14 15:38:06 2021 cycles contain 4709380 unique relations
  192. Sun Nov 14 15:39:04 2021 read 4709380 relations
  193. Sun Nov 14 15:39:37 2021 multiplying 4709380 relations
  194. Sun Nov 14 15:45:22 2021 multiply complete, coefficients have about 259.72 million bits
  195. Sun Nov 14 15:45:25 2021 initial square root is modulo 2092240441
  196. Sun Nov 14 15:52:05 2021 GCD is N, no factor found
  197. Sun Nov 14 15:52:05 2021 reading relations for dependency 3
  198. Sun Nov 14 15:52:06 2021 read 1462553 cycles
  199. Sun Nov 14 15:52:09 2021 cycles contain 4710154 unique relations
  200. Sun Nov 14 15:53:06 2021 read 4710154 relations
  201. Sun Nov 14 15:53:39 2021 multiplying 4710154 relations
  202. Sun Nov 14 15:59:20 2021 multiply complete, coefficients have about 259.76 million bits
  203. Sun Nov 14 15:59:22 2021 initial square root is modulo 2098737539
  204. Sun Nov 14 16:06:01 2021 GCD is N, no factor found
  205. Sun Nov 14 16:06:01 2021 reading relations for dependency 4
  206. Sun Nov 14 16:06:02 2021 read 1461889 cycles
  207. Sun Nov 14 16:06:05 2021 cycles contain 4710486 unique relations
  208. Sun Nov 14 16:07:06 2021 read 4710486 relations
  209. Sun Nov 14 16:07:41 2021 multiplying 4710486 relations
  210. Sun Nov 14 16:13:27 2021 multiply complete, coefficients have about 259.78 million bits
  211. Sun Nov 14 16:13:29 2021 initial square root is modulo 2102847737
  212. Sun Nov 14 16:20:15 2021 sqrtTime: 3377
  213. Sun Nov 14 16:20:15 2021 p62 factor: 40315988099240586215703985137665270195142280019796342480514799
  214. Sun Nov 14 16:20:15 2021 p91 factor: 2580081752416767333625170470371684759394701435149478259309476845707989748359988487198609767
  215. Sun Nov 14 16:20:15 2021 elapsed time 08:00:38
  216.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement