Advertisement
Guest User

134^85+85^134

a guest
Mar 27th, 2018
430
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.96 KB | None | 0 0
  1. Sat Mar 17 07:59:26 2018 Msieve v. 1.53 (SVN unknown)
  2. Sat Mar 17 07:59:26 2018 random seeds: 4c0c6354 e09e6236
  3. Sat Mar 17 07:59:26 2018 factoring 343298038334621725041535006239467272110849299344434385672541607524204068786677894261274719230105124114165229190337039226491637498020045300758495138084244766537942512865580402507109474109288600086829711819494749962464848467385375937850037572860093941 (249 digits)
  4. Sat Mar 17 07:59:28 2018 searching for 15-digit factors
  5. Sat Mar 17 07:59:29 2018 commencing number field sieve (249-digit input)
  6. Sat Mar 17 07:59:29 2018 R0: 601820777068902739508172046336
  7. Sat Mar 17 07:59:29 2018 R1: -2800376120856162211833149645328521728515625
  8. Sat Mar 17 07:59:29 2018 A0: 7225
  9. Sat Mar 17 07:59:29 2018 A1: 0
  10. Sat Mar 17 07:59:29 2018 A2: 0
  11. Sat Mar 17 07:59:29 2018 A3: 0
  12. Sat Mar 17 07:59:29 2018 A4: 0
  13. Sat Mar 17 07:59:29 2018 A5: 0
  14. Sat Mar 17 07:59:29 2018 A6: 134
  15. Sat Mar 17 07:59:29 2018 skew 1.94, size 3.180e-13, alpha 0.582, combined = 5.256e-14 rroots = 0
  16. Sat Mar 17 07:59:29 2018
  17. Sat Mar 17 07:59:29 2018 commencing relation filtering
  18. Sat Mar 17 07:59:29 2018 setting target matrix density to 124.0
  19. Sat Mar 17 07:59:29 2018 estimated available RAM is 15997.5 MB
  20. Sat Mar 17 07:59:29 2018 commencing duplicate removal, pass 1
  21. Sat Mar 17 08:02:17 2018 error -11 reading relation 24460643
  22. Sat Mar 17 08:02:17 2018 error -15 reading relation 24461047
  23. Sat Mar 17 08:09:34 2018 error -5 reading relation 87761988
  24. Sat Mar 17 08:11:17 2018 error -15 reading relation 102653158
  25. Sat Mar 17 08:12:31 2018 error -15 reading relation 113183419
  26. Sat Mar 17 08:13:57 2018 error -15 reading relation 125584122
  27. Sat Mar 17 08:17:13 2018 error -15 reading relation 153722600
  28. Sat Mar 17 08:17:46 2018 error -6 reading relation 158484712
  29. Sat Mar 17 08:19:25 2018 error -1 reading relation 172589587
  30. Sat Mar 17 08:20:20 2018 error -9 reading relation 180425731
  31. Sat Mar 17 08:20:31 2018 error -11 reading relation 182048519
  32. Sat Mar 17 08:21:14 2018 skipped 480 relations with b > 2^32
  33. Sat Mar 17 08:21:14 2018 skipped 3 relations with composite factors
  34. Sat Mar 17 08:21:14 2018 found 7716996 hash collisions in 187273589 relations
  35. Sat Mar 17 08:21:25 2018 commencing duplicate removal, pass 2
  36. Sat Mar 17 08:22:15 2018 found 0 duplicates and 187273589 unique relations
  37. Sat Mar 17 08:22:15 2018 memory use: 522.4 MB
  38. Sat Mar 17 08:22:15 2018 reading ideals above 143065088
  39. Sat Mar 17 08:22:15 2018 commencing singleton removal, initial pass
  40. Sat Mar 17 08:37:56 2018 memory use: 3012.0 MB
  41. Sat Mar 17 08:37:56 2018 reading all ideals from disk
  42. Sat Mar 17 08:38:05 2018 memory use: 3649.4 MB
  43. Sat Mar 17 08:38:12 2018 commencing in-memory singleton removal
  44. Sat Mar 17 08:38:19 2018 begin with 187273589 relations and 162502531 unique ideals
  45. Sat Mar 17 08:39:31 2018 reduce to 120328311 relations and 88772888 ideals in 14 passes
  46. Sat Mar 17 08:39:31 2018 max relations containing the same ideal: 40
  47. Sat Mar 17 08:39:37 2018 reading ideals above 720000
  48. Sat Mar 17 08:39:38 2018 commencing singleton removal, initial pass
  49. Sat Mar 17 08:52:48 2018 memory use: 2756.0 MB
  50. Sat Mar 17 08:52:48 2018 reading all ideals from disk
  51. Sat Mar 17 08:53:02 2018 memory use: 5011.8 MB
  52. Sat Mar 17 08:53:15 2018 keeping 104264429 ideals with weight <= 200, target excess is 654945
  53. Sat Mar 17 08:53:28 2018 commencing in-memory singleton removal
  54. Sat Mar 17 08:53:39 2018 begin with 120328311 relations and 104264429 unique ideals
  55. Sat Mar 17 08:54:36 2018 reduce to 120328083 relations and 104264201 ideals in 6 passes
  56. Sat Mar 17 08:54:36 2018 max relations containing the same ideal: 200
  57. Sat Mar 17 08:55:28 2018 removing 11510077 relations and 9510077 ideals in 2000000 cliques
  58. Sat Mar 17 08:55:31 2018 commencing in-memory singleton removal
  59. Sat Mar 17 08:55:41 2018 begin with 108818006 relations and 104264201 unique ideals
  60. Sat Mar 17 08:57:08 2018 reduce to 108033325 relations and 93953412 ideals in 10 passes
  61. Sat Mar 17 08:57:08 2018 max relations containing the same ideal: 196
  62. Sat Mar 17 08:57:54 2018 removing 8779820 relations and 6779820 ideals in 2000000 cliques
  63. Sat Mar 17 08:57:57 2018 commencing in-memory singleton removal
  64. Sat Mar 17 08:58:04 2018 begin with 99253505 relations and 93953412 unique ideals
  65. Sat Mar 17 08:58:54 2018 reduce to 98727265 relations and 86637833 ideals in 7 passes
  66. Sat Mar 17 08:58:54 2018 max relations containing the same ideal: 185
  67. Sat Mar 17 08:59:33 2018 removing 7937361 relations and 5937361 ideals in 2000000 cliques
  68. Sat Mar 17 08:59:35 2018 commencing in-memory singleton removal
  69. Sat Mar 17 08:59:42 2018 begin with 90789904 relations and 86637833 unique ideals
  70. Sat Mar 17 09:00:26 2018 reduce to 90325775 relations and 80227721 ideals in 7 passes
  71. Sat Mar 17 09:00:26 2018 max relations containing the same ideal: 174
  72. Sat Mar 17 09:01:01 2018 removing 7503611 relations and 5503611 ideals in 2000000 cliques
  73. Sat Mar 17 09:01:04 2018 commencing in-memory singleton removal
  74. Sat Mar 17 09:01:10 2018 begin with 82822164 relations and 80227721 unique ideals
  75. Sat Mar 17 09:01:49 2018 reduce to 82375245 relations and 74268509 ideals in 7 passes
  76. Sat Mar 17 09:01:49 2018 max relations containing the same ideal: 166
  77. Sat Mar 17 09:02:22 2018 removing 7233322 relations and 5233322 ideals in 2000000 cliques
  78. Sat Mar 17 09:02:24 2018 commencing in-memory singleton removal
  79. Sat Mar 17 09:02:29 2018 begin with 75141923 relations and 74268509 unique ideals
  80. Sat Mar 17 09:03:10 2018 reduce to 74695032 relations and 68578808 ideals in 8 passes
  81. Sat Mar 17 09:03:10 2018 max relations containing the same ideal: 154
  82. Sat Mar 17 09:03:39 2018 removing 7058892 relations and 5058892 ideals in 2000000 cliques
  83. Sat Mar 17 09:03:41 2018 commencing in-memory singleton removal
  84. Sat Mar 17 09:03:46 2018 begin with 67636140 relations and 68578808 unique ideals
  85. Sat Mar 17 09:04:22 2018 reduce to 67172218 relations and 63045563 ideals in 8 passes
  86. Sat Mar 17 09:04:22 2018 max relations containing the same ideal: 146
  87. Sat Mar 17 09:04:48 2018 removing 6947976 relations and 4947976 ideals in 2000000 cliques
  88. Sat Mar 17 09:04:50 2018 commencing in-memory singleton removal
  89. Sat Mar 17 09:04:54 2018 begin with 60224242 relations and 63045563 unique ideals
  90. Sat Mar 17 09:05:26 2018 reduce to 59718503 relations and 57579191 ideals in 8 passes
  91. Sat Mar 17 09:05:26 2018 max relations containing the same ideal: 137
  92. Sat Mar 17 09:05:50 2018 removing 5103447 relations and 3723872 ideals in 1379575 cliques
  93. Sat Mar 17 09:05:52 2018 commencing in-memory singleton removal
  94. Sat Mar 17 09:05:55 2018 begin with 54615056 relations and 57579191 unique ideals
  95. Sat Mar 17 09:06:23 2018 reduce to 54309995 relations and 53544128 ideals in 8 passes
  96. Sat Mar 17 09:06:23 2018 max relations containing the same ideal: 128
  97. Sat Mar 17 09:06:53 2018 relations with 0 large ideals: 25000
  98. Sat Mar 17 09:06:53 2018 relations with 1 large ideals: 4619
  99. Sat Mar 17 09:06:53 2018 relations with 2 large ideals: 58999
  100. Sat Mar 17 09:06:53 2018 relations with 3 large ideals: 491385
  101. Sat Mar 17 09:06:53 2018 relations with 4 large ideals: 2282063
  102. Sat Mar 17 09:06:53 2018 relations with 5 large ideals: 6502631
  103. Sat Mar 17 09:06:53 2018 relations with 6 large ideals: 11865266
  104. Sat Mar 17 09:06:53 2018 relations with 7+ large ideals: 33080032
  105. Sat Mar 17 09:06:53 2018 commencing 2-way merge
  106. Sat Mar 17 09:07:20 2018 reduce to 36958448 relation sets and 36192581 unique ideals
  107. Sat Mar 17 09:07:20 2018 commencing full merge
  108. Sat Mar 17 09:20:35 2018 memory use: 4812.5 MB
  109. Sat Mar 17 09:20:38 2018 found 16676712 cycles, need 16660781
  110. Sat Mar 17 09:20:42 2018 weight of 16660781 cycles is about 2066287913 (124.02/cycle)
  111. Sat Mar 17 09:20:42 2018 distribution of cycle lengths:
  112. Sat Mar 17 09:20:42 2018 1 relations: 739858
  113. Sat Mar 17 09:20:42 2018 2 relations: 1025796
  114. Sat Mar 17 09:20:42 2018 3 relations: 1217562
  115. Sat Mar 17 09:20:42 2018 4 relations: 1264270
  116. Sat Mar 17 09:20:42 2018 5 relations: 1296208
  117. Sat Mar 17 09:20:42 2018 6 relations: 1263295
  118. Sat Mar 17 09:20:42 2018 7 relations: 1231160
  119. Sat Mar 17 09:20:42 2018 8 relations: 1159357
  120. Sat Mar 17 09:20:42 2018 9 relations: 1083595
  121. Sat Mar 17 09:20:42 2018 10+ relations: 6379680
  122. Sat Mar 17 09:20:42 2018 heaviest cycle: 28 relations
  123. Sat Mar 17 09:20:46 2018 commencing cycle optimization
  124. Sat Mar 17 09:21:12 2018 start with 144427509 relations
  125. Sat Mar 17 09:26:08 2018 pruned 6939725 relations
  126. Sat Mar 17 09:26:08 2018 memory use: 3753.7 MB
  127. Sat Mar 17 09:26:08 2018 distribution of cycle lengths:
  128. Sat Mar 17 09:26:08 2018 1 relations: 739858
  129. Sat Mar 17 09:26:08 2018 2 relations: 1053176
  130. Sat Mar 17 09:26:08 2018 3 relations: 1274173
  131. Sat Mar 17 09:26:08 2018 4 relations: 1322570
  132. Sat Mar 17 09:26:08 2018 5 relations: 1365603
  133. Sat Mar 17 09:26:08 2018 6 relations: 1328378
  134. Sat Mar 17 09:26:08 2018 7 relations: 1296781
  135. Sat Mar 17 09:26:08 2018 8 relations: 1213491
  136. Sat Mar 17 09:26:08 2018 9 relations: 1130609
  137. Sat Mar 17 09:26:08 2018 10+ relations: 5936142
  138. Sat Mar 17 09:26:08 2018 heaviest cycle: 28 relations
  139. Sat Mar 17 09:26:33 2018 RelProcTime: 5224
  140. Sat Mar 17 09:26:33 2018
  141. Sat Mar 17 09:26:33 2018 commencing linear algebra
  142. Sat Mar 17 09:26:39 2018 read 16660781 cycles
  143. Sat Mar 17 09:27:10 2018 cycles contain 53866214 unique relations
  144. Sat Mar 17 09:31:11 2018 read 53866214 relations
  145. Sat Mar 17 09:32:46 2018 using 20 quadratic characters above 4294917295
  146. Sat Mar 17 09:35:56 2018 building initial matrix
  147. Sat Mar 17 09:45:20 2018 memory use: 7113.4 MB
  148. Sat Mar 17 09:45:29 2018 read 16660781 cycles
  149. Sat Mar 17 09:45:30 2018 matrix is 16660604 x 16660781 (8026.9 MB) with weight 2283250027 (137.04/col)
  150. Sat Mar 17 09:45:30 2018 sparse part has weight 1920936705 (115.30/col)
  151. Sat Mar 17 09:48:48 2018 filtering completed in 2 passes
  152. Sat Mar 17 09:48:51 2018 matrix is 16660507 x 16660684 (8026.9 MB) with weight 2283246671 (137.04/col)
  153. Sat Mar 17 09:48:51 2018 sparse part has weight 1920935623 (115.30/col)
  154. Sat Mar 17 09:49:44 2018 matrix starts at (0, 0)
  155. Sat Mar 17 09:49:46 2018 matrix is 16660507 x 16660684 (8026.9 MB) with weight 2283246671 (137.04/col)
  156. Sat Mar 17 09:49:46 2018 sparse part has weight 1920935623 (115.30/col)
  157. Sat Mar 17 09:49:46 2018 saving the first 48 matrix rows for later
  158. Sat Mar 17 09:49:49 2018 matrix includes 64 packed rows
  159. Sat Mar 17 09:49:51 2018 matrix is 16660459 x 16660684 (7664.8 MB) with weight 1968430208 (118.15/col)
  160. Sat Mar 17 09:49:51 2018 sparse part has weight 1842682995 (110.60/col)
  161. Sat Mar 17 09:49:51 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  162. Sat Mar 17 09:51:06 2018 commencing Lanczos iteration (4 threads)
  163. Sat Mar 17 09:51:06 2018 memory use: 6575.9 MB
  164. Sat Mar 17 09:52:28 2018 linear algebra at 0.0%, ETA 240h59m
  165. Sat Mar 17 09:52:54 2018 checkpointing every 70000 dimensions
  166. Tue Mar 27 07:28:54 2018 lanczos halted after 263468 iterations (dim = 16660458)
  167. Tue Mar 27 07:29:08 2018 recovered 38 nontrivial dependencies
  168. Tue Mar 27 07:29:08 2018 BLanczosTime: 856955
  169. Tue Mar 27 07:29:08 2018
  170. Tue Mar 27 07:29:08 2018 commencing square root phase
  171. Tue Mar 27 07:29:08 2018 handling dependencies 1 to 64
  172. Tue Mar 27 07:29:08 2018 reading relations for dependency 1
  173. Tue Mar 27 07:29:10 2018 read 8328364 cycles
  174. Tue Mar 27 07:29:23 2018 cycles contain 26924614 unique relations
  175. Tue Mar 27 07:31:29 2018 read 26924614 relations
  176. Tue Mar 27 07:33:08 2018 multiplying 26924614 relations
  177. Tue Mar 27 07:57:00 2018 multiply complete, coefficients have about 910.09 million bits
  178. Tue Mar 27 07:57:03 2018 initial square root is modulo 146167867
  179. Tue Mar 27 08:22:17 2018 sqrtTime: 3189
  180. Tue Mar 27 08:22:17 2018 p89 factor: 58498023260379625816458590300541278712900707832147331880123129936097760386669321608432039
  181. Tue Mar 27 08:22:17 2018 p160 factor: 5868540836099251731112430920085226483660721540868821472337790065494737498389359310736548783220721687783748119496948762613329888969861679474112382217073005186819
  182. Tue Mar 27 08:22:17 2018 elapsed time 240:22:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement