API tools faq
paste
Advertisement
gchilders

401__943_11m1

gchilders
Oct 13th, 2021
340
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.37 KB | None | 0 0
raw download clone embed print report
  1. Wed Oct 13 02:07:26 2021
  2. Wed Oct 13 02:07:26 2021
  3. Wed Oct 13 02:07:26 2021 Msieve v. 1.54 (SVN unknown)
  4. Wed Oct 13 02:07:26 2021 random seeds: 85a458c2 579d8de7
  5. Wed Oct 13 02:07:26 2021 factoring 109698946446900024736004791088303935993274911883250937324751518431207100506007938147703794010181489902712598602031592601359285464952410482262104779963225581227245723194144377331218774729 (186 digits)
  6. Wed Oct 13 02:07:27 2021 no P-1/P+1/ECM available, skipping
  7. Wed Oct 13 02:07:27 2021 commencing number field sieve (186-digit input)
  8. Wed Oct 13 02:07:27 2021 R0: 1610613956409901950669410420197960699274365250
  9. Wed Oct 13 02:07:27 2021 R1: -40132455150537475566943
  10. Wed Oct 13 02:07:27 2021 A0: 1
  11. Wed Oct 13 02:07:27 2021 A1: 3
  12. Wed Oct 13 02:07:27 2021 A2: -3
  13. Wed Oct 13 02:07:27 2021 A3: -4
  14. Wed Oct 13 02:07:27 2021 A4: 1
  15. Wed Oct 13 02:07:27 2021 A5: 1
  16. Wed Oct 13 02:07:27 2021 skew 1.00, size 2.170e-15, alpha 2.379, combined = 1.563e-12 rroots = 5
  17. Wed Oct 13 02:07:27 2021
  18. Wed Oct 13 02:07:27 2021 commencing relation filtering
  19. Wed Oct 13 02:07:27 2021 setting target matrix density to 110.0
  20. Wed Oct 13 02:07:27 2021 estimated available RAM is 515600.8 MB
  21. Wed Oct 13 02:07:27 2021 commencing duplicate removal, pass 1
  22. Wed Oct 13 02:17:39 2021 skipped 30 relations with b > 2^32
  23. Wed Oct 13 02:17:39 2021 skipped 42 relations with composite factors
  24. Wed Oct 13 02:17:39 2021 found 18411546 hash collisions in 118944886 relations
  25. Wed Oct 13 02:17:45 2021 added 2926300 free relations
  26. Wed Oct 13 02:17:45 2021 commencing duplicate removal, pass 2
  27. Wed Oct 13 02:19:21 2021 found 15894276 duplicates and 105976910 unique relations
  28. Wed Oct 13 02:19:21 2021 memory use: 660.8 MB
  29. Wed Oct 13 02:19:21 2021 reading ideals above 720000
  30. Wed Oct 13 02:19:21 2021 commencing singleton removal, initial pass
  31. Wed Oct 13 02:28:56 2021 memory use: 2756.0 MB
  32. Wed Oct 13 02:28:56 2021 reading all ideals from disk
  33. Wed Oct 13 02:28:56 2021 memory use: 3949.5 MB
  34. Wed Oct 13 02:29:00 2021 keeping 91216517 ideals with weight <= 200, target excess is 539977
  35. Wed Oct 13 02:29:05 2021 commencing in-memory singleton removal
  36. Wed Oct 13 02:29:07 2021 begin with 105976910 relations and 91216517 unique ideals
  37. Wed Oct 13 02:29:40 2021 reduce to 73370838 relations and 55564683 ideals in 13 passes
  38. Wed Oct 13 02:29:40 2021 max relations containing the same ideal: 165
  39. Wed Oct 13 02:29:55 2021 removing 8091254 relations and 6091255 ideals in 2000000 cliques
  40. Wed Oct 13 02:29:57 2021 commencing in-memory singleton removal
  41. Wed Oct 13 02:29:59 2021 begin with 65279584 relations and 55564683 unique ideals
  42. Wed Oct 13 02:30:13 2021 reduce to 64515192 relations and 48682676 ideals in 7 passes
  43. Wed Oct 13 02:30:13 2021 max relations containing the same ideal: 151
  44. Wed Oct 13 02:30:28 2021 removing 6542467 relations and 4542467 ideals in 2000000 cliques
  45. Wed Oct 13 02:30:29 2021 commencing in-memory singleton removal
  46. Wed Oct 13 02:30:31 2021 begin with 57972725 relations and 48682676 unique ideals
  47. Wed Oct 13 02:30:43 2021 reduce to 57444541 relations and 43595316 ideals in 7 passes
  48. Wed Oct 13 02:30:43 2021 max relations containing the same ideal: 141
  49. Wed Oct 13 02:30:56 2021 removing 6089804 relations and 4089804 ideals in 2000000 cliques
  50. Wed Oct 13 02:30:58 2021 commencing in-memory singleton removal
  51. Wed Oct 13 02:30:59 2021 begin with 51354737 relations and 43595316 unique ideals
  52. Wed Oct 13 02:31:09 2021 reduce to 50880389 relations and 39015452 ideals in 6 passes
  53. Wed Oct 13 02:31:09 2021 max relations containing the same ideal: 128
  54. Wed Oct 13 02:31:20 2021 removing 5863746 relations and 3863746 ideals in 2000000 cliques
  55. Wed Oct 13 02:31:22 2021 commencing in-memory singleton removal
  56. Wed Oct 13 02:31:23 2021 begin with 45016643 relations and 39015452 unique ideals
  57. Wed Oct 13 02:31:33 2021 reduce to 44547806 relations and 34666143 ideals in 7 passes
  58. Wed Oct 13 02:31:33 2021 max relations containing the same ideal: 118
  59. Wed Oct 13 02:31:43 2021 removing 5730979 relations and 3730979 ideals in 2000000 cliques
  60. Wed Oct 13 02:31:44 2021 commencing in-memory singleton removal
  61. Wed Oct 13 02:31:45 2021 begin with 38816827 relations and 34666143 unique ideals
  62. Wed Oct 13 02:31:53 2021 reduce to 38332973 relations and 30431959 ideals in 7 passes
  63. Wed Oct 13 02:31:53 2021 max relations containing the same ideal: 108
  64. Wed Oct 13 02:32:02 2021 removing 5642680 relations and 3642680 ideals in 2000000 cliques
  65. Wed Oct 13 02:32:04 2021 commencing in-memory singleton removal
  66. Wed Oct 13 02:32:05 2021 begin with 32690293 relations and 30431959 unique ideals
  67. Wed Oct 13 02:32:12 2021 reduce to 32166013 relations and 26240900 ideals in 7 passes
  68. Wed Oct 13 02:32:12 2021 max relations containing the same ideal: 95
  69. Wed Oct 13 02:32:19 2021 removing 5589011 relations and 3589011 ideals in 2000000 cliques
  70. Wed Oct 13 02:32:20 2021 commencing in-memory singleton removal
  71. Wed Oct 13 02:32:21 2021 begin with 26577002 relations and 26240900 unique ideals
  72. Wed Oct 13 02:32:27 2021 reduce to 25986544 relations and 22029878 ideals in 7 passes
  73. Wed Oct 13 02:32:27 2021 max relations containing the same ideal: 86
  74. Wed Oct 13 02:32:33 2021 removing 5552662 relations and 3552662 ideals in 2000000 cliques
  75. Wed Oct 13 02:32:34 2021 commencing in-memory singleton removal
  76. Wed Oct 13 02:32:35 2021 begin with 20433882 relations and 22029878 unique ideals
  77. Wed Oct 13 02:32:39 2021 reduce to 19736420 relations and 17733164 ideals in 8 passes
  78. Wed Oct 13 02:32:39 2021 max relations containing the same ideal: 71
  79. Wed Oct 13 02:32:44 2021 removing 4037950 relations and 2661068 ideals in 1376883 cliques
  80. Wed Oct 13 02:32:45 2021 commencing in-memory singleton removal
  81. Wed Oct 13 02:32:46 2021 begin with 15698470 relations and 17733164 unique ideals
  82. Wed Oct 13 02:32:50 2021 reduce to 15157528 relations and 14497039 ideals in 10 passes
  83. Wed Oct 13 02:32:50 2021 max relations containing the same ideal: 57
  84. Wed Oct 13 02:32:54 2021 removing 196797 relations and 162682 ideals in 34115 cliques
  85. Wed Oct 13 02:32:54 2021 commencing in-memory singleton removal
  86. Wed Oct 13 02:32:55 2021 begin with 14960731 relations and 14497039 unique ideals
  87. Wed Oct 13 02:32:57 2021 reduce to 14958558 relations and 14332175 ideals in 6 passes
  88. Wed Oct 13 02:32:57 2021 max relations containing the same ideal: 57
  89. Wed Oct 13 02:32:59 2021 relations with 0 large ideals: 42332
  90. Wed Oct 13 02:32:59 2021 relations with 1 large ideals: 11790
  91. Wed Oct 13 02:32:59 2021 relations with 2 large ideals: 137733
  92. Wed Oct 13 02:32:59 2021 relations with 3 large ideals: 758663
  93. Wed Oct 13 02:32:59 2021 relations with 4 large ideals: 2194679
  94. Wed Oct 13 02:32:59 2021 relations with 5 large ideals: 3720096
  95. Wed Oct 13 02:32:59 2021 relations with 6 large ideals: 4354727
  96. Wed Oct 13 02:32:59 2021 relations with 7+ large ideals: 3738538
  97. Wed Oct 13 02:32:59 2021 commencing 2-way merge
  98. Wed Oct 13 02:33:04 2021 reduce to 10115862 relation sets and 9489479 unique ideals
  99. Wed Oct 13 02:33:04 2021 commencing full merge
  100. Wed Oct 13 02:35:24 2021 memory use: 1256.7 MB
  101. Wed Oct 13 02:35:25 2021 found 4670621 cycles, need 4627679
  102. Wed Oct 13 02:35:26 2021 weight of 4627679 cycles is about 509100738 (110.01/cycle)
  103. Wed Oct 13 02:35:26 2021 distribution of cycle lengths:
  104. Wed Oct 13 02:35:26 2021 1 relations: 173525
  105. Wed Oct 13 02:35:26 2021 2 relations: 261786
  106. Wed Oct 13 02:35:26 2021 3 relations: 324962
  107. Wed Oct 13 02:35:26 2021 4 relations: 346938
  108. Wed Oct 13 02:35:26 2021 5 relations: 361937
  109. Wed Oct 13 02:35:26 2021 6 relations: 361516
  110. Wed Oct 13 02:35:26 2021 7 relations: 353155
  111. Wed Oct 13 02:35:26 2021 8 relations: 334384
  112. Wed Oct 13 02:35:26 2021 9 relations: 309716
  113. Wed Oct 13 02:35:26 2021 10+ relations: 1799760
  114. Wed Oct 13 02:35:26 2021 heaviest cycle: 28 relations
  115. Wed Oct 13 02:35:27 2021 commencing cycle optimization
  116. Wed Oct 13 02:35:32 2021 start with 40624657 relations
  117. Wed Oct 13 02:36:31 2021 pruned 2022810 relations
  118. Wed Oct 13 02:36:31 2021 memory use: 1038.7 MB
  119. Wed Oct 13 02:36:31 2021 distribution of cycle lengths:
  120. Wed Oct 13 02:36:31 2021 1 relations: 173525
  121. Wed Oct 13 02:36:31 2021 2 relations: 268041
  122. Wed Oct 13 02:36:31 2021 3 relations: 338948
  123. Wed Oct 13 02:36:31 2021 4 relations: 362657
  124. Wed Oct 13 02:36:31 2021 5 relations: 382334
  125. Wed Oct 13 02:36:31 2021 6 relations: 382062
  126. Wed Oct 13 02:36:31 2021 7 relations: 374623
  127. Wed Oct 13 02:36:31 2021 8 relations: 352470
  128. Wed Oct 13 02:36:31 2021 9 relations: 325484
  129. Wed Oct 13 02:36:31 2021 10+ relations: 1667535
  130. Wed Oct 13 02:36:31 2021 heaviest cycle: 28 relations
  131. Wed Oct 13 02:36:35 2021 RelProcTime: 1748
  132. Wed Oct 13 02:36:35 2021
  133. Wed Oct 13 02:36:35 2021 commencing linear algebra
  134. Wed Oct 13 02:36:35 2021 using VBITS=384
  135. Wed Oct 13 02:36:36 2021 read 4627679 cycles
  136. Wed Oct 13 02:36:41 2021 cycles contain 14650023 unique relations
  137. Wed Oct 13 02:38:35 2021 read 14650023 relations
  138. Wed Oct 13 02:38:51 2021 using 20 quadratic characters above 4294917295
  139. Wed Oct 13 02:39:31 2021 building initial matrix
  140. Wed Oct 13 02:41:13 2021 memory use: 1797.9 MB
  141. Wed Oct 13 02:41:15 2021 read 4627679 cycles
  142. Wed Oct 13 02:41:15 2021 matrix is 4627502 x 4627679 (2008.2 MB) with weight 575351231 (124.33/col)
  143. Wed Oct 13 02:41:15 2021 sparse part has weight 475544025 (102.76/col)
  144. Wed Oct 13 02:41:42 2021 filtering completed in 2 passes
  145. Wed Oct 13 02:41:42 2021 matrix is 4627288 x 4627438 (2008.2 MB) with weight 575341898 (124.33/col)
  146. Wed Oct 13 02:41:42 2021 sparse part has weight 475539709 (102.77/col)
  147. Wed Oct 13 02:41:49 2021 matrix starts at (0, 0)
  148. Wed Oct 13 02:41:49 2021 matrix is 4627288 x 4627438 (2008.2 MB) with weight 575341898 (124.33/col)
  149. Wed Oct 13 02:41:49 2021 sparse part has weight 475539709 (102.77/col)
  150. Wed Oct 13 02:41:49 2021 saving the first 368 matrix rows for later
  151. Wed Oct 13 02:41:50 2021 matrix includes 384 packed rows
  152. Wed Oct 13 02:41:52 2021 matrix is 4626920 x 4627438 (1858.7 MB) with weight 417757083 (90.28/col)
  153. Wed Oct 13 02:41:52 2021 sparse part has weight 394709013 (85.30/col)
  154. Wed Oct 13 02:41:52 2021 using GPU 0 (Tesla V100-PCIE-32GB)
  155. Wed Oct 13 02:41:52 2021 selected card has CUDA arch 7.0
  156. Wed Oct 13 02:42:07 2021 commencing Lanczos iteration
  157. Wed Oct 13 02:42:07 2021 memory use: 4741.3 MB
  158. Wed Oct 13 02:42:09 2021 linear algebra at 0.0%, ETA 1h 6m
  159. Wed Oct 13 02:42:10 2021 checkpointing every 5060000 dimensions
  160. Wed Oct 13 03:27:26 2021 lanczos halted after 12074 iterations (dim = 4626920)
  161. Wed Oct 13 03:27:44 2021 recovered 36 nontrivial dependencies
  162. Wed Oct 13 03:27:44 2021 BLanczosTime: 3069
  163. Wed Oct 13 03:27:44 2021
  164. Wed Oct 13 03:27:44 2021 commencing square root phase
  165. Wed Oct 13 03:27:44 2021 handling dependencies 1 to 64
  166. Wed Oct 13 03:27:44 2021 reading relations for dependency 1
  167. Wed Oct 13 03:27:45 2021 read 2313062 cycles
  168. Wed Oct 13 03:27:47 2021 cycles contain 7322648 unique relations
  169. Wed Oct 13 03:29:20 2021 read 7322648 relations
  170. Wed Oct 13 03:29:38 2021 multiplying 7322648 relations
  171. Wed Oct 13 03:31:33 2021 multiply complete, coefficients have about 180.37 million bits
  172. Wed Oct 13 03:31:33 2021 initial square root is modulo 2971399
  173. Wed Oct 13 03:33:55 2021 GCD is 1, no factor found
  174. Wed Oct 13 03:33:55 2021 reading relations for dependency 2
  175. Wed Oct 13 03:33:56 2021 read 2314067 cycles
  176. Wed Oct 13 03:33:58 2021 cycles contain 7325622 unique relations
  177. Wed Oct 13 03:35:30 2021 read 7325622 relations
  178. Wed Oct 13 03:35:48 2021 multiplying 7325622 relations
  179. Wed Oct 13 03:37:42 2021 multiply complete, coefficients have about 180.44 million bits
  180. Wed Oct 13 03:37:43 2021 initial square root is modulo 2990123
  181. Wed Oct 13 03:40:05 2021 GCD is N, no factor found
  182. Wed Oct 13 03:40:05 2021 reading relations for dependency 3
  183. Wed Oct 13 03:40:05 2021 read 2314824 cycles
  184. Wed Oct 13 03:40:08 2021 cycles contain 7325598 unique relations
  185. Wed Oct 13 03:41:39 2021 read 7325598 relations
  186. Wed Oct 13 03:41:56 2021 multiplying 7325598 relations
  187. Wed Oct 13 03:43:51 2021 multiply complete, coefficients have about 180.45 million bits
  188. Wed Oct 13 03:43:51 2021 initial square root is modulo 2990531
  189. Wed Oct 13 03:46:13 2021 sqrtTime: 1109
  190. Wed Oct 13 03:46:13 2021 p77 factor: 15142381459795020040102182739703885076527305312137941787167882378981108867393
  191. Wed Oct 13 03:46:13 2021 p109 factor: 7244497620018681101673689636741325429551110889881867194480894269077749635042781599185827406014858498266345353
  192. Wed Oct 13 03:46:13 2021 elapsed time 01:38:47
  193.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!