Guest User

11-9_233

a guest
Aug 7th, 2016
130
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Aug 3 17:42:30 2016
  2. Wed Aug 3 17:42:30 2016
  3. Wed Aug 3 17:42:30 2016 Msieve v. 1.53 (SVN unknown)
  4. Wed Aug 3 17:42:30 2016 random seeds: a6793d66 eb66109c
  5. Wed Aug 3 17:42:30 2016 factoring 156408757638984056460868201194665040487092676429849171190632675421416824740657107194756051572460135314697307152793087483404653207577815416462348621328533068529891790968433487581925157143336608483 (195 digits)
  6. Wed Aug 3 17:42:31 2016 searching for 15-digit factors
  7. Wed Aug 3 17:42:32 2016 commencing number field sieve (195-digit input)
  8. Wed Aug 3 17:42:32 2016 R0: 41144777789250865278081232758997200423491
  9. Wed Aug 3 17:42:32 2016 R1: -16423203268260658146231467800709255289
  10. Wed Aug 3 17:42:32 2016 A0: -11
  11. Wed Aug 3 17:42:32 2016 A1: 0
  12. Wed Aug 3 17:42:32 2016 A2: 0
  13. Wed Aug 3 17:42:32 2016 A3: 0
  14. Wed Aug 3 17:42:32 2016 A4: 0
  15. Wed Aug 3 17:42:32 2016 A5: 0
  16. Wed Aug 3 17:42:32 2016 A6: 9
  17. Wed Aug 3 17:42:32 2016 skew 1.03, size 3.696e-12, alpha 1.515, combined = 3.088e-13 rroots = 2
  18. Wed Aug 3 17:42:32 2016
  19. Wed Aug 3 17:42:32 2016 commencing relation filtering
  20. Wed Aug 3 17:42:32 2016 setting target matrix density to 120.0
  21. Wed Aug 3 17:42:32 2016 estimated available RAM is 16008.6 MB
  22. Wed Aug 3 17:42:32 2016 commencing duplicate removal, pass 1
  23. Wed Aug 3 17:48:06 2016 error -15 reading relation 38323210
  24. Wed Aug 3 17:54:13 2016 error -9 reading relation 80635497
  25. Wed Aug 3 17:57:33 2016 error -9 reading relation 103305713
  26. Wed Aug 3 17:57:33 2016 error -9 reading relation 103323658
  27. Wed Aug 3 18:01:14 2016 error -15 reading relation 127760658
  28. Wed Aug 3 18:06:46 2016 error -15 reading relation 165462757
  29. Wed Aug 3 18:09:31 2016 error -9 reading relation 184881466
  30. Wed Aug 3 18:09:47 2016 error -9 reading relation 186846870
  31. Wed Aug 3 18:10:20 2016 error -9 reading relation 190543933
  32. Wed Aug 3 18:10:20 2016 error -15 reading relation 190590618
  33. Wed Aug 3 18:11:16 2016 error -9 reading relation 197016889
  34. Wed Aug 3 18:11:30 2016 error -9 reading relation 198539502
  35. Wed Aug 3 18:12:29 2016 error -9 reading relation 205403588
  36. Wed Aug 3 18:12:29 2016 error -15 reading relation 205405262
  37. Wed Aug 3 18:14:29 2016 error -1 reading relation 218778998
  38. Wed Aug 3 18:16:20 2016 error -9 reading relation 231611990
  39. Wed Aug 3 18:16:21 2016 error -5 reading relation 231808952
  40. Wed Aug 3 18:16:22 2016 error -9 reading relation 231876953
  41. Wed Aug 3 18:16:25 2016 skipped 60 relations with b > 2^32
  42. Wed Aug 3 18:16:25 2016 skipped 21 relations with composite factors
  43. Wed Aug 3 18:16:25 2016 found 47396530 hash collisions in 232269053 relations
  44. Wed Aug 3 18:16:44 2016 added 1218212 free relations
  45. Wed Aug 3 18:16:44 2016 commencing duplicate removal, pass 2
  46. Wed Aug 3 18:19:38 2016 found 47619843 duplicates and 185867422 unique relations
  47. Wed Aug 3 18:19:38 2016 memory use: 1321.5 MB
  48. Wed Aug 3 18:19:38 2016 reading ideals above 164954112
  49. Wed Aug 3 18:19:38 2016 commencing singleton removal, initial pass
  50. Wed Aug 3 18:38:33 2016 memory use: 3012.0 MB
  51. Wed Aug 3 18:38:33 2016 reading all ideals from disk
  52. Wed Aug 3 18:38:54 2016 memory use: 3078.4 MB
  53. Wed Aug 3 18:39:00 2016 commencing in-memory singleton removal
  54. Wed Aug 3 18:39:06 2016 begin with 185867422 relations and 155091444 unique ideals
  55. Wed Aug 3 18:40:14 2016 reduce to 115383525 relations and 76909637 ideals in 15 passes
  56. Wed Aug 3 18:40:14 2016 max relations containing the same ideal: 31
  57. Wed Aug 3 18:40:19 2016 reading ideals above 720000
  58. Wed Aug 3 18:40:19 2016 commencing singleton removal, initial pass
  59. Wed Aug 3 18:54:21 2016 memory use: 2756.0 MB
  60. Wed Aug 3 18:54:21 2016 reading all ideals from disk
  61. Wed Aug 3 18:54:55 2016 memory use: 4521.7 MB
  62. Wed Aug 3 18:55:05 2016 keeping 94788754 ideals with weight <= 200, target excess is 588851
  63. Wed Aug 3 18:55:17 2016 commencing in-memory singleton removal
  64. Wed Aug 3 18:55:26 2016 begin with 115383525 relations and 94788754 unique ideals
  65. Wed Aug 3 18:56:40 2016 reduce to 115369480 relations and 94774700 ideals in 8 passes
  66. Wed Aug 3 18:56:40 2016 max relations containing the same ideal: 200
  67. Wed Aug 3 18:57:27 2016 removing 11210805 relations and 9210805 ideals in 2000000 cliques
  68. Wed Aug 3 18:57:30 2016 commencing in-memory singleton removal
  69. Wed Aug 3 18:57:39 2016 begin with 104158675 relations and 94774700 unique ideals
  70. Wed Aug 3 18:58:46 2016 reduce to 103365137 relations and 84753352 ideals in 8 passes
  71. Wed Aug 3 18:58:46 2016 max relations containing the same ideal: 194
  72. Wed Aug 3 18:59:25 2016 removing 8496516 relations and 6496516 ideals in 2000000 cliques
  73. Wed Aug 3 18:59:28 2016 commencing in-memory singleton removal
  74. Wed Aug 3 18:59:34 2016 begin with 94868621 relations and 84753352 unique ideals
  75. Wed Aug 3 19:00:26 2016 reduce to 94338316 relations and 77716136 ideals in 9 passes
  76. Wed Aug 3 19:00:26 2016 max relations containing the same ideal: 186
  77. Wed Aug 3 19:00:59 2016 removing 7686111 relations and 5686111 ideals in 2000000 cliques
  78. Wed Aug 3 19:01:02 2016 commencing in-memory singleton removal
  79. Wed Aug 3 19:01:07 2016 begin with 86652205 relations and 77716136 unique ideals
  80. Wed Aug 3 19:01:50 2016 reduce to 86181770 relations and 71550429 ideals in 8 passes
  81. Wed Aug 3 19:01:50 2016 max relations containing the same ideal: 177
  82. Wed Aug 3 19:02:20 2016 removing 7272797 relations and 5272797 ideals in 2000000 cliques
  83. Wed Aug 3 19:02:22 2016 commencing in-memory singleton removal
  84. Wed Aug 3 19:02:27 2016 begin with 78908973 relations and 71550429 unique ideals
  85. Wed Aug 3 19:03:06 2016 reduce to 78462254 relations and 65821614 ideals in 8 passes
  86. Wed Aug 3 19:03:06 2016 max relations containing the same ideal: 166
  87. Wed Aug 3 19:03:33 2016 removing 7015685 relations and 5015685 ideals in 2000000 cliques
  88. Wed Aug 3 19:03:36 2016 commencing in-memory singleton removal
  89. Wed Aug 3 19:03:40 2016 begin with 71446569 relations and 65821614 unique ideals
  90. Wed Aug 3 19:04:10 2016 reduce to 71002074 relations and 60351370 ideals in 7 passes
  91. Wed Aug 3 19:04:10 2016 max relations containing the same ideal: 153
  92. Wed Aug 3 19:04:35 2016 removing 6842515 relations and 4842515 ideals in 2000000 cliques
  93. Wed Aug 3 19:04:38 2016 commencing in-memory singleton removal
  94. Wed Aug 3 19:04:42 2016 begin with 64159559 relations and 60351370 unique ideals
  95. Wed Aug 3 19:05:09 2016 reduce to 63704883 relations and 55043321 ideals in 7 passes
  96. Wed Aug 3 19:05:09 2016 max relations containing the same ideal: 143
  97. Wed Aug 3 19:05:31 2016 removing 6718149 relations and 4718149 ideals in 2000000 cliques
  98. Wed Aug 3 19:05:34 2016 commencing in-memory singleton removal
  99. Wed Aug 3 19:05:37 2016 begin with 56986734 relations and 55043321 unique ideals
  100. Wed Aug 3 19:06:01 2016 reduce to 56512711 relations and 49838396 ideals in 7 passes
  101. Wed Aug 3 19:06:01 2016 max relations containing the same ideal: 132
  102. Wed Aug 3 19:06:21 2016 removing 6627370 relations and 4627370 ideals in 2000000 cliques
  103. Wed Aug 3 19:06:23 2016 commencing in-memory singleton removal
  104. Wed Aug 3 19:06:26 2016 begin with 49885341 relations and 49838396 unique ideals
  105. Wed Aug 3 19:06:47 2016 reduce to 49375448 relations and 44685909 ideals in 7 passes
  106. Wed Aug 3 19:06:47 2016 max relations containing the same ideal: 120
  107. Wed Aug 3 19:07:05 2016 removing 6562641 relations and 4562641 ideals in 2000000 cliques
  108. Wed Aug 3 19:07:07 2016 commencing in-memory singleton removal
  109. Wed Aug 3 19:07:10 2016 begin with 42812807 relations and 44685909 unique ideals
  110. Wed Aug 3 19:07:30 2016 reduce to 42241500 relations and 39532148 ideals in 8 passes
  111. Wed Aug 3 19:07:30 2016 max relations containing the same ideal: 109
  112. Wed Aug 3 19:07:45 2016 removing 6533910 relations and 4533910 ideals in 2000000 cliques
  113. Wed Aug 3 19:07:47 2016 commencing in-memory singleton removal
  114. Wed Aug 3 19:07:49 2016 begin with 35707590 relations and 39532148 unique ideals
  115. Wed Aug 3 19:08:06 2016 reduce to 35030169 relations and 34293413 ideals in 8 passes
  116. Wed Aug 3 19:08:06 2016 max relations containing the same ideal: 95
  117. Wed Aug 3 19:08:19 2016 removing 335382 relations and 281694 ideals in 53688 cliques
  118. Wed Aug 3 19:08:20 2016 commencing in-memory singleton removal
  119. Wed Aug 3 19:08:22 2016 begin with 34694787 relations and 34293413 unique ideals
  120. Wed Aug 3 19:08:34 2016 reduce to 34692791 relations and 34009722 ideals in 6 passes
  121. Wed Aug 3 19:08:34 2016 max relations containing the same ideal: 95
  122. Wed Aug 3 19:08:40 2016 relations with 0 large ideals: 22465
  123. Wed Aug 3 19:08:40 2016 relations with 1 large ideals: 7467
  124. Wed Aug 3 19:08:40 2016 relations with 2 large ideals: 102071
  125. Wed Aug 3 19:08:40 2016 relations with 3 large ideals: 720738
  126. Wed Aug 3 19:08:40 2016 relations with 4 large ideals: 2766087
  127. Wed Aug 3 19:08:40 2016 relations with 5 large ideals: 6345671
  128. Wed Aug 3 19:08:40 2016 relations with 6 large ideals: 9102481
  129. Wed Aug 3 19:08:40 2016 relations with 7+ large ideals: 15625811
  130. Wed Aug 3 19:08:40 2016 commencing 2-way merge
  131. Wed Aug 3 19:08:55 2016 reduce to 22970223 relation sets and 22287154 unique ideals
  132. Wed Aug 3 19:08:55 2016 commencing full merge
  133. Wed Aug 3 19:16:37 2016 memory use: 2954.4 MB
  134. Wed Aug 3 19:16:39 2016 found 10345337 cycles, need 10329354
  135. Wed Aug 3 19:16:42 2016 weight of 10329354 cycles is about 1239813994 (120.03/cycle)
  136. Wed Aug 3 19:16:42 2016 distribution of cycle lengths:
  137. Wed Aug 3 19:16:42 2016 1 relations: 404213
  138. Wed Aug 3 19:16:42 2016 2 relations: 602964
  139. Wed Aug 3 19:16:42 2016 3 relations: 721206
  140. Wed Aug 3 19:16:42 2016 4 relations: 756174
  141. Wed Aug 3 19:16:42 2016 5 relations: 780811
  142. Wed Aug 3 19:16:42 2016 6 relations: 773007
  143. Wed Aug 3 19:16:42 2016 7 relations: 759408
  144. Wed Aug 3 19:16:42 2016 8 relations: 721310
  145. Wed Aug 3 19:16:42 2016 9 relations: 677174
  146. Wed Aug 3 19:16:42 2016 10+ relations: 4133087
  147. Wed Aug 3 19:16:42 2016 heaviest cycle: 28 relations
  148. Wed Aug 3 19:16:44 2016 commencing cycle optimization
  149. Wed Aug 3 19:17:02 2016 start with 92312455 relations
  150. Wed Aug 3 19:20:05 2016 pruned 4328174 relations
  151. Wed Aug 3 19:20:05 2016 memory use: 2396.4 MB
  152. Wed Aug 3 19:20:05 2016 distribution of cycle lengths:
  153. Wed Aug 3 19:20:05 2016 1 relations: 404213
  154. Wed Aug 3 19:20:05 2016 2 relations: 617985
  155. Wed Aug 3 19:20:05 2016 3 relations: 752557
  156. Wed Aug 3 19:20:05 2016 4 relations: 788706
  157. Wed Aug 3 19:20:05 2016 5 relations: 821593
  158. Wed Aug 3 19:20:05 2016 6 relations: 811406
  159. Wed Aug 3 19:20:05 2016 7 relations: 800603
  160. Wed Aug 3 19:20:05 2016 8 relations: 756418
  161. Wed Aug 3 19:20:05 2016 9 relations: 707469
  162. Wed Aug 3 19:20:05 2016 10+ relations: 3868404
  163. Wed Aug 3 19:20:05 2016 heaviest cycle: 28 relations
  164. Wed Aug 3 19:20:23 2016 RelProcTime: 5871
  165. Wed Aug 3 19:20:23 2016
  166. Wed Aug 3 19:20:23 2016 commencing linear algebra
  167. Wed Aug 3 19:20:24 2016 read 10329354 cycles
  168. Wed Aug 3 19:20:42 2016 cycles contain 34335703 unique relations
  169. Wed Aug 3 19:23:48 2016 read 34335703 relations
  170. Wed Aug 3 19:24:36 2016 using 20 quadratic characters above 4294917295
  171. Wed Aug 3 19:26:49 2016 building initial matrix
  172. Wed Aug 3 19:32:35 2016 memory use: 4430.4 MB
  173. Wed Aug 3 19:32:39 2016 read 10329354 cycles
  174. Wed Aug 3 19:32:40 2016 matrix is 10329177 x 10329354 (4826.8 MB) with weight 1377117320 (133.32/col)
  175. Wed Aug 3 19:32:40 2016 sparse part has weight 1162026832 (112.50/col)
  176. Wed Aug 3 19:34:40 2016 filtering completed in 2 passes
  177. Wed Aug 3 19:34:41 2016 matrix is 10329082 x 10329259 (4826.8 MB) with weight 1377114504 (133.32/col)
  178. Wed Aug 3 19:34:41 2016 sparse part has weight 1162025954 (112.50/col)
  179. Wed Aug 3 19:35:24 2016 matrix starts at (0, 0)
  180. Wed Aug 3 19:35:25 2016 matrix is 10329082 x 10329259 (4826.8 MB) with weight 1377114504 (133.32/col)
  181. Wed Aug 3 19:35:25 2016 sparse part has weight 1162025954 (112.50/col)
  182. Wed Aug 3 19:35:25 2016 saving the first 48 matrix rows for later
  183. Wed Aug 3 19:35:27 2016 matrix includes 64 packed rows
  184. Wed Aug 3 19:35:28 2016 matrix is 10329034 x 10329259 (4631.9 MB) with weight 1187730359 (114.99/col)
  185. Wed Aug 3 19:35:28 2016 sparse part has weight 1110943801 (107.55/col)
  186. Wed Aug 3 19:35:28 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  187. Wed Aug 3 19:36:09 2016 commencing Lanczos iteration (4 threads)
  188. Wed Aug 3 19:36:09 2016 memory use: 3937.4 MB
  189. Wed Aug 3 19:36:59 2016 linear algebra at 0.0%, ETA 90h10m
  190. Wed Aug 3 19:37:15 2016 checkpointing every 120000 dimensions
  191. Sat Aug 6 22:49:59 2016 lanczos halted after 163347 iterations (dim = 10329032)
  192. Sat Aug 6 22:50:17 2016 recovered 37 nontrivial dependencies
  193. Sat Aug 6 22:50:17 2016 BLanczosTime: 271794
  194. Sat Aug 6 22:50:17 2016
  195. Sat Aug 6 22:50:17 2016 commencing square root phase
  196. Sat Aug 6 22:50:17 2016 handling dependencies 1 to 64
  197. Sat Aug 6 22:50:17 2016 reading relations for dependency 1
  198. Sat Aug 6 22:50:20 2016 read 5162191 cycles
  199. Sat Aug 6 22:50:28 2016 cycles contain 17161776 unique relations
  200. Sat Aug 6 22:53:03 2016 read 17161776 relations
  201. Sat Aug 6 22:54:03 2016 multiplying 17161776 relations
  202. Sat Aug 6 23:06:25 2016 multiply complete, coefficients have about 482.51 million bits
  203. Sat Aug 6 23:06:27 2016 initial square root is modulo 454812949
  204. Sat Aug 6 23:19:48 2016 GCD is N, no factor found
  205. Sat Aug 6 23:19:48 2016 reading relations for dependency 2
  206. Sat Aug 6 23:19:52 2016 read 5165151 cycles
  207. Sat Aug 6 23:20:01 2016 cycles contain 17169398 unique relations
  208. Sat Aug 6 23:22:39 2016 read 17169398 relations
  209. Sat Aug 6 23:23:50 2016 multiplying 17169398 relations
  210. Sat Aug 6 23:39:35 2016 multiply complete, coefficients have about 482.72 million bits
  211. Sat Aug 6 23:39:37 2016 initial square root is modulo 458756743
  212. Sat Aug 6 23:56:21 2016 found factor: 228973795658148510259306778792982887059665860636943467
  213. Sat Aug 6 23:56:21 2016 reading relations for dependency 3
  214. Sat Aug 6 23:56:24 2016 read 5164136 cycles
  215. Sat Aug 6 23:56:33 2016 cycles contain 17167276 unique relations
  216. Sat Aug 6 23:59:43 2016 read 17167276 relations
  217. Sun Aug 7 00:01:01 2016 multiplying 17167276 relations
  218. Sun Aug 7 00:16:44 2016 multiply complete, coefficients have about 482.67 million bits
  219. Sun Aug 7 00:16:46 2016 initial square root is modulo 457753759
  220. Sun Aug 7 00:33:36 2016 GCD is N, no factor found
  221. Sun Aug 7 00:33:36 2016 reading relations for dependency 4
  222. Sun Aug 7 00:33:39 2016 read 5163659 cycles
  223. Sun Aug 7 00:33:50 2016 cycles contain 17165816 unique relations
  224. Sun Aug 7 00:36:58 2016 read 17165816 relations
  225. Sun Aug 7 00:38:17 2016 multiplying 17165816 relations
  226. Sun Aug 7 00:53:57 2016 multiply complete, coefficients have about 482.63 million bits
  227. Sun Aug 7 00:53:59 2016 initial square root is modulo 457013629
  228. Sun Aug 7 01:11:04 2016 sqrtTime: 8447
  229. Sun Aug 7 01:11:04 2016 p54 factor: 228973795658148510259306778792982887059665860636943467
  230. Sun Aug 7 01:11:04 2016 p66 factor: 374991352815168337905691641095435506473760830957032580815982098053
  231. Sun Aug 7 01:11:04 2016 p76 factor: 1821604245755926635111308886951107737154616136980751684606011809475472131733
  232. Sun Aug 7 01:11:04 2016 elapsed time 79:28:34
RAW Paste Data