Advertisement
Guest User

28887_226

a guest
Mar 9th, 2023
326
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.01 KB | None | 0 0
  1. Thu Mar 9 10:22:30 2023 Msieve v. 1.54 (SVN 03e8738)
  2. Thu Mar 9 10:22:30 2023 random seeds: 02ef274a cd88eb89
  3. Thu Mar 9 10:22:30 2023 Using 16 OpenMP threads
  4. Thu Mar 9 10:22:30 2023 factoring 19527798988533631516793317849880524482927420846320937304646407691165741205693450715279157594651383631685760305242308020309771724421415154945628807251661401 (155 digits)
  5. Thu Mar 9 10:22:30 2023 no P-1/P+1/ECM available, skipping
  6. Thu Mar 9 10:22:30 2023 commencing number field sieve (155-digit input)
  7. Thu Mar 9 10:22:30 2023 R0: -1161438635565625193755491502092
  8. Thu Mar 9 10:22:30 2023 R1: 1041262733702969
  9. Thu Mar 9 10:22:30 2023 A0: 3811921038319395922677374930321132404325
  10. Thu Mar 9 10:22:30 2023 A1: 3954495414341181872966187516406185
  11. Thu Mar 9 10:22:30 2023 A2: 345876083713627404274950293
  12. Thu Mar 9 10:22:30 2023 A3: -26751993326911503225
  13. Thu Mar 9 10:22:30 2023 A4: -463721157058
  14. Thu Mar 9 10:22:30 2023 A5: 9240
  15. Thu Mar 9 10:22:30 2023 skew 23684708.65, size 4.786e-15, alpha -8.303, combined = 2.807e-12 rroots = 5
  16. Thu Mar 9 10:22:30 2023
  17. Thu Mar 9 10:22:30 2023 commencing relation filtering
  18. Thu Mar 9 10:22:30 2023 estimated available RAM is 64238.6 MB
  19. Thu Mar 9 10:22:30 2023 commencing duplicate removal, pass 1
  20. Thu Mar 9 10:22:54 2023 found 2131515 hash collisions in 35316393 relations
  21. Thu Mar 9 10:23:08 2023 added 122179 free relations
  22. Thu Mar 9 10:23:08 2023 commencing duplicate removal, pass 2
  23. Thu Mar 9 10:23:12 2023 found 0 duplicates and 35438572 unique relations
  24. Thu Mar 9 10:23:12 2023 memory use: 106.6 MB
  25. Thu Mar 9 10:23:12 2023 reading ideals above 720000
  26. Thu Mar 9 10:23:12 2023 commencing singleton removal, initial pass
  27. Thu Mar 9 10:24:11 2023 memory use: 753.0 MB
  28. Thu Mar 9 10:24:11 2023 reading all ideals from disk
  29. Thu Mar 9 10:24:12 2023 memory use: 1545.7 MB
  30. Thu Mar 9 10:24:13 2023 keeping 33163409 ideals with weight <= 200, target excess is 183820
  31. Thu Mar 9 10:24:14 2023 commencing in-memory singleton removal
  32. Thu Mar 9 10:24:15 2023 begin with 35438572 relations and 33163409 unique ideals
  33. Thu Mar 9 10:24:18 2023 reduce to 28121273 relations and 25518304 ideals in 16 passes
  34. Thu Mar 9 10:24:18 2023 max relations containing the same ideal: 185
  35. Thu Mar 9 10:24:23 2023 removing 2662493 relations and 2262493 ideals in 400000 cliques
  36. Thu Mar 9 10:24:23 2023 commencing in-memory singleton removal
  37. Thu Mar 9 10:24:23 2023 begin with 25458780 relations and 25518304 unique ideals
  38. Thu Mar 9 10:24:25 2023 reduce to 25250390 relations and 23043502 ideals in 8 passes
  39. Thu Mar 9 10:24:25 2023 max relations containing the same ideal: 168
  40. Thu Mar 9 10:24:29 2023 removing 2042939 relations and 1642939 ideals in 400000 cliques
  41. Thu Mar 9 10:24:30 2023 commencing in-memory singleton removal
  42. Thu Mar 9 10:24:30 2023 begin with 23207451 relations and 23043502 unique ideals
  43. Thu Mar 9 10:24:31 2023 reduce to 23067209 relations and 21258086 ideals in 9 passes
  44. Thu Mar 9 10:24:31 2023 max relations containing the same ideal: 157
  45. Thu Mar 9 10:24:35 2023 removing 1861028 relations and 1461028 ideals in 400000 cliques
  46. Thu Mar 9 10:24:36 2023 commencing in-memory singleton removal
  47. Thu Mar 9 10:24:36 2023 begin with 21206181 relations and 21258086 unique ideals
  48. Thu Mar 9 10:24:37 2023 reduce to 21077137 relations and 19665869 ideals in 8 passes
  49. Thu Mar 9 10:24:37 2023 max relations containing the same ideal: 147
  50. Thu Mar 9 10:24:41 2023 removing 1775728 relations and 1375728 ideals in 400000 cliques
  51. Thu Mar 9 10:24:41 2023 commencing in-memory singleton removal
  52. Thu Mar 9 10:24:41 2023 begin with 19301409 relations and 19665869 unique ideals
  53. Thu Mar 9 10:24:42 2023 reduce to 19171928 relations and 18158480 ideals in 8 passes
  54. Thu Mar 9 10:24:42 2023 max relations containing the same ideal: 139
  55. Thu Mar 9 10:24:46 2023 removing 1736417 relations and 1336417 ideals in 400000 cliques
  56. Thu Mar 9 10:24:46 2023 commencing in-memory singleton removal
  57. Thu Mar 9 10:24:46 2023 begin with 17435511 relations and 18158480 unique ideals
  58. Thu Mar 9 10:24:47 2023 reduce to 17298874 relations and 16682888 ideals in 7 passes
  59. Thu Mar 9 10:24:47 2023 max relations containing the same ideal: 134
  60. Thu Mar 9 10:24:50 2023 removing 1718900 relations and 1318900 ideals in 400000 cliques
  61. Thu Mar 9 10:24:50 2023 commencing in-memory singleton removal
  62. Thu Mar 9 10:24:51 2023 begin with 15579974 relations and 16682888 unique ideals
  63. Thu Mar 9 10:24:51 2023 reduce to 15429440 relations and 15210399 ideals in 9 passes
  64. Thu Mar 9 10:24:51 2023 max relations containing the same ideal: 119
  65. Thu Mar 9 10:24:56 2023 relations with 0 large ideals: 667
  66. Thu Mar 9 10:24:56 2023 relations with 1 large ideals: 907
  67. Thu Mar 9 10:24:56 2023 relations with 2 large ideals: 15467
  68. Thu Mar 9 10:24:56 2023 relations with 3 large ideals: 139724
  69. Thu Mar 9 10:24:56 2023 relations with 4 large ideals: 689764
  70. Thu Mar 9 10:24:56 2023 relations with 5 large ideals: 2038770
  71. Thu Mar 9 10:24:56 2023 relations with 6 large ideals: 3763845
  72. Thu Mar 9 10:24:56 2023 relations with 7+ large ideals: 8780296
  73. Thu Mar 9 10:24:56 2023 commencing 2-way merge
  74. Thu Mar 9 10:25:00 2023 reduce to 9870956 relation sets and 9651915 unique ideals
  75. Thu Mar 9 10:25:00 2023 commencing full merge
  76. Thu Mar 9 10:26:40 2023 memory use: 1164.6 MB
  77. Thu Mar 9 10:26:40 2023 found 4653740 cycles, need 4628115
  78. Thu Mar 9 10:26:41 2023 weight of 4628115 cycles is about 417021559 (90.11/cycle)
  79. Thu Mar 9 10:26:41 2023 distribution of cycle lengths:
  80. Thu Mar 9 10:26:41 2023 1 relations: 463130
  81. Thu Mar 9 10:26:41 2023 2 relations: 435432
  82. Thu Mar 9 10:26:41 2023 3 relations: 437014
  83. Thu Mar 9 10:26:41 2023 4 relations: 411364
  84. Thu Mar 9 10:26:41 2023 5 relations: 395796
  85. Thu Mar 9 10:26:41 2023 6 relations: 366677
  86. Thu Mar 9 10:26:41 2023 7 relations: 335776
  87. Thu Mar 9 10:26:41 2023 8 relations: 300719
  88. Thu Mar 9 10:26:41 2023 9 relations: 268690
  89. Thu Mar 9 10:26:41 2023 10+ relations: 1213517
  90. Thu Mar 9 10:26:41 2023 heaviest cycle: 26 relations
  91. Thu Mar 9 10:26:42 2023 commencing cycle optimization
  92. Thu Mar 9 10:26:46 2023 start with 31875797 relations
  93. Thu Mar 9 10:27:16 2023 pruned 1088048 relations
  94. Thu Mar 9 10:27:17 2023 memory use: 957.7 MB
  95. Thu Mar 9 10:27:17 2023 distribution of cycle lengths:
  96. Thu Mar 9 10:27:17 2023 1 relations: 463130
  97. Thu Mar 9 10:27:17 2023 2 relations: 447151
  98. Thu Mar 9 10:27:17 2023 3 relations: 454886
  99. Thu Mar 9 10:27:17 2023 4 relations: 425642
  100. Thu Mar 9 10:27:17 2023 5 relations: 410631
  101. Thu Mar 9 10:27:17 2023 6 relations: 376956
  102. Thu Mar 9 10:27:17 2023 7 relations: 345288
  103. Thu Mar 9 10:27:17 2023 8 relations: 306855
  104. Thu Mar 9 10:27:17 2023 9 relations: 272357
  105. Thu Mar 9 10:27:17 2023 10+ relations: 1125219
  106. Thu Mar 9 10:27:17 2023 heaviest cycle: 26 relations
  107. Thu Mar 9 10:27:21 2023 RelProcTime: 291
  108. Thu Mar 9 10:27:21 2023
  109. Thu Mar 9 10:27:21 2023 commencing linear algebra
  110. Thu Mar 9 10:27:21 2023 using VBITS=256
  111. Thu Mar 9 10:27:21 2023 read 4628115 cycles
  112. Thu Mar 9 10:27:26 2023 cycles contain 15233400 unique relations
  113. Thu Mar 9 10:27:33 2023 read 15233400 relations
  114. Thu Mar 9 10:27:35 2023 using 20 quadratic characters above 4294917295
  115. Thu Mar 9 10:27:38 2023 building initial matrix
  116. Thu Mar 9 10:29:00 2023 memory use: 2028.7 MB
  117. Thu Mar 9 10:29:01 2023 read 4628115 cycles
  118. Thu Mar 9 10:29:01 2023 matrix is 4627935 x 4628115 (1718.7 MB) with weight 535650688 (115.74/col)
  119. Thu Mar 9 10:29:01 2023 sparse part has weight 394996883 (85.35/col)
  120. Thu Mar 9 10:29:23 2023 filtering completed in 2 passes
  121. Thu Mar 9 10:29:24 2023 matrix is 4627110 x 4627290 (1718.6 MB) with weight 535615146 (115.75/col)
  122. Thu Mar 9 10:29:24 2023 sparse part has weight 394988069 (85.36/col)
  123. Thu Mar 9 10:29:29 2023 matrix starts at (0, 0)
  124. Thu Mar 9 10:29:29 2023 matrix is 4627110 x 4627290 (1718.6 MB) with weight 535615146 (115.75/col)
  125. Thu Mar 9 10:29:29 2023 sparse part has weight 394988069 (85.36/col)
  126. Thu Mar 9 10:29:29 2023 saving the first 240 matrix rows for later
  127. Thu Mar 9 10:29:30 2023 matrix includes 256 packed rows
  128. Thu Mar 9 10:29:31 2023 matrix is 4626870 x 4627290 (1569.4 MB) with weight 361073070 (78.03/col)
  129. Thu Mar 9 10:29:31 2023 sparse part has weight 337383849 (72.91/col)
  130. Thu Mar 9 10:29:31 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti)
  131. Thu Mar 9 10:29:31 2023 selected card has CUDA arch 8.6
  132. Thu Mar 9 10:29:41 2023 commencing Lanczos iteration
  133. Thu Mar 9 10:29:42 2023 memory use: 3739.1 MB
  134. Thu Mar 9 10:29:53 2023 linear algebra at 0.7%, ETA 0h27m
  135. Thu Mar 9 10:30:09 2023 checking every 170000 dimensions, checkpointing every 10370000 dimensions
  136. Thu Mar 9 10:56:59 2023 lanczos halted after 18129 iterations (dim = 4626870)
  137. Thu Mar 9 10:57:10 2023 recovered 28 nontrivial dependencies
  138. Thu Mar 9 10:57:10 2023 BLanczosTime: 1789
  139. Thu Mar 9 10:57:10 2023
  140. Thu Mar 9 10:57:10 2023 commencing square root phase
  141. Thu Mar 9 10:57:10 2023 reading relations for dependency 1
  142. Thu Mar 9 10:57:10 2023 read 2312881 cycles
  143. Thu Mar 9 10:57:12 2023 cycles contain 7614950 unique relations
  144. Thu Mar 9 10:57:17 2023 read 7614950 relations
  145. Thu Mar 9 10:57:33 2023 multiplying 7614950 relations
  146. Thu Mar 9 10:59:04 2023 multiply complete, coefficients have about 382.93 million bits
  147. Thu Mar 9 10:59:05 2023 initial square root is modulo 7429087
  148. Thu Mar 9 11:00:13 2023 GCD is N, no factor found
  149. Thu Mar 9 11:00:13 2023 reading relations for dependency 2
  150. Thu Mar 9 11:00:14 2023 read 2312494 cycles
  151. Thu Mar 9 11:00:16 2023 cycles contain 7618444 unique relations
  152. Thu Mar 9 11:00:20 2023 read 7618444 relations
  153. Thu Mar 9 11:00:36 2023 multiplying 7618444 relations
  154. Thu Mar 9 11:02:07 2023 multiply complete, coefficients have about 383.10 million bits
  155. Thu Mar 9 11:02:07 2023 initial square root is modulo 7484003
  156. Thu Mar 9 11:03:17 2023 GCD is N, no factor found
  157. Thu Mar 9 11:03:17 2023 reading relations for dependency 3
  158. Thu Mar 9 11:03:18 2023 read 2312872 cycles
  159. Thu Mar 9 11:03:20 2023 cycles contain 7614430 unique relations
  160. Thu Mar 9 11:03:24 2023 read 7614430 relations
  161. Thu Mar 9 11:03:41 2023 multiplying 7614430 relations
  162. Thu Mar 9 11:05:10 2023 multiply complete, coefficients have about 382.90 million bits
  163. Thu Mar 9 11:05:11 2023 initial square root is modulo 7421363
  164. Thu Mar 9 11:06:20 2023 GCD is N, no factor found
  165. Thu Mar 9 11:06:20 2023 reading relations for dependency 4
  166. Thu Mar 9 11:06:20 2023 read 2314431 cycles
  167. Thu Mar 9 11:06:22 2023 cycles contain 7617316 unique relations
  168. Thu Mar 9 11:06:27 2023 read 7617316 relations
  169. Thu Mar 9 11:06:43 2023 multiplying 7617316 relations
  170. Thu Mar 9 11:08:13 2023 multiply complete, coefficients have about 383.04 million bits
  171. Thu Mar 9 11:08:13 2023 initial square root is modulo 7465099
  172. Thu Mar 9 11:09:22 2023 GCD is 1, no factor found
  173. Thu Mar 9 11:09:22 2023 reading relations for dependency 5
  174. Thu Mar 9 11:09:22 2023 read 2312531 cycles
  175. Thu Mar 9 11:09:24 2023 cycles contain 7614496 unique relations
  176. Thu Mar 9 11:09:29 2023 read 7614496 relations
  177. Thu Mar 9 11:09:45 2023 multiplying 7614496 relations
  178. Thu Mar 9 11:11:14 2023 multiply complete, coefficients have about 382.90 million bits
  179. Thu Mar 9 11:11:15 2023 initial square root is modulo 7422479
  180. Thu Mar 9 11:12:24 2023 GCD is 1, no factor found
  181. Thu Mar 9 11:12:24 2023 reading relations for dependency 6
  182. Thu Mar 9 11:12:24 2023 read 2312121 cycles
  183. Thu Mar 9 11:12:26 2023 cycles contain 7614172 unique relations
  184. Thu Mar 9 11:12:30 2023 read 7614172 relations
  185. Thu Mar 9 11:12:46 2023 multiplying 7614172 relations
  186. Thu Mar 9 11:14:16 2023 multiply complete, coefficients have about 382.89 million bits
  187. Thu Mar 9 11:14:17 2023 initial square root is modulo 7419407
  188. Thu Mar 9 11:15:26 2023 GCD is 1, no factor found
  189. Thu Mar 9 11:15:26 2023 reading relations for dependency 7
  190. Thu Mar 9 11:15:26 2023 read 2314264 cycles
  191. Thu Mar 9 11:15:28 2023 cycles contain 7614500 unique relations
  192. Thu Mar 9 11:15:32 2023 read 7614500 relations
  193. Thu Mar 9 11:15:48 2023 multiplying 7614500 relations
  194. Thu Mar 9 11:17:18 2023 multiply complete, coefficients have about 382.90 million bits
  195. Thu Mar 9 11:17:18 2023 initial square root is modulo 7422719
  196. Thu Mar 9 11:18:27 2023 GCD is N, no factor found
  197. Thu Mar 9 11:18:27 2023 reading relations for dependency 8
  198. Thu Mar 9 11:18:28 2023 read 2313321 cycles
  199. Thu Mar 9 11:18:30 2023 cycles contain 7612228 unique relations
  200. Thu Mar 9 11:18:35 2023 read 7612228 relations
  201. Thu Mar 9 11:18:51 2023 multiplying 7612228 relations
  202. Thu Mar 9 11:20:20 2023 multiply complete, coefficients have about 382.79 million bits
  203. Thu Mar 9 11:20:20 2023 initial square root is modulo 7387573
  204. Thu Mar 9 11:21:34 2023 sqrtTime: 1464
  205. Thu Mar 9 11:21:34 2023 p52 factor: 5992758599768019367716078683116407208044803091361973
  206. Thu Mar 9 11:21:34 2023 p103 factor: 3258565928100216768473345317901873954325292855461538313950241286906426118888807328741838557947632530837
  207. Thu Mar 9 11:21:34 2023 elapsed time 00:59:04
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement