Advertisement
Guest User

Msieve log of 260__979_11m1

a guest
Jun 24th, 2021
280
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.12 KB | None | 0 0
  1. Thu Jun 24 08:40:05 2021
  2. Thu Jun 24 08:40:05 2021
  3. Thu Jun 24 08:40:05 2021 Msieve v. 1.53 (SVN 988)
  4. Thu Jun 24 08:40:05 2021 random seeds: 20f9ba88 2d3639fc
  5. Thu Jun 24 08:40:05 2021 factoring 280577223577301946642705620549535588597468992464962567545008414835164205621523595688016121810925824458111154132083158087954816144301681994431828995665605673466629322964147031637 (177 digits)
  6. Thu Jun 24 08:40:06 2021 searching for 15-digit factors
  7. Thu Jun 24 08:40:06 2021 commencing number field sieve (177-digit input)
  8. Thu Jun 24 08:40:06 2021 R0: 6785669777306474278099667816740903154602442
  9. Thu Jun 24 08:40:06 2021 R1: -2604931818168466818979
  10. Thu Jun 24 08:40:06 2021 A0: 1
  11. Thu Jun 24 08:40:06 2021 A1: 3
  12. Thu Jun 24 08:40:06 2021 A2: -3
  13. Thu Jun 24 08:40:06 2021 A3: -4
  14. Thu Jun 24 08:40:06 2021 A4: 1
  15. Thu Jun 24 08:40:06 2021 A5: 1
  16. Thu Jun 24 08:40:06 2021 skew 1.00, size 1.344e-014, alpha 2.379, combined = 5.109e-012 rroots = 5
  17. Thu Jun 24 08:40:06 2021
  18. Thu Jun 24 08:40:06 2021 commencing relation filtering
  19. Thu Jun 24 08:40:06 2021 setting target matrix density to 100.0
  20. Thu Jun 24 08:40:06 2021 estimated available RAM is 12043.5 MB
  21. Thu Jun 24 08:40:06 2021 commencing duplicate removal, pass 1
  22. Thu Jun 24 08:42:00 2021 error -15 reading relation 9499638
  23. Thu Jun 24 08:42:25 2021 error -9 reading relation 11582084
  24. Thu Jun 24 08:42:35 2021 error -15 reading relation 12404444
  25. Thu Jun 24 08:42:49 2021 error -1 reading relation 13443382
  26. Thu Jun 24 08:45:51 2021 error -9 reading relation 28944452
  27. Thu Jun 24 08:45:52 2021 error -15 reading relation 28954973
  28. Thu Jun 24 08:47:15 2021 error -9 reading relation 36303633
  29. Thu Jun 24 08:47:15 2021 error -15 reading relation 36306234
  30. Thu Jun 24 08:47:20 2021 error -9 reading relation 36718354
  31. Thu Jun 24 08:47:40 2021 error -9 reading relation 38502933
  32. Thu Jun 24 08:47:53 2021 error -1 reading relation 39645433
  33. Thu Jun 24 08:49:05 2021 error -9 reading relation 46183823
  34. Thu Jun 24 08:49:33 2021 error -5 reading relation 48523467
  35. Thu Jun 24 08:50:13 2021 error -15 reading relation 52100057
  36. Thu Jun 24 08:50:36 2021 error -15 reading relation 54167775
  37. Thu Jun 24 08:50:47 2021 error -5 reading relation 55091658
  38. Thu Jun 24 08:51:28 2021 error -9 reading relation 58722483
  39. Thu Jun 24 08:51:32 2021 error -9 reading relation 59094107
  40. Thu Jun 24 08:51:50 2021 error -9 reading relation 60677603
  41. Thu Jun 24 08:52:11 2021 error -9 reading relation 62562362
  42. Thu Jun 24 08:52:11 2021 error -9 reading relation 62578371
  43. Thu Jun 24 08:52:14 2021 skipped 6 relations with b > 2^32
  44. Thu Jun 24 08:52:14 2021 skipped 13 relations with composite factors
  45. Thu Jun 24 08:52:14 2021 found 10925271 hash collisions in 62863207 relations
  46. Thu Jun 24 08:52:24 2021 added 2926234 free relations
  47. Thu Jun 24 08:52:24 2021 commencing duplicate removal, pass 2
  48. Thu Jun 24 08:53:08 2021 found 9972997 duplicates and 55816444 unique relations
  49. Thu Jun 24 08:53:08 2021 memory use: 330.4 MB
  50. Thu Jun 24 08:53:08 2021 reading ideals above 29949952
  51. Thu Jun 24 08:53:08 2021 commencing singleton removal, initial pass
  52. Thu Jun 24 09:02:03 2021 memory use: 1378.0 MB
  53. Thu Jun 24 09:02:03 2021 reading all ideals from disk
  54. Thu Jun 24 09:02:04 2021 memory use: 1014.0 MB
  55. Thu Jun 24 09:02:07 2021 commencing in-memory singleton removal
  56. Thu Jun 24 09:02:10 2021 begin with 55816444 relations and 44781542 unique ideals
  57. Thu Jun 24 09:02:33 2021 reduce to 39525325 relations and 26963616 ideals in 11 passes
  58. Thu Jun 24 09:02:33 2021 max relations containing the same ideal: 56
  59. Thu Jun 24 09:02:37 2021 reading ideals above 720000
  60. Thu Jun 24 09:02:37 2021 commencing singleton removal, initial pass
  61. Thu Jun 24 09:09:54 2021 memory use: 753.0 MB
  62. Thu Jun 24 09:09:54 2021 reading all ideals from disk
  63. Thu Jun 24 09:09:56 2021 memory use: 1387.2 MB
  64. Thu Jun 24 09:10:01 2021 keeping 30465547 ideals with weight <= 200, target excess is 208406
  65. Thu Jun 24 09:10:05 2021 commencing in-memory singleton removal
  66. Thu Jun 24 09:10:10 2021 begin with 39525336 relations and 30465547 unique ideals
  67. Thu Jun 24 09:10:17 2021 reduce to 39525322 relations and 30465497 ideals in 2 passes
  68. Thu Jun 24 09:10:17 2021 max relations containing the same ideal: 200
  69. Thu Jun 24 09:10:37 2021 removing 4346925 relations and 3346925 ideals in 1000000 cliques
  70. Thu Jun 24 09:10:39 2021 commencing in-memory singleton removal
  71. Thu Jun 24 09:10:44 2021 begin with 35178397 relations and 30465497 unique ideals
  72. Thu Jun 24 09:11:10 2021 reduce to 34699711 relations and 26624662 ideals in 8 passes
  73. Thu Jun 24 09:11:10 2021 max relations containing the same ideal: 194
  74. Thu Jun 24 09:11:29 2021 removing 3464100 relations and 2464100 ideals in 1000000 cliques
  75. Thu Jun 24 09:11:30 2021 commencing in-memory singleton removal
  76. Thu Jun 24 09:11:34 2021 begin with 31235611 relations and 26624662 unique ideals
  77. Thu Jun 24 09:12:04 2021 reduce to 30946058 relations and 23862156 ideals in 10 passes
  78. Thu Jun 24 09:12:04 2021 max relations containing the same ideal: 180
  79. Thu Jun 24 09:12:21 2021 removing 3163106 relations and 2163106 ideals in 1000000 cliques
  80. Thu Jun 24 09:12:22 2021 commencing in-memory singleton removal
  81. Thu Jun 24 09:12:26 2021 begin with 27782952 relations and 23862156 unique ideals
  82. Thu Jun 24 09:12:44 2021 reduce to 27529772 relations and 21438009 ideals in 7 passes
  83. Thu Jun 24 09:12:44 2021 max relations containing the same ideal: 169
  84. Thu Jun 24 09:12:59 2021 removing 3021842 relations and 2021842 ideals in 1000000 cliques
  85. Thu Jun 24 09:13:00 2021 commencing in-memory singleton removal
  86. Thu Jun 24 09:13:03 2021 begin with 24507930 relations and 21438009 unique ideals
  87. Thu Jun 24 09:13:18 2021 reduce to 24264337 relations and 19164497 ideals in 7 passes
  88. Thu Jun 24 09:13:18 2021 max relations containing the same ideal: 155
  89. Thu Jun 24 09:13:32 2021 removing 2944059 relations and 1944059 ideals in 1000000 cliques
  90. Thu Jun 24 09:13:33 2021 commencing in-memory singleton removal
  91. Thu Jun 24 09:13:35 2021 begin with 21320278 relations and 19164497 unique ideals
  92. Thu Jun 24 09:13:48 2021 reduce to 21071970 relations and 16963021 ideals in 7 passes
  93. Thu Jun 24 09:13:48 2021 max relations containing the same ideal: 141
  94. Thu Jun 24 09:14:00 2021 removing 2900059 relations and 1900059 ideals in 1000000 cliques
  95. Thu Jun 24 09:14:01 2021 commencing in-memory singleton removal
  96. Thu Jun 24 09:14:03 2021 begin with 18171911 relations and 16963021 unique ideals
  97. Thu Jun 24 09:14:15 2021 reduce to 17903652 relations and 14783512 ideals in 7 passes
  98. Thu Jun 24 09:14:15 2021 max relations containing the same ideal: 124
  99. Thu Jun 24 09:14:25 2021 removing 2877633 relations and 1877633 ideals in 1000000 cliques
  100. Thu Jun 24 09:14:26 2021 commencing in-memory singleton removal
  101. Thu Jun 24 09:14:27 2021 begin with 15026019 relations and 14783512 unique ideals
  102. Thu Jun 24 09:14:37 2021 reduce to 14723863 relations and 12589103 ideals in 7 passes
  103. Thu Jun 24 09:14:37 2021 max relations containing the same ideal: 109
  104. Thu Jun 24 09:14:45 2021 removing 2873793 relations and 1873793 ideals in 1000000 cliques
  105. Thu Jun 24 09:14:46 2021 commencing in-memory singleton removal
  106. Thu Jun 24 09:14:47 2021 begin with 11850070 relations and 12589103 unique ideals
  107. Thu Jun 24 09:14:55 2021 reduce to 11489567 relations and 10333597 ideals in 8 passes
  108. Thu Jun 24 09:14:55 2021 max relations containing the same ideal: 95
  109. Thu Jun 24 09:15:02 2021 removing 2673181 relations and 1758962 ideals in 914219 cliques
  110. Thu Jun 24 09:15:03 2021 commencing in-memory singleton removal
  111. Thu Jun 24 09:15:04 2021 begin with 8816386 relations and 10333597 unique ideals
  112. Thu Jun 24 09:15:10 2021 reduce to 8406950 relations and 8136706 ideals in 8 passes
  113. Thu Jun 24 09:15:10 2021 max relations containing the same ideal: 76
  114. Thu Jun 24 09:15:15 2021 removing 169021 relations and 140528 ideals in 28493 cliques
  115. Thu Jun 24 09:15:15 2021 commencing in-memory singleton removal
  116. Thu Jun 24 09:15:16 2021 begin with 8237929 relations and 8136706 unique ideals
  117. Thu Jun 24 09:15:19 2021 reduce to 8235165 relations and 7993401 ideals in 5 passes
  118. Thu Jun 24 09:15:19 2021 max relations containing the same ideal: 74
  119. Thu Jun 24 09:15:21 2021 relations with 0 large ideals: 16378
  120. Thu Jun 24 09:15:21 2021 relations with 1 large ideals: 2346
  121. Thu Jun 24 09:15:21 2021 relations with 2 large ideals: 28338
  122. Thu Jun 24 09:15:21 2021 relations with 3 large ideals: 195983
  123. Thu Jun 24 09:15:21 2021 relations with 4 large ideals: 737561
  124. Thu Jun 24 09:15:21 2021 relations with 5 large ideals: 1617926
  125. Thu Jun 24 09:15:21 2021 relations with 6 large ideals: 2477402
  126. Thu Jun 24 09:15:21 2021 relations with 7+ large ideals: 3159231
  127. Thu Jun 24 09:15:21 2021 commencing 2-way merge
  128. Thu Jun 24 09:15:27 2021 reduce to 5428215 relation sets and 5186451 unique ideals
  129. Thu Jun 24 09:15:27 2021 commencing full merge
  130. Thu Jun 24 09:18:02 2021 memory use: 720.0 MB
  131. Thu Jun 24 09:18:03 2021 found 2560995 cycles, need 2542651
  132. Thu Jun 24 09:18:04 2021 weight of 2542651 cycles is about 254885145 (100.24/cycle)
  133. Thu Jun 24 09:18:04 2021 distribution of cycle lengths:
  134. Thu Jun 24 09:18:04 2021 1 relations: 137630
  135. Thu Jun 24 09:18:04 2021 2 relations: 170657
  136. Thu Jun 24 09:18:04 2021 3 relations: 195524
  137. Thu Jun 24 09:18:04 2021 4 relations: 204742
  138. Thu Jun 24 09:18:04 2021 5 relations: 208115
  139. Thu Jun 24 09:18:04 2021 6 relations: 204699
  140. Thu Jun 24 09:18:04 2021 7 relations: 196720
  141. Thu Jun 24 09:18:04 2021 8 relations: 184246
  142. Thu Jun 24 09:18:04 2021 9 relations: 166443
  143. Thu Jun 24 09:18:04 2021 10+ relations: 873875
  144. Thu Jun 24 09:18:04 2021 heaviest cycle: 28 relations
  145. Thu Jun 24 09:18:05 2021 commencing cycle optimization
  146. Thu Jun 24 09:18:11 2021 start with 20741621 relations
  147. Thu Jun 24 09:19:13 2021 pruned 928827 relations
  148. Thu Jun 24 09:19:13 2021 memory use: 555.1 MB
  149. Thu Jun 24 09:19:13 2021 distribution of cycle lengths:
  150. Thu Jun 24 09:19:13 2021 1 relations: 137630
  151. Thu Jun 24 09:19:13 2021 2 relations: 174123
  152. Thu Jun 24 09:19:13 2021 3 relations: 203011
  153. Thu Jun 24 09:19:13 2021 4 relations: 212959
  154. Thu Jun 24 09:19:13 2021 5 relations: 218721
  155. Thu Jun 24 09:19:13 2021 6 relations: 214971
  156. Thu Jun 24 09:19:13 2021 7 relations: 207210
  157. Thu Jun 24 09:19:13 2021 8 relations: 192696
  158. Thu Jun 24 09:19:13 2021 9 relations: 173375
  159. Thu Jun 24 09:19:13 2021 10+ relations: 807955
  160. Thu Jun 24 09:19:13 2021 heaviest cycle: 28 relations
  161. Thu Jun 24 09:19:17 2021 RelProcTime: 2351
  162. Thu Jun 24 09:19:17 2021
  163. Thu Jun 24 09:19:17 2021 commencing linear algebra
  164. Thu Jun 24 09:19:17 2021 read 2542651 cycles
  165. Thu Jun 24 09:19:24 2021 cycles contain 8106698 unique relations
  166. Thu Jun 24 09:20:58 2021 read 8106698 relations
  167. Thu Jun 24 09:21:16 2021 using 20 quadratic characters above 4294917295
  168. Thu Jun 24 09:22:11 2021 building initial matrix
  169. Thu Jun 24 09:24:13 2021 memory use: 978.3 MB
  170. Thu Jun 24 09:24:16 2021 read 2542651 cycles
  171. Thu Jun 24 09:24:16 2021 matrix is 2542474 x 2542651 (1020.1 MB) with weight 293284107 (115.35/col)
  172. Thu Jun 24 09:24:16 2021 sparse part has weight 239453747 (94.17/col)
  173. Thu Jun 24 09:24:46 2021 filtering completed in 2 passes
  174. Thu Jun 24 09:24:47 2021 matrix is 2542338 x 2542515 (1020.1 MB) with weight 293278166 (115.35/col)
  175. Thu Jun 24 09:24:47 2021 sparse part has weight 239450644 (94.18/col)
  176. Thu Jun 24 09:24:55 2021 matrix starts at (0, 0)
  177. Thu Jun 24 09:24:55 2021 matrix is 2542338 x 2542515 (1020.1 MB) with weight 293278166 (115.35/col)
  178. Thu Jun 24 09:24:55 2021 sparse part has weight 239450644 (94.18/col)
  179. Thu Jun 24 09:24:55 2021 saving the first 48 matrix rows for later
  180. Thu Jun 24 09:24:56 2021 matrix includes 64 packed rows
  181. Thu Jun 24 09:24:56 2021 matrix is 2542290 x 2542515 (974.2 MB) with weight 247859858 (97.49/col)
  182. Thu Jun 24 09:24:56 2021 sparse part has weight 229965999 (90.45/col)
  183. Thu Jun 24 09:24:56 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  184. Thu Jun 24 09:25:12 2021 commencing Lanczos iteration (6 threads)
  185. Thu Jun 24 09:25:12 2021 memory use: 808.4 MB
  186. Thu Jun 24 09:25:22 2021 linear algebra at 0.1%, ETA 4h39m
  187. Thu Jun 24 09:25:25 2021 checkpointing every 560000 dimensions
  188. Thu Jun 24 13:55:33 2021 lanczos halted after 40201 iterations (dim = 2542286)
  189. Thu Jun 24 13:55:36 2021 recovered 34 nontrivial dependencies
  190. Thu Jun 24 13:55:37 2021 BLanczosTime: 16580
  191. Thu Jun 24 13:55:37 2021
  192. Thu Jun 24 13:55:37 2021 commencing square root phase
  193. Thu Jun 24 13:55:37 2021 handling dependencies 1 to 64
  194. Thu Jun 24 13:55:37 2021 reading relations for dependency 1
  195. Thu Jun 24 13:55:37 2021 read 1270275 cycles
  196. Thu Jun 24 13:55:40 2021 cycles contain 4051516 unique relations
  197. Thu Jun 24 13:56:27 2021 read 4051516 relations
  198. Thu Jun 24 13:56:49 2021 multiplying 4051516 relations
  199. Thu Jun 24 13:58:45 2021 multiply complete, coefficients have about 96.83 million bits
  200. Thu Jun 24 13:58:46 2021 initial square root is modulo 8923087
  201. Thu Jun 24 14:00:49 2021 GCD is N, no factor found
  202. Thu Jun 24 14:00:49 2021 reading relations for dependency 2
  203. Thu Jun 24 14:00:50 2021 read 1271376 cycles
  204. Thu Jun 24 14:00:52 2021 cycles contain 4054318 unique relations
  205. Thu Jun 24 14:01:39 2021 read 4054318 relations
  206. Thu Jun 24 14:02:02 2021 multiplying 4054318 relations
  207. Thu Jun 24 14:03:56 2021 multiply complete, coefficients have about 96.90 million bits
  208. Thu Jun 24 14:03:56 2021 initial square root is modulo 9023381
  209. Thu Jun 24 14:06:00 2021 GCD is 1, no factor found
  210. Thu Jun 24 14:06:00 2021 reading relations for dependency 3
  211. Thu Jun 24 14:06:00 2021 read 1271223 cycles
  212. Thu Jun 24 14:06:03 2021 cycles contain 4051352 unique relations
  213. Thu Jun 24 14:06:48 2021 read 4051352 relations
  214. Thu Jun 24 14:07:11 2021 multiplying 4051352 relations
  215. Thu Jun 24 14:09:05 2021 multiply complete, coefficients have about 96.82 million bits
  216. Thu Jun 24 14:09:05 2021 initial square root is modulo 8902261
  217. Thu Jun 24 14:11:08 2021 sqrtTime: 931
  218. Thu Jun 24 14:11:08 2021 p88 factor: 1207886008014071830649401449535171403246225831569758545931968963916911675549272526236559
  219. Thu Jun 24 14:11:08 2021 p90 factor: 232287833219137042600570894052003838940176608142077718565092203615079998929254069442004443
  220. Thu Jun 24 14:11:08 2021 elapsed time 05:31:03
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement