Advertisement
Guest User

C230_132_73

a guest
Jan 15th, 2017
411
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.85 KB | None | 0 0
  1. Thu Jan 12 00:29:23 2017 Msieve v. 1.53 (SVN unknown)
  2. Thu Jan 12 00:29:23 2017 random seeds: 0970c467 7f74288a
  3. Thu Jan 12 00:29:23 2017 factoring 12461886668698351297504314664364939443172838943439897987258489287291174054116001021734554887071150412637904982976591461669711350533461181058795073186811965151503930312461044612016986162064880645089538503398522000911126537650955489 (230 digits)
  4. Thu Jan 12 00:29:25 2017 searching for 15-digit factors
  5. Thu Jan 12 00:29:25 2017 commencing number field sieve (230-digit input)
  6. Thu Jan 12 00:29:25 2017 R0: 98424433237708439716398638596388483974129
  7. Thu Jan 12 00:29:25 2017 R1: -27982542656501458535448576
  8. Thu Jan 12 00:29:25 2017 A0: 132
  9. Thu Jan 12 00:29:25 2017 A1: 0
  10. Thu Jan 12 00:29:25 2017 A2: 0
  11. Thu Jan 12 00:29:25 2017 A3: 0
  12. Thu Jan 12 00:29:25 2017 A4: 0
  13. Thu Jan 12 00:29:25 2017 A5: 0
  14. Thu Jan 12 00:29:25 2017 A6: 1
  15. Thu Jan 12 00:29:25 2017 skew 2.26, size 5.621e-12, alpha -0.933, combined = 4.141e-13 rroots = 0
  16. Thu Jan 12 00:29:25 2017
  17. Thu Jan 12 00:29:25 2017 commencing relation filtering
  18. Thu Jan 12 00:29:25 2017 setting target matrix density to 132.0
  19. Thu Jan 12 00:29:25 2017 estimated available RAM is 16008.6 MB
  20. Thu Jan 12 00:29:25 2017 commencing duplicate removal, pass 1
  21. Thu Jan 12 01:01:50 2017 skipped 11 relations with b > 2^32
  22. Thu Jan 12 01:01:50 2017 found 8849220 hash collisions in 201031638 relations
  23. Thu Jan 12 01:02:06 2017 added 1218718 free relations
  24. Thu Jan 12 01:02:06 2017 commencing duplicate removal, pass 2
  25. Thu Jan 12 01:04:15 2017 found 0 duplicates and 202250356 unique relations
  26. Thu Jan 12 01:04:15 2017 memory use: 522.4 MB
  27. Thu Jan 12 01:04:15 2017 reading ideals above 149880832
  28. Thu Jan 12 01:04:15 2017 commencing singleton removal, initial pass
  29. Thu Jan 12 01:31:41 2017 memory use: 3012.0 MB
  30. Thu Jan 12 01:31:42 2017 reading all ideals from disk
  31. Thu Jan 12 01:32:05 2017 memory use: 3399.1 MB
  32. Thu Jan 12 01:32:27 2017 commencing in-memory singleton removal
  33. Thu Jan 12 01:32:49 2017 begin with 202250356 relations and 160566244 unique ideals
  34. Thu Jan 12 01:35:56 2017 reduce to 137145850 relations and 89277023 ideals in 12 passes
  35. Thu Jan 12 01:35:56 2017 max relations containing the same ideal: 40
  36. Thu Jan 12 01:36:12 2017 reading ideals above 720000
  37. Thu Jan 12 01:36:13 2017 commencing singleton removal, initial pass
  38. Thu Jan 12 01:57:32 2017 memory use: 2756.0 MB
  39. Thu Jan 12 01:57:33 2017 reading all ideals from disk
  40. Thu Jan 12 01:58:11 2017 memory use: 5355.3 MB
  41. Thu Jan 12 01:58:25 2017 keeping 105450463 ideals with weight <= 200, target excess is 699553
  42. Thu Jan 12 01:58:41 2017 commencing in-memory singleton removal
  43. Thu Jan 12 01:58:52 2017 begin with 137145851 relations and 105450463 unique ideals
  44. Thu Jan 12 02:00:01 2017 reduce to 137143986 relations and 105448597 ideals in 6 passes
  45. Thu Jan 12 02:00:01 2017 max relations containing the same ideal: 200
  46. Thu Jan 12 02:01:02 2017 removing 10232747 relations and 8232747 ideals in 2000000 cliques
  47. Thu Jan 12 02:01:05 2017 commencing in-memory singleton removal
  48. Thu Jan 12 02:01:16 2017 begin with 126911239 relations and 105448597 unique ideals
  49. Thu Jan 12 02:02:30 2017 reduce to 126353315 relations and 96647764 ideals in 7 passes
  50. Thu Jan 12 02:02:30 2017 max relations containing the same ideal: 196
  51. Thu Jan 12 02:03:26 2017 removing 7787561 relations and 5787561 ideals in 2000000 cliques
  52. Thu Jan 12 02:03:29 2017 commencing in-memory singleton removal
  53. Thu Jan 12 02:03:38 2017 begin with 118565754 relations and 96647764 unique ideals
  54. Thu Jan 12 02:04:42 2017 reduce to 118190261 relations and 90478756 ideals in 7 passes
  55. Thu Jan 12 02:04:42 2017 max relations containing the same ideal: 191
  56. Thu Jan 12 02:05:32 2017 removing 7076394 relations and 5076394 ideals in 2000000 cliques
  57. Thu Jan 12 02:05:35 2017 commencing in-memory singleton removal
  58. Thu Jan 12 02:05:44 2017 begin with 111113867 relations and 90478756 unique ideals
  59. Thu Jan 12 02:06:44 2017 reduce to 110787738 relations and 85070934 ideals in 7 passes
  60. Thu Jan 12 02:06:44 2017 max relations containing the same ideal: 184
  61. Thu Jan 12 02:07:31 2017 removing 6702797 relations and 4702797 ideals in 2000000 cliques
  62. Thu Jan 12 02:07:34 2017 commencing in-memory singleton removal
  63. Thu Jan 12 02:07:41 2017 begin with 104084941 relations and 85070934 unique ideals
  64. Thu Jan 12 02:08:38 2017 reduce to 103779753 relations and 80057833 ideals in 7 passes
  65. Thu Jan 12 02:08:38 2017 max relations containing the same ideal: 178
  66. Thu Jan 12 02:09:22 2017 removing 6475909 relations and 4475909 ideals in 2000000 cliques
  67. Thu Jan 12 02:09:25 2017 commencing in-memory singleton removal
  68. Thu Jan 12 02:09:32 2017 begin with 97303844 relations and 80057833 unique ideals
  69. Thu Jan 12 02:10:17 2017 reduce to 97010867 relations and 75283816 ideals in 6 passes
  70. Thu Jan 12 02:10:17 2017 max relations containing the same ideal: 172
  71. Thu Jan 12 02:10:58 2017 removing 6316828 relations and 4316828 ideals in 2000000 cliques
  72. Thu Jan 12 02:11:01 2017 commencing in-memory singleton removal
  73. Thu Jan 12 02:11:08 2017 begin with 90694039 relations and 75283816 unique ideals
  74. Thu Jan 12 02:11:49 2017 reduce to 90404774 relations and 70672510 ideals in 6 passes
  75. Thu Jan 12 02:11:49 2017 max relations containing the same ideal: 165
  76. Thu Jan 12 02:12:28 2017 removing 6202505 relations and 4202505 ideals in 2000000 cliques
  77. Thu Jan 12 02:12:31 2017 commencing in-memory singleton removal
  78. Thu Jan 12 02:12:37 2017 begin with 84202269 relations and 70672510 unique ideals
  79. Thu Jan 12 02:13:14 2017 reduce to 83913025 relations and 66175028 ideals in 6 passes
  80. Thu Jan 12 02:13:14 2017 max relations containing the same ideal: 156
  81. Thu Jan 12 02:13:49 2017 removing 6113990 relations and 4113990 ideals in 2000000 cliques
  82. Thu Jan 12 02:13:52 2017 commencing in-memory singleton removal
  83. Thu Jan 12 02:13:57 2017 begin with 77799035 relations and 66175028 unique ideals
  84. Thu Jan 12 02:14:37 2017 reduce to 77503183 relations and 61758970 ideals in 7 passes
  85. Thu Jan 12 02:14:37 2017 max relations containing the same ideal: 150
  86. Thu Jan 12 02:15:10 2017 removing 6047940 relations and 4047940 ideals in 2000000 cliques
  87. Thu Jan 12 02:15:13 2017 commencing in-memory singleton removal
  88. Thu Jan 12 02:15:18 2017 begin with 71455243 relations and 61758970 unique ideals
  89. Thu Jan 12 02:15:49 2017 reduce to 71148748 relations and 57397615 ideals in 6 passes
  90. Thu Jan 12 02:15:49 2017 max relations containing the same ideal: 141
  91. Thu Jan 12 02:16:19 2017 removing 5998353 relations and 3998353 ideals in 2000000 cliques
  92. Thu Jan 12 02:16:22 2017 commencing in-memory singleton removal
  93. Thu Jan 12 02:16:26 2017 begin with 65150395 relations and 57397615 unique ideals
  94. Thu Jan 12 02:16:59 2017 reduce to 64828691 relations and 53069786 ideals in 7 passes
  95. Thu Jan 12 02:16:59 2017 max relations containing the same ideal: 131
  96. Thu Jan 12 02:17:27 2017 removing 5961859 relations and 3961859 ideals in 2000000 cliques
  97. Thu Jan 12 02:17:29 2017 commencing in-memory singleton removal
  98. Thu Jan 12 02:17:33 2017 begin with 58866832 relations and 53069786 unique ideals
  99. Thu Jan 12 02:18:03 2017 reduce to 58526133 relations and 48758211 ideals in 7 passes
  100. Thu Jan 12 02:18:03 2017 max relations containing the same ideal: 122
  101. Thu Jan 12 02:18:27 2017 removing 5940542 relations and 3940542 ideals in 2000000 cliques
  102. Thu Jan 12 02:18:29 2017 commencing in-memory singleton removal
  103. Thu Jan 12 02:18:33 2017 begin with 52585591 relations and 48758211 unique ideals
  104. Thu Jan 12 02:19:03 2017 reduce to 52216998 relations and 44438274 ideals in 8 passes
  105. Thu Jan 12 02:19:03 2017 max relations containing the same ideal: 113
  106. Thu Jan 12 02:19:24 2017 removing 5926246 relations and 3926246 ideals in 2000000 cliques
  107. Thu Jan 12 02:19:26 2017 commencing in-memory singleton removal
  108. Thu Jan 12 02:19:30 2017 begin with 46290752 relations and 44438274 unique ideals
  109. Thu Jan 12 02:19:51 2017 reduce to 45884949 relations and 40093203 ideals in 7 passes
  110. Thu Jan 12 02:19:51 2017 max relations containing the same ideal: 102
  111. Thu Jan 12 02:20:10 2017 removing 5923747 relations and 3923747 ideals in 2000000 cliques
  112. Thu Jan 12 02:20:12 2017 commencing in-memory singleton removal
  113. Thu Jan 12 02:20:15 2017 begin with 39961202 relations and 40093203 unique ideals
  114. Thu Jan 12 02:20:33 2017 reduce to 39499602 relations and 35690881 ideals in 7 passes
  115. Thu Jan 12 02:20:33 2017 max relations containing the same ideal: 94
  116. Thu Jan 12 02:20:49 2017 removing 5943365 relations and 3943365 ideals in 2000000 cliques
  117. Thu Jan 12 02:20:51 2017 commencing in-memory singleton removal
  118. Thu Jan 12 02:20:53 2017 begin with 33556237 relations and 35690881 unique ideals
  119. Thu Jan 12 02:21:08 2017 reduce to 32999064 relations and 31166763 ideals in 7 passes
  120. Thu Jan 12 02:21:08 2017 max relations containing the same ideal: 82
  121. Thu Jan 12 02:21:22 2017 removing 3449226 relations and 2428407 ideals in 1020819 cliques
  122. Thu Jan 12 02:21:24 2017 commencing in-memory singleton removal
  123. Thu Jan 12 02:21:26 2017 begin with 29549838 relations and 31166763 unique ideals
  124. Thu Jan 12 02:21:41 2017 reduce to 29292575 relations and 28474095 ideals in 8 passes
  125. Thu Jan 12 02:21:41 2017 max relations containing the same ideal: 78
  126. Thu Jan 12 02:21:57 2017 relations with 0 large ideals: 26812
  127. Thu Jan 12 02:21:57 2017 relations with 1 large ideals: 12007
  128. Thu Jan 12 02:21:57 2017 relations with 2 large ideals: 163712
  129. Thu Jan 12 02:21:57 2017 relations with 3 large ideals: 1011796
  130. Thu Jan 12 02:21:57 2017 relations with 4 large ideals: 3331074
  131. Thu Jan 12 02:21:57 2017 relations with 5 large ideals: 6498129
  132. Thu Jan 12 02:21:57 2017 relations with 6 large ideals: 7866107
  133. Thu Jan 12 02:21:57 2017 relations with 7+ large ideals: 10382938
  134. Thu Jan 12 02:21:57 2017 commencing 2-way merge
  135. Thu Jan 12 02:22:11 2017 reduce to 19738727 relation sets and 18920247 unique ideals
  136. Thu Jan 12 02:22:11 2017 commencing full merge
  137. Thu Jan 12 02:29:32 2017 memory use: 2512.4 MB
  138. Thu Jan 12 02:29:34 2017 found 8603695 cycles, need 8602447
  139. Thu Jan 12 02:29:36 2017 weight of 8602447 cycles is about 1136079627 (132.06/cycle)
  140. Thu Jan 12 02:29:36 2017 distribution of cycle lengths:
  141. Thu Jan 12 02:29:36 2017 1 relations: 235093
  142. Thu Jan 12 02:29:36 2017 2 relations: 392952
  143. Thu Jan 12 02:29:36 2017 3 relations: 501756
  144. Thu Jan 12 02:29:36 2017 4 relations: 544792
  145. Thu Jan 12 02:29:36 2017 5 relations: 586271
  146. Thu Jan 12 02:29:36 2017 6 relations: 600847
  147. Thu Jan 12 02:29:36 2017 7 relations: 603414
  148. Thu Jan 12 02:29:36 2017 8 relations: 593401
  149. Thu Jan 12 02:29:36 2017 9 relations: 569774
  150. Thu Jan 12 02:29:36 2017 10+ relations: 3974147
  151. Thu Jan 12 02:29:36 2017 heaviest cycle: 28 relations
  152. Thu Jan 12 02:29:38 2017 commencing cycle optimization
  153. Thu Jan 12 02:29:56 2017 start with 84442943 relations
  154. Thu Jan 12 02:33:12 2017 pruned 4611662 relations
  155. Thu Jan 12 02:33:12 2017 memory use: 2083.7 MB
  156. Thu Jan 12 02:33:12 2017 distribution of cycle lengths:
  157. Thu Jan 12 02:33:12 2017 1 relations: 235093
  158. Thu Jan 12 02:33:12 2017 2 relations: 403779
  159. Thu Jan 12 02:33:12 2017 3 relations: 524255
  160. Thu Jan 12 02:33:12 2017 4 relations: 570873
  161. Thu Jan 12 02:33:12 2017 5 relations: 621328
  162. Thu Jan 12 02:33:12 2017 6 relations: 636724
  163. Thu Jan 12 02:33:12 2017 7 relations: 643808
  164. Thu Jan 12 02:33:12 2017 8 relations: 630847
  165. Thu Jan 12 02:33:12 2017 9 relations: 606116
  166. Thu Jan 12 02:33:12 2017 10+ relations: 3729624
  167. Thu Jan 12 02:33:12 2017 heaviest cycle: 28 relations
  168. Thu Jan 12 02:33:32 2017 RelProcTime: 7447
  169. Thu Jan 12 02:33:32 2017
  170. Thu Jan 12 02:33:32 2017 commencing linear algebra
  171. Thu Jan 12 02:33:32 2017 read 8602447 cycles
  172. Thu Jan 12 02:33:50 2017 cycles contain 28869193 unique relations
  173. Thu Jan 12 02:37:01 2017 read 28869193 relations
  174. Thu Jan 12 02:37:53 2017 using 20 quadratic characters above 4294917295
  175. Thu Jan 12 02:39:46 2017 building initial matrix
  176. Thu Jan 12 02:45:31 2017 memory use: 3715.1 MB
  177. Thu Jan 12 02:45:34 2017 read 8602447 cycles
  178. Thu Jan 12 02:45:35 2017 matrix is 8602270 x 8602447 (4341.0 MB) with weight 1267896836 (147.39/col)
  179. Thu Jan 12 02:45:35 2017 sparse part has weight 1043338258 (121.28/col)
  180. Thu Jan 12 02:47:31 2017 filtering completed in 2 passes
  181. Thu Jan 12 02:47:32 2017 matrix is 8602228 x 8602405 (4341.0 MB) with weight 1267895280 (147.39/col)
  182. Thu Jan 12 02:47:32 2017 sparse part has weight 1043337874 (121.28/col)
  183. Thu Jan 12 02:48:09 2017 matrix starts at (0, 0)
  184. Thu Jan 12 02:48:10 2017 matrix is 8602228 x 8602405 (4341.0 MB) with weight 1267895280 (147.39/col)
  185. Thu Jan 12 02:48:10 2017 sparse part has weight 1043337874 (121.28/col)
  186. Thu Jan 12 02:48:10 2017 saving the first 48 matrix rows for later
  187. Thu Jan 12 02:48:11 2017 matrix includes 64 packed rows
  188. Thu Jan 12 02:48:12 2017 matrix is 8602180 x 8602405 (4180.7 MB) with weight 1096808931 (127.50/col)
  189. Thu Jan 12 02:48:12 2017 sparse part has weight 1009926227 (117.40/col)
  190. Thu Jan 12 02:48:13 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  191. Thu Jan 12 02:48:48 2017 commencing Lanczos iteration (4 threads)
  192. Thu Jan 12 02:48:48 2017 memory use: 3551.3 MB
  193. Thu Jan 12 02:49:52 2017 linear algebra at 0.0%, ETA 96h 7m
  194. Thu Jan 12 02:50:13 2017 checkpointing every 90000 dimensions
  195. Fri Jan 13 18:06:32 2017
  196. Fri Jan 13 18:06:32 2017
  197. Fri Jan 13 18:06:32 2017 Msieve v. 1.53 (SVN unknown)
  198. Fri Jan 13 18:06:32 2017 random seeds: dbd352af a5f738d4
  199. Fri Jan 13 18:06:32 2017 factoring 12461886668698351297504314664364939443172838943439897987258489287291174054116001021734554887071150412637904982976591461669711350533461181058795073186811965151503930312461044612016986162064880645089538503398522000911126537650955489 (230 digits)
  200. Fri Jan 13 18:06:33 2017 searching for 15-digit factors
  201. Fri Jan 13 18:06:34 2017 commencing number field sieve (230-digit input)
  202. Fri Jan 13 18:06:34 2017 R0: 98424433237708439716398638596388483974129
  203. Fri Jan 13 18:06:34 2017 R1: -27982542656501458535448576
  204. Fri Jan 13 18:06:34 2017 A0: 132
  205. Fri Jan 13 18:06:34 2017 A1: 0
  206. Fri Jan 13 18:06:34 2017 A2: 0
  207. Fri Jan 13 18:06:34 2017 A3: 0
  208. Fri Jan 13 18:06:34 2017 A4: 0
  209. Fri Jan 13 18:06:34 2017 A5: 0
  210. Fri Jan 13 18:06:34 2017 A6: 1
  211. Fri Jan 13 18:06:34 2017 skew 2.26, size 5.621e-12, alpha -0.933, combined = 4.141e-13 rroots = 0
  212. Fri Jan 13 18:06:34 2017
  213. Fri Jan 13 18:06:34 2017 commencing linear algebra
  214. Fri Jan 13 18:07:06 2017 matrix starts at (0, 0)
  215. Fri Jan 13 18:07:07 2017 matrix is 8602228 x 8602405 (4341.0 MB) with weight 1267895280 (147.39/col)
  216. Fri Jan 13 18:07:07 2017 sparse part has weight 1043337874 (121.28/col)
  217. Fri Jan 13 18:07:07 2017 saving the first 48 matrix rows for later
  218. Fri Jan 13 18:07:09 2017 matrix includes 64 packed rows
  219. Fri Jan 13 18:07:10 2017 matrix is 8602180 x 8602405 (4180.7 MB) with weight 1096808931 (127.50/col)
  220. Fri Jan 13 18:07:10 2017 sparse part has weight 1009926227 (117.40/col)
  221. Fri Jan 13 18:07:10 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  222. Fri Jan 13 18:07:45 2017 commencing Lanczos iteration (4 threads)
  223. Fri Jan 13 18:07:45 2017 memory use: 3551.3 MB
  224. Fri Jan 13 18:07:48 2017 restarting at iteration 89664 (dim = 5670016)
  225. Fri Jan 13 18:08:22 2017 linear algebra at 65.9%, ETA 18h16m
  226. Fri Jan 13 18:08:34 2017 checkpointing every 160000 dimensions
  227. Sat Jan 14 11:22:03 2017 lanczos halted after 136032 iterations (dim = 8602177)
  228. Sat Jan 14 11:22:20 2017 recovered 39 nontrivial dependencies
  229. Sat Jan 14 11:22:20 2017 BLanczosTime: 62146
  230. Sat Jan 14 11:22:20 2017
  231. Sat Jan 14 11:22:20 2017 commencing square root phase
  232. Sat Jan 14 11:22:20 2017 handling dependencies 1 to 64
  233. Sat Jan 14 11:22:20 2017 reading relations for dependency 1
  234. Sat Jan 14 11:22:22 2017 read 4303220 cycles
  235. Sat Jan 14 11:22:29 2017 cycles contain 14442434 unique relations
  236. Sat Jan 14 11:24:59 2017 read 14442434 relations
  237. Sat Jan 14 11:25:49 2017 multiplying 14442434 relations
  238. Sat Jan 14 11:35:22 2017 multiply complete, coefficients have about 367.94 million bits
  239. Sat Jan 14 11:35:23 2017 initial square root is modulo 3999313
  240. Sat Jan 14 11:46:11 2017 GCD is N, no factor found
  241. Sat Jan 14 11:46:11 2017 reading relations for dependency 2
  242. Sat Jan 14 11:46:17 2017 read 4298410 cycles
  243. Sat Jan 14 11:46:24 2017 cycles contain 14430180 unique relations
  244. Sat Jan 14 11:48:59 2017 read 14430180 relations
  245. Sat Jan 14 11:49:50 2017 multiplying 14430180 relations
  246. Sat Jan 14 11:59:18 2017 multiply complete, coefficients have about 367.62 million bits
  247. Sat Jan 14 11:59:19 2017 initial square root is modulo 3946993
  248. Sat Jan 14 12:10:07 2017 sqrtTime: 2867
  249. Sat Jan 14 12:10:07 2017 p85 factor: 8391265267215246404028349491059337114898870838203592884248856059483529015250340360787
  250. Sat Jan 14 12:10:07 2017 p145 factor: 1485102219016607854454861141423520459412898312694617650460323043388810810393303224280165442696524918199965610875495060392704660499488544081415547
  251. Sat Jan 14 12:10:07 2017 elapsed time 18:03:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement