Guest User

Msieve log of 317__171_3m1

a guest
Feb 4th, 2021
66
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Feb 03 06:58:49 2021
  2. Wed Feb 03 06:58:49 2021
  3. Wed Feb 03 06:58:49 2021 Msieve v. 1.53 (SVN 988)
  4. Wed Feb 03 06:58:49 2021 random seeds: 0d30fd90 5bc75646
  5. Wed Feb 03 06:58:49 2021 factoring 89320279173239951968893553413296627611981781842428845008016715444903030296618996620880127688870600328709722687835276917878972834391399682821456910470852023 (155 digits)
  6. Wed Feb 03 06:58:50 2021 searching for 15-digit factors
  7. Wed Feb 03 06:58:50 2021 commencing number field sieve (155-digit input)
  8. Wed Feb 03 06:58:50 2021 R0: -858309353992291223694253943184
  9. Wed Feb 03 06:58:50 2021 R1: 947024027404627
  10. Wed Feb 03 06:58:50 2021 A0: 242934867932313297536746415897649805
  11. Wed Feb 03 06:58:50 2021 A1: 2519769650071853178911539430257
  12. Wed Feb 03 06:58:50 2021 A2: -1650412806388668297222588
  13. Wed Feb 03 06:58:50 2021 A3: -1790616157173966091
  14. Wed Feb 03 06:58:50 2021 A4: 479125139189
  15. Wed Feb 03 06:58:50 2021 A5: 191748
  16. Wed Feb 03 06:58:50 2021 skew 1823251.46, size 4.491e-015, alpha -5.328, combined = 2.794e-012 rroots = 5
  17. Wed Feb 03 06:58:50 2021
  18. Wed Feb 03 06:58:50 2021 commencing relation filtering
  19. Wed Feb 03 06:58:50 2021 estimated available RAM is 16151.1 MB
  20. Wed Feb 03 06:58:50 2021 commencing duplicate removal, pass 1
  21. Wed Feb 03 06:59:43 2021 error -15 reading relation 6625109
  22. Wed Feb 03 07:01:17 2021 error -5 reading relation 18958428
  23. Wed Feb 03 07:01:18 2021 error -9 reading relation 19139377
  24. Wed Feb 03 07:01:54 2021 error -1 reading relation 24078807
  25. Wed Feb 03 07:01:54 2021 error -15 reading relation 24087718
  26. Wed Feb 03 07:03:46 2021 error -1 reading relation 39353513
  27. Wed Feb 03 07:03:50 2021 error -9 reading relation 39920135
  28. Wed Feb 03 07:03:51 2021 error -15 reading relation 40018519
  29. Wed Feb 03 07:03:52 2021 error -15 reading relation 40152015
  30. Wed Feb 03 07:03:53 2021 error -15 reading relation 40185918
  31. Wed Feb 03 07:03:53 2021 error -15 reading relation 40214899
  32. Wed Feb 03 07:03:53 2021 error -9 reading relation 40248269
  33. Wed Feb 03 07:05:49 2021 error -9 reading relation 56695042
  34. Wed Feb 03 07:06:14 2021 error -5 reading relation 60070431
  35. Wed Feb 03 07:06:16 2021 error -9 reading relation 60230429
  36. Wed Feb 03 07:06:22 2021 error -15 reading relation 61099473
  37. Wed Feb 03 07:06:22 2021 skipped 10 relations with composite factors
  38. Wed Feb 03 07:06:22 2021 found 13636748 hash collisions in 61132961 relations
  39. Wed Feb 03 07:06:45 2021 added 121943 free relations
  40. Wed Feb 03 07:06:45 2021 commencing duplicate removal, pass 2
  41. Wed Feb 03 07:07:26 2021 found 14768835 duplicates and 46486069 unique relations
  42. Wed Feb 03 07:07:26 2021 memory use: 330.4 MB
  43. Wed Feb 03 07:07:26 2021 reading ideals above 720000
  44. Wed Feb 03 07:07:26 2021 commencing singleton removal, initial pass
  45. Wed Feb 03 07:13:39 2021 memory use: 1378.0 MB
  46. Wed Feb 03 07:13:39 2021 reading all ideals from disk
  47. Wed Feb 03 07:13:41 2021 memory use: 1672.6 MB
  48. Wed Feb 03 07:13:49 2021 keeping 46010316 ideals with weight <= 200, target excess is 242258
  49. Wed Feb 03 07:13:56 2021 commencing in-memory singleton removal
  50. Wed Feb 03 07:14:03 2021 begin with 46486069 relations and 46010316 unique ideals
  51. Wed Feb 03 07:15:03 2021 reduce to 27394461 relations and 24745080 ideals in 14 passes
  52. Wed Feb 03 07:15:03 2021 max relations containing the same ideal: 146
  53. Wed Feb 03 07:15:24 2021 removing 2675026 relations and 2275026 ideals in 400000 cliques
  54. Wed Feb 03 07:15:25 2021 commencing in-memory singleton removal
  55. Wed Feb 03 07:15:29 2021 begin with 24719435 relations and 24745080 unique ideals
  56. Wed Feb 03 07:15:59 2021 reduce to 24503474 relations and 22250090 ideals in 9 passes
  57. Wed Feb 03 07:15:59 2021 max relations containing the same ideal: 138
  58. Wed Feb 03 07:16:17 2021 removing 2048723 relations and 1648723 ideals in 400000 cliques
  59. Wed Feb 03 07:16:18 2021 commencing in-memory singleton removal
  60. Wed Feb 03 07:16:21 2021 begin with 22454751 relations and 22250090 unique ideals
  61. Wed Feb 03 07:16:38 2021 reduce to 22309348 relations and 20453617 ideals in 7 passes
  62. Wed Feb 03 07:16:38 2021 max relations containing the same ideal: 129
  63. Wed Feb 03 07:16:53 2021 removing 1862341 relations and 1462341 ideals in 400000 cliques
  64. Wed Feb 03 07:16:53 2021 commencing in-memory singleton removal
  65. Wed Feb 03 07:16:56 2021 begin with 20447007 relations and 20453617 unique ideals
  66. Wed Feb 03 07:17:15 2021 reduce to 20314273 relations and 18856195 ideals in 8 passes
  67. Wed Feb 03 07:17:15 2021 max relations containing the same ideal: 126
  68. Wed Feb 03 07:17:29 2021 removing 1776886 relations and 1376886 ideals in 400000 cliques
  69. Wed Feb 03 07:17:30 2021 commencing in-memory singleton removal
  70. Wed Feb 03 07:17:33 2021 begin with 18537387 relations and 18856195 unique ideals
  71. Wed Feb 03 07:17:56 2021 reduce to 18402981 relations and 17342518 ideals in 9 passes
  72. Wed Feb 03 07:17:56 2021 max relations containing the same ideal: 116
  73. Wed Feb 03 07:18:11 2021 removing 1735899 relations and 1335899 ideals in 400000 cliques
  74. Wed Feb 03 07:18:11 2021 commencing in-memory singleton removal
  75. Wed Feb 03 07:18:13 2021 begin with 16667082 relations and 17342518 unique ideals
  76. Wed Feb 03 07:18:33 2021 reduce to 16524567 relations and 15861292 ideals in 9 passes
  77. Wed Feb 03 07:18:33 2021 max relations containing the same ideal: 110
  78. Wed Feb 03 07:18:46 2021 removing 1660119 relations and 1277864 ideals in 382255 cliques
  79. Wed Feb 03 07:18:47 2021 commencing in-memory singleton removal
  80. Wed Feb 03 07:18:49 2021 begin with 14864448 relations and 15861292 unique ideals
  81. Wed Feb 03 07:19:07 2021 reduce to 14719040 relations and 14435083 ideals in 9 passes
  82. Wed Feb 03 07:19:07 2021 max relations containing the same ideal: 97
  83. Wed Feb 03 07:19:20 2021 relations with 0 large ideals: 863
  84. Wed Feb 03 07:19:20 2021 relations with 1 large ideals: 2122
  85. Wed Feb 03 07:19:20 2021 relations with 2 large ideals: 33653
  86. Wed Feb 03 07:19:20 2021 relations with 3 large ideals: 254210
  87. Wed Feb 03 07:19:20 2021 relations with 4 large ideals: 1052973
  88. Wed Feb 03 07:19:20 2021 relations with 5 large ideals: 2592818
  89. Wed Feb 03 07:19:20 2021 relations with 6 large ideals: 3968839
  90. Wed Feb 03 07:19:20 2021 relations with 7+ large ideals: 6813562
  91. Wed Feb 03 07:19:20 2021 commencing 2-way merge
  92. Wed Feb 03 07:19:36 2021 reduce to 9342359 relation sets and 9058402 unique ideals
  93. Wed Feb 03 07:19:36 2021 commencing full merge
  94. Wed Feb 03 07:22:58 2021 memory use: 1038.4 MB
  95. Wed Feb 03 07:23:02 2021 found 4875223 cycles, need 4834602
  96. Wed Feb 03 07:23:02 2021 weight of 4834602 cycles is about 338627571 (70.04/cycle)
  97. Wed Feb 03 07:23:02 2021 distribution of cycle lengths:
  98. Wed Feb 03 07:23:02 2021 1 relations: 629916
  99. Wed Feb 03 07:23:02 2021 2 relations: 590481
  100. Wed Feb 03 07:23:02 2021 3 relations: 599977
  101. Wed Feb 03 07:23:02 2021 4 relations: 549389
  102. Wed Feb 03 07:23:02 2021 5 relations: 489844
  103. Wed Feb 03 07:23:02 2021 6 relations: 430504
  104. Wed Feb 03 07:23:02 2021 7 relations: 368892
  105. Wed Feb 03 07:23:02 2021 8 relations: 304834
  106. Wed Feb 03 07:23:02 2021 9 relations: 244083
  107. Wed Feb 03 07:23:02 2021 10+ relations: 626682
  108. Wed Feb 03 07:23:02 2021 heaviest cycle: 19 relations
  109. Wed Feb 03 07:23:05 2021 commencing cycle optimization
  110. Wed Feb 03 07:23:12 2021 start with 25494447 relations
  111. Wed Feb 03 07:23:56 2021 pruned 611157 relations
  112. Wed Feb 03 07:23:56 2021 memory use: 861.0 MB
  113. Wed Feb 03 07:23:56 2021 distribution of cycle lengths:
  114. Wed Feb 03 07:23:56 2021 1 relations: 629916
  115. Wed Feb 03 07:23:56 2021 2 relations: 604981
  116. Wed Feb 03 07:23:56 2021 3 relations: 621490
  117. Wed Feb 03 07:23:56 2021 4 relations: 562678
  118. Wed Feb 03 07:23:56 2021 5 relations: 500943
  119. Wed Feb 03 07:23:56 2021 6 relations: 436269
  120. Wed Feb 03 07:23:56 2021 7 relations: 371269
  121. Wed Feb 03 07:23:56 2021 8 relations: 302088
  122. Wed Feb 03 07:23:56 2021 9 relations: 238255
  123. Wed Feb 03 07:23:56 2021 10+ relations: 566713
  124. Wed Feb 03 07:23:56 2021 heaviest cycle: 19 relations
  125. Wed Feb 03 07:24:03 2021 RelProcTime: 1513
  126. Wed Feb 03 07:24:03 2021
  127. Wed Feb 03 07:24:03 2021 commencing linear algebra
  128. Wed Feb 03 07:24:04 2021 read 4834602 cycles
  129. Wed Feb 03 07:24:10 2021 cycles contain 14482020 unique relations
  130. Wed Feb 03 07:25:25 2021 read 14482020 relations
  131. Wed Feb 03 07:25:56 2021 using 20 quadratic characters above 4294917295
  132. Wed Feb 03 07:26:52 2021 building initial matrix
  133. Wed Feb 03 07:29:38 2021 memory use: 1923.4 MB
  134. Wed Feb 03 07:29:42 2021 read 4834602 cycles
  135. Wed Feb 03 07:29:44 2021 matrix is 4834424 x 4834602 (1449.0 MB) with weight 452945071 (93.69/col)
  136. Wed Feb 03 07:29:44 2021 sparse part has weight 326675333 (67.57/col)
  137. Wed Feb 03 07:30:34 2021 filtering completed in 2 passes
  138. Wed Feb 03 07:30:35 2021 matrix is 4831110 x 4831288 (1448.8 MB) with weight 452832210 (93.73/col)
  139. Wed Feb 03 07:30:35 2021 sparse part has weight 326647394 (67.61/col)
  140. Wed Feb 03 07:30:47 2021 matrix starts at (0, 0)
  141. Wed Feb 03 07:30:48 2021 matrix is 4831110 x 4831288 (1448.8 MB) with weight 452832210 (93.73/col)
  142. Wed Feb 03 07:30:48 2021 sparse part has weight 326647394 (67.61/col)
  143. Wed Feb 03 07:30:48 2021 saving the first 48 matrix rows for later
  144. Wed Feb 03 07:30:49 2021 matrix includes 64 packed rows
  145. Wed Feb 03 07:30:50 2021 matrix is 4831062 x 4831288 (1404.7 MB) with weight 359024120 (74.31/col)
  146. Wed Feb 03 07:30:50 2021 sparse part has weight 319919403 (66.22/col)
  147. Wed Feb 03 07:30:50 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  148. Wed Feb 03 07:31:04 2021 commencing Lanczos iteration (6 threads)
  149. Wed Feb 03 07:31:04 2021 memory use: 1135.3 MB
  150. Wed Feb 03 07:31:24 2021 linear algebra at 0.0%, ETA 16h47m
  151. Wed Feb 03 07:31:30 2021 checkpointing every 300000 dimensions
  152. Thu Feb 04 02:09:45 2021 lanczos halted after 76395 iterations (dim = 4831061)
  153. Thu Feb 04 02:09:51 2021 recovered 31 nontrivial dependencies
  154. Thu Feb 04 02:09:52 2021 BLanczosTime: 67549
  155. Thu Feb 04 02:09:52 2021
  156. Thu Feb 04 02:09:52 2021 commencing square root phase
  157. Thu Feb 04 02:09:52 2021 handling dependencies 1 to 64
  158. Thu Feb 04 02:09:52 2021 reading relations for dependency 1
  159. Thu Feb 04 02:09:53 2021 read 2414670 cycles
  160. Thu Feb 04 02:09:57 2021 cycles contain 7237318 unique relations
  161. Thu Feb 04 02:10:40 2021 read 7237318 relations
  162. Thu Feb 04 02:11:30 2021 multiplying 7237318 relations
  163. Thu Feb 04 02:18:11 2021 multiply complete, coefficients have about 377.60 million bits
  164. Thu Feb 04 02:18:14 2021 initial square root is modulo 5960707
  165. Thu Feb 04 02:26:14 2021 sqrtTime: 982
  166. Thu Feb 04 02:26:14 2021 p68 factor: 19520947256392262776527044513944601383897577298053148072693489138973
  167. Thu Feb 04 02:26:14 2021 p88 factor: 4575611931126520417277418237851675147974701564520734950649733875935782944916626058682851
  168. Thu Feb 04 02:26:14 2021 elapsed time 19:27:25
RAW Paste Data