Advertisement
Guest User

3m2_583

a guest
Sep 5th, 2019
297
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.77 KB | None | 0 0
  1. Wed Sep 4 07:54:35 2019
  2. Wed Sep 4 07:54:35 2019
  3. Wed Sep 4 07:54:35 2019 Msieve v. 1.53 (SVN 988M)
  4. Wed Sep 4 07:54:35 2019 random seeds: 66ad26b7 b245ce76
  5. Wed Sep 4 07:54:35 2019 factoring 1366463024891822563809372215137224364930400443353450102734654456891580326641979241300486675985611995537181353277021413975685136338885053006379712923373209136737763977077 (169 digits)
  6. Wed Sep 4 07:54:35 2019 searching for 15-digit factors
  7. Wed Sep 4 07:54:36 2019 commencing number field sieve (169-digit input)
  8. Wed Sep 4 07:54:36 2019 R0: -153487276973815962661538994747767
  9. Wed Sep 4 07:54:36 2019 R1: 545946643683344837
  10. Wed Sep 4 07:54:36 2019 A0: 50754827591310587647932677033512537585800
  11. Wed Sep 4 07:54:36 2019 A1: 9365380533380879500250541765296876
  12. Wed Sep 4 07:54:36 2019 A2: -4219874468410266636786625036
  13. Wed Sep 4 07:54:36 2019 A3: -1148096476954940267646
  14. Wed Sep 4 07:54:36 2019 A4: -95565614298981
  15. Wed Sep 4 07:54:36 2019 A5: 16041168
  16. Wed Sep 4 07:54:36 2019 skew 6254633.06, size 1.736e-16, alpha -7.979, combined = 3.950e-13 rroots = 3
  17. Wed Sep 4 07:54:36 2019
  18. Wed Sep 4 07:54:36 2019 commencing relation filtering
  19. Wed Sep 4 07:54:36 2019 setting target matrix density to 124.0
  20. Wed Sep 4 07:54:36 2019 estimated available RAM is 32768.0 MB
  21. Wed Sep 4 07:54:36 2019 commencing duplicate removal, pass 1
  22. Wed Sep 4 08:04:21 2019 error -1 reading relation 93193900
  23. Wed Sep 4 08:15:09 2019 error -15 reading relation 196172243
  24. Wed Sep 4 08:15:18 2019 error -15 reading relation 197471606
  25. Wed Sep 4 08:15:56 2019 skipped 3 relations with composite factors
  26. Wed Sep 4 08:15:56 2019 found 9057021 hash collisions in 203462544 relations
  27. Wed Sep 4 08:16:18 2019 added 122221 free relations
  28. Wed Sep 4 08:16:18 2019 commencing duplicate removal, pass 2
  29. Wed Sep 4 08:17:10 2019 found 8 duplicates and 203584757 unique relations
  30. Wed Sep 4 08:17:10 2019 memory use: 522.4 MB
  31. Wed Sep 4 08:17:10 2019 reading ideals above 179765248
  32. Wed Sep 4 08:17:10 2019 commencing singleton removal, initial pass
  33. Wed Sep 4 08:32:39 2019 memory use: 3012.0 MB
  34. Wed Sep 4 08:32:39 2019 reading all ideals from disk
  35. Wed Sep 4 08:32:41 2019 memory use: 3282.9 MB
  36. Wed Sep 4 08:32:48 2019 commencing in-memory singleton removal
  37. Wed Sep 4 08:32:54 2019 begin with 203584757 relations and 156423414 unique ideals
  38. Wed Sep 4 08:34:10 2019 reduce to 139385055 relations and 86226557 ideals in 13 passes
  39. Wed Sep 4 08:34:10 2019 max relations containing the same ideal: 41
  40. Wed Sep 4 08:34:21 2019 reading ideals above 720000
  41. Wed Sep 4 08:34:21 2019 commencing singleton removal, initial pass
  42. Wed Sep 4 08:48:03 2019 memory use: 2756.0 MB
  43. Wed Sep 4 08:48:03 2019 reading all ideals from disk
  44. Wed Sep 4 08:48:07 2019 memory use: 5417.6 MB
  45. Wed Sep 4 08:48:18 2019 keeping 105537221 ideals with weight <= 200, target excess is 722831
  46. Wed Sep 4 08:48:31 2019 commencing in-memory singleton removal
  47. Wed Sep 4 08:48:40 2019 begin with 139385055 relations and 105537221 unique ideals
  48. Wed Sep 4 08:49:52 2019 reduce to 139339497 relations and 105491660 ideals in 7 passes
  49. Wed Sep 4 08:49:52 2019 max relations containing the same ideal: 200
  50. Wed Sep 4 08:50:42 2019 removing 9953688 relations and 7953688 ideals in 2000000 cliques
  51. Wed Sep 4 08:50:45 2019 commencing in-memory singleton removal
  52. Wed Sep 4 08:50:54 2019 begin with 129385809 relations and 105491660 unique ideals
  53. Wed Sep 4 08:52:10 2019 reduce to 128864497 relations and 97007166 ideals in 8 passes
  54. Wed Sep 4 08:52:10 2019 max relations containing the same ideal: 197
  55. Wed Sep 4 08:52:56 2019 removing 7595873 relations and 5595873 ideals in 2000000 cliques
  56. Wed Sep 4 08:52:59 2019 commencing in-memory singleton removal
  57. Wed Sep 4 08:53:07 2019 begin with 121268624 relations and 97007166 unique ideals
  58. Wed Sep 4 08:54:18 2019 reduce to 120918035 relations and 91055178 ideals in 8 passes
  59. Wed Sep 4 08:54:18 2019 max relations containing the same ideal: 193
  60. Wed Sep 4 08:55:02 2019 removing 6914175 relations and 4914175 ideals in 2000000 cliques
  61. Wed Sep 4 08:55:04 2019 commencing in-memory singleton removal
  62. Wed Sep 4 08:55:12 2019 begin with 114003860 relations and 91055178 unique ideals
  63. Wed Sep 4 08:56:19 2019 reduce to 113698979 relations and 85831425 ideals in 8 passes
  64. Wed Sep 4 08:56:19 2019 max relations containing the same ideal: 187
  65. Wed Sep 4 08:57:00 2019 removing 6565032 relations and 4565032 ideals in 2000000 cliques
  66. Wed Sep 4 08:57:03 2019 commencing in-memory singleton removal
  67. Wed Sep 4 08:57:10 2019 begin with 107133947 relations and 85831425 unique ideals
  68. Wed Sep 4 08:58:04 2019 reduce to 106852157 relations and 80980067 ideals in 7 passes
  69. Wed Sep 4 08:58:04 2019 max relations containing the same ideal: 180
  70. Wed Sep 4 08:58:43 2019 removing 6335572 relations and 4335572 ideals in 2000000 cliques
  71. Wed Sep 4 08:58:45 2019 commencing in-memory singleton removal
  72. Wed Sep 4 08:58:52 2019 begin with 100516585 relations and 80980067 unique ideals
  73. Wed Sep 4 08:59:42 2019 reduce to 100245184 relations and 76368429 ideals in 7 passes
  74. Wed Sep 4 08:59:42 2019 max relations containing the same ideal: 173
  75. Wed Sep 4 09:00:19 2019 removing 6181016 relations and 4181016 ideals in 2000000 cliques
  76. Wed Sep 4 09:00:21 2019 commencing in-memory singleton removal
  77. Wed Sep 4 09:00:27 2019 begin with 94064168 relations and 76368429 unique ideals
  78. Wed Sep 4 09:01:08 2019 reduce to 93797985 relations and 71916333 ideals in 6 passes
  79. Wed Sep 4 09:01:08 2019 max relations containing the same ideal: 168
  80. Wed Sep 4 09:01:42 2019 removing 6068423 relations and 4068423 ideals in 2000000 cliques
  81. Wed Sep 4 09:01:45 2019 commencing in-memory singleton removal
  82. Wed Sep 4 09:01:50 2019 begin with 87729562 relations and 71916333 unique ideals
  83. Wed Sep 4 09:02:34 2019 reduce to 87463169 relations and 67576570 ideals in 7 passes
  84. Wed Sep 4 09:02:34 2019 max relations containing the same ideal: 159
  85. Wed Sep 4 09:03:06 2019 removing 5979169 relations and 3979169 ideals in 2000000 cliques
  86. Wed Sep 4 09:03:09 2019 commencing in-memory singleton removal
  87. Wed Sep 4 09:03:14 2019 begin with 81484000 relations and 67576570 unique ideals
  88. Wed Sep 4 09:03:49 2019 reduce to 81214599 relations and 63322545 ideals in 6 passes
  89. Wed Sep 4 09:03:49 2019 max relations containing the same ideal: 153
  90. Wed Sep 4 09:04:19 2019 removing 5911521 relations and 3911521 ideals in 2000000 cliques
  91. Wed Sep 4 09:04:21 2019 commencing in-memory singleton removal
  92. Wed Sep 4 09:04:26 2019 begin with 75303078 relations and 63322545 unique ideals
  93. Wed Sep 4 09:04:58 2019 reduce to 75028158 relations and 59130132 ideals in 6 passes
  94. Wed Sep 4 09:04:58 2019 max relations containing the same ideal: 147
  95. Wed Sep 4 09:05:26 2019 removing 5863983 relations and 3863983 ideals in 2000000 cliques
  96. Wed Sep 4 09:05:28 2019 commencing in-memory singleton removal
  97. Wed Sep 4 09:05:32 2019 begin with 69164175 relations and 59130132 unique ideals
  98. Wed Sep 4 09:06:01 2019 reduce to 68878586 relations and 54973972 ideals in 6 passes
  99. Wed Sep 4 09:06:01 2019 max relations containing the same ideal: 136
  100. Wed Sep 4 09:06:27 2019 removing 5825264 relations and 3825264 ideals in 2000000 cliques
  101. Wed Sep 4 09:06:29 2019 commencing in-memory singleton removal
  102. Wed Sep 4 09:06:33 2019 begin with 63053322 relations and 54973972 unique ideals
  103. Wed Sep 4 09:06:59 2019 reduce to 62752674 relations and 50840628 ideals in 6 passes
  104. Wed Sep 4 09:06:59 2019 max relations containing the same ideal: 128
  105. Wed Sep 4 09:07:23 2019 removing 5795927 relations and 3795927 ideals in 2000000 cliques
  106. Wed Sep 4 09:07:25 2019 commencing in-memory singleton removal
  107. Wed Sep 4 09:07:28 2019 begin with 56956747 relations and 50840628 unique ideals
  108. Wed Sep 4 09:07:56 2019 reduce to 56635915 relations and 46715283 ideals in 7 passes
  109. Wed Sep 4 09:07:56 2019 max relations containing the same ideal: 120
  110. Wed Sep 4 09:08:17 2019 removing 5778379 relations and 3778379 ideals in 2000000 cliques
  111. Wed Sep 4 09:08:19 2019 commencing in-memory singleton removal
  112. Wed Sep 4 09:08:22 2019 begin with 50857536 relations and 46715283 unique ideals
  113. Wed Sep 4 09:08:46 2019 reduce to 50509640 relations and 42578785 ideals in 7 passes
  114. Wed Sep 4 09:08:46 2019 max relations containing the same ideal: 112
  115. Wed Sep 4 09:09:05 2019 removing 5769070 relations and 3769070 ideals in 2000000 cliques
  116. Wed Sep 4 09:09:07 2019 commencing in-memory singleton removal
  117. Wed Sep 4 09:09:10 2019 begin with 44740570 relations and 42578785 unique ideals
  118. Wed Sep 4 09:09:27 2019 reduce to 44356782 relations and 38413042 ideals in 6 passes
  119. Wed Sep 4 09:09:27 2019 max relations containing the same ideal: 101
  120. Wed Sep 4 09:09:44 2019 removing 5777776 relations and 3777776 ideals in 2000000 cliques
  121. Wed Sep 4 09:09:46 2019 commencing in-memory singleton removal
  122. Wed Sep 4 09:09:48 2019 begin with 38579006 relations and 38413042 unique ideals
  123. Wed Sep 4 09:10:06 2019 reduce to 38139452 relations and 34179097 ideals in 7 passes
  124. Wed Sep 4 09:10:06 2019 max relations containing the same ideal: 91
  125. Wed Sep 4 09:10:21 2019 removing 5802985 relations and 3802985 ideals in 2000000 cliques
  126. Wed Sep 4 09:10:23 2019 commencing in-memory singleton removal
  127. Wed Sep 4 09:10:24 2019 begin with 32336467 relations and 34179097 unique ideals
  128. Wed Sep 4 09:10:39 2019 reduce to 31800980 relations and 29817332 ideals in 7 passes
  129. Wed Sep 4 09:10:39 2019 max relations containing the same ideal: 81
  130. Wed Sep 4 09:10:52 2019 removing 3698881 relations and 2553717 ideals in 1145164 cliques
  131. Wed Sep 4 09:10:53 2019 commencing in-memory singleton removal
  132. Wed Sep 4 09:10:55 2019 begin with 28102099 relations and 29817332 unique ideals
  133. Wed Sep 4 09:11:07 2019 reduce to 27802402 relations and 26954357 ideals in 7 passes
  134. Wed Sep 4 09:11:07 2019 max relations containing the same ideal: 74
  135. Wed Sep 4 09:11:18 2019 removing 61882 relations and 52321 ideals in 9561 cliques
  136. Wed Sep 4 09:11:19 2019 commencing in-memory singleton removal
  137. Wed Sep 4 09:11:20 2019 begin with 27740520 relations and 26954357 unique ideals
  138. Wed Sep 4 09:11:28 2019 reduce to 27740418 relations and 26901934 ideals in 4 passes
  139. Wed Sep 4 09:11:28 2019 max relations containing the same ideal: 74
  140. Wed Sep 4 09:11:31 2019 relations with 0 large ideals: 2266
  141. Wed Sep 4 09:11:31 2019 relations with 1 large ideals: 14779
  142. Wed Sep 4 09:11:31 2019 relations with 2 large ideals: 204093
  143. Wed Sep 4 09:11:31 2019 relations with 3 large ideals: 1186743
  144. Wed Sep 4 09:11:31 2019 relations with 4 large ideals: 3665776
  145. Wed Sep 4 09:11:31 2019 relations with 5 large ideals: 6652558
  146. Wed Sep 4 09:11:31 2019 relations with 6 large ideals: 7549242
  147. Wed Sep 4 09:11:31 2019 relations with 7+ large ideals: 8464961
  148. Wed Sep 4 09:11:31 2019 commencing 2-way merge
  149. Wed Sep 4 09:11:46 2019 reduce to 18708824 relation sets and 17870340 unique ideals
  150. Wed Sep 4 09:11:46 2019 commencing full merge
  151. Wed Sep 4 09:17:22 2019 memory use: 2207.8 MB
  152. Wed Sep 4 09:17:26 2019 found 8386327 cycles, need 8314540
  153. Wed Sep 4 09:17:26 2019 weight of 8314540 cycles is about 1031004147 (124.00/cycle)
  154. Wed Sep 4 09:17:26 2019 distribution of cycle lengths:
  155. Wed Sep 4 09:17:26 2019 1 relations: 222802
  156. Wed Sep 4 09:17:26 2019 2 relations: 430400
  157. Wed Sep 4 09:17:26 2019 3 relations: 553257
  158. Wed Sep 4 09:17:26 2019 4 relations: 608481
  159. Wed Sep 4 09:17:26 2019 5 relations: 653591
  160. Wed Sep 4 09:17:26 2019 6 relations: 664128
  161. Wed Sep 4 09:17:26 2019 7 relations: 661545
  162. Wed Sep 4 09:17:26 2019 8 relations: 635819
  163. Wed Sep 4 09:17:26 2019 9 relations: 593121
  164. Wed Sep 4 09:17:26 2019 10+ relations: 3291396
  165. Wed Sep 4 09:17:26 2019 heaviest cycle: 27 relations
  166. Wed Sep 4 09:17:29 2019 commencing cycle optimization
  167. Wed Sep 4 09:17:47 2019 start with 73319787 relations
  168. Wed Sep 4 09:20:44 2019 pruned 3769201 relations
  169. Wed Sep 4 09:20:44 2019 memory use: 1907.7 MB
  170. Wed Sep 4 09:20:44 2019 distribution of cycle lengths:
  171. Wed Sep 4 09:20:44 2019 1 relations: 222802
  172. Wed Sep 4 09:20:44 2019 2 relations: 443651
  173. Wed Sep 4 09:20:44 2019 3 relations: 580806
  174. Wed Sep 4 09:20:44 2019 4 relations: 639481
  175. Wed Sep 4 09:20:44 2019 5 relations: 693520
  176. Wed Sep 4 09:20:44 2019 6 relations: 704671
  177. Wed Sep 4 09:20:44 2019 7 relations: 703901
  178. Wed Sep 4 09:20:44 2019 8 relations: 672091
  179. Wed Sep 4 09:20:44 2019 9 relations: 625532
  180. Wed Sep 4 09:20:44 2019 10+ relations: 3028085
  181. Wed Sep 4 09:20:44 2019 heaviest cycle: 27 relations
  182. Wed Sep 4 09:21:03 2019 RelProcTime: 5187
  183. Wed Sep 4 09:21:03 2019
  184. Wed Sep 4 09:21:03 2019 commencing linear algebra
  185. Wed Sep 4 09:21:04 2019 read 8314540 cycles
  186. Wed Sep 4 09:21:22 2019 cycles contain 27347972 unique relations
  187. Wed Sep 4 09:23:13 2019 read 27347972 relations
  188. Wed Sep 4 09:24:06 2019 using 20 quadratic characters above 4294917295
  189. Wed Sep 4 09:25:43 2019 building initial matrix
  190. Wed Sep 4 09:30:42 2019 memory use: 3865.1 MB
  191. Wed Sep 4 09:30:49 2019 read 8314540 cycles
  192. Wed Sep 4 09:30:50 2019 matrix is 8314362 x 8314540 (4003.2 MB) with weight 1243840708 (149.60/col)
  193. Wed Sep 4 09:30:50 2019 sparse part has weight 949648312 (114.22/col)
  194. Wed Sep 4 09:32:16 2019 filtering completed in 2 passes
  195. Wed Sep 4 09:32:17 2019 matrix is 8314189 x 8314367 (4003.2 MB) with weight 1243832108 (149.60/col)
  196. Wed Sep 4 09:32:17 2019 sparse part has weight 949645925 (114.22/col)
  197. Wed Sep 4 09:32:43 2019 matrix starts at (0, 0)
  198. Wed Sep 4 09:32:44 2019 matrix is 8314189 x 8314367 (4003.2 MB) with weight 1243832108 (149.60/col)
  199. Wed Sep 4 09:32:44 2019 sparse part has weight 949645925 (114.22/col)
  200. Wed Sep 4 09:32:44 2019 saving the first 48 matrix rows for later
  201. Wed Sep 4 09:32:45 2019 matrix includes 64 packed rows
  202. Wed Sep 4 09:32:46 2019 matrix is 8314141 x 8314367 (3931.4 MB) with weight 1066544802 (128.28/col)
  203. Wed Sep 4 09:32:46 2019 sparse part has weight 947451083 (113.95/col)
  204. Wed Sep 4 09:32:46 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  205. Wed Sep 4 09:33:29 2019 commencing Lanczos iteration (8 threads)
  206. Wed Sep 4 09:33:29 2019 memory use: 3266.3 MB
  207. Wed Sep 4 09:33:45 2019 linear algebra at 0.0%, ETA 22h47m
  208. Wed Sep 4 09:33:51 2019 checkpointing every 350000 dimensions
  209. Thu Sep 5 09:44:38 2019 lanczos halted after 131479 iterations (dim = 8314139)
  210. Thu Sep 5 09:44:46 2019 recovered 32 nontrivial dependencies
  211. Thu Sep 5 09:44:48 2019 BLanczosTime: 87825
  212. Thu Sep 5 09:44:48 2019
  213. Thu Sep 5 09:44:48 2019 commencing square root phase
  214. Thu Sep 5 09:44:48 2019 handling dependencies 1 to 64
  215. Thu Sep 5 09:44:48 2019 reading relations for dependency 1
  216. Thu Sep 5 09:44:49 2019 read 4154051 cycles
  217. Thu Sep 5 09:44:58 2019 cycles contain 13669784 unique relations
  218. Thu Sep 5 09:46:01 2019 read 13669784 relations
  219. Thu Sep 5 09:47:00 2019 multiplying 13669784 relations
  220. Thu Sep 5 10:00:38 2019 multiply complete, coefficients have about 826.83 million bits
  221. Thu Sep 5 10:00:41 2019 initial square root is modulo 26175437
  222. Thu Sep 5 10:15:58 2019 GCD is N, no factor found
  223. Thu Sep 5 10:15:58 2019 reading relations for dependency 2
  224. Thu Sep 5 10:16:00 2019 read 4158923 cycles
  225. Thu Sep 5 10:16:07 2019 cycles contain 13677296 unique relations
  226. Thu Sep 5 10:17:12 2019 read 13677296 relations
  227. Thu Sep 5 10:18:10 2019 multiplying 13677296 relations
  228. Thu Sep 5 10:31:59 2019 multiply complete, coefficients have about 827.29 million bits
  229. Thu Sep 5 10:32:03 2019 initial square root is modulo 26428091
  230. Thu Sep 5 10:47:19 2019 GCD is N, no factor found
  231. Thu Sep 5 10:47:19 2019 reading relations for dependency 3
  232. Thu Sep 5 10:47:20 2019 read 4156193 cycles
  233. Thu Sep 5 10:47:28 2019 cycles contain 13672286 unique relations
  234. Thu Sep 5 10:48:33 2019 read 13672286 relations
  235. Thu Sep 5 10:49:31 2019 multiplying 13672286 relations
  236. Thu Sep 5 11:03:24 2019 multiply complete, coefficients have about 826.99 million bits
  237. Thu Sep 5 11:03:28 2019 initial square root is modulo 26262421
  238. Thu Sep 5 11:18:50 2019 GCD is 1, no factor found
  239. Thu Sep 5 11:18:50 2019 reading relations for dependency 4
  240. Thu Sep 5 11:18:51 2019 read 4158344 cycles
  241. Thu Sep 5 11:18:59 2019 cycles contain 13678304 unique relations
  242. Thu Sep 5 11:20:00 2019 read 13678304 relations
  243. Thu Sep 5 11:20:58 2019 multiplying 13678304 relations
  244. Thu Sep 5 11:34:54 2019 multiply complete, coefficients have about 827.34 million bits
  245. Thu Sep 5 11:34:58 2019 initial square root is modulo 26455969
  246. Thu Sep 5 11:50:20 2019 sqrtTime: 7532
  247. Thu Sep 5 11:50:20 2019 p79 factor: 3980619384027041835301887694016621608796310498331261439559541098515206445044249
  248. Thu Sep 5 11:50:20 2019 p90 factor: 343278995820349868884073373614472332395719726684038605313414461310422864015243028855178173
  249. Thu Sep 5 11:50:20 2019 elapsed time 27:55:45
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement