API tools faq
paste
Advertisement
mersenneforum

GC_3_475

mersenneforum
Dec 31st, 2015
475
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.99 KB | None | 0 0
raw download clone embed print report
  1. Tue Dec 29 14:57:03 2015
  2. Tue Dec 29 14:57:03 2015 Msieve v. 1.53 (SVN unknown)
  3. Tue Dec 29 14:57:03 2015 random seeds: 15b6d75d a74df5bc
  4. Tue Dec 29 14:57:03 2015 factoring 665053232129179622069677099667503448615291008404751100015837161281357140887370111971102237622402358156237223056020332904573076070384533499046519595397479902636160167216260808919141890824229 (189 digits)
  5. Tue Dec 29 14:57:04 2015 searching for 15-digit factors
  6. Tue Dec 29 14:57:05 2015 commencing number field sieve (189-digit input)
  7. Tue Dec 29 14:57:05 2015 R0: -49269609804781974438694403402127765867
  8. Tue Dec 29 14:57:05 2015 R1: 1
  9. Tue Dec 29 14:57:05 2015 A0: 1
  10. Tue Dec 29 14:57:05 2015 A1: 0
  11. Tue Dec 29 14:57:05 2015 A2: 0
  12. Tue Dec 29 14:57:05 2015 A3: 0
  13. Tue Dec 29 14:57:05 2015 A4: 0
  14. Tue Dec 29 14:57:05 2015 A5: 0
  15. Tue Dec 29 14:57:05 2015 A6: 1425
  16. Tue Dec 29 14:57:05 2015 skew 1.00, size 1.579e-11, alpha 0.851, combined = 8.715e-13 rroots = 0
  17. Tue Dec 29 14:57:05 2015
  18. Tue Dec 29 14:57:05 2015 commencing relation filtering
  19. Tue Dec 29 14:57:05 2015 setting target matrix density to 120.0
  20. Tue Dec 29 14:57:05 2015 estimated available RAM is 16029.9 MB
  21. Tue Dec 29 14:57:05 2015 commencing duplicate removal, pass 1
  22. Tue Dec 29 14:57:39 2015 error -9 reading relation 5266561
  23. Tue Dec 29 14:57:43 2015 error -9 reading relation 5900876
  24. Tue Dec 29 14:58:36 2015 error -15 reading relation 14266503
  25. Tue Dec 29 14:59:31 2015 error -9 reading relation 22730893
  26. Tue Dec 29 15:00:51 2015 error -11 reading relation 33527836
  27. Tue Dec 29 15:02:00 2015 error -1 reading relation 43341647
  28. Tue Dec 29 15:02:51 2015 error -15 reading relation 50586467
  29. Tue Dec 29 15:03:07 2015 error -1 reading relation 53109441
  30. Tue Dec 29 15:03:07 2015 error -9 reading relation 53133835
  31. Tue Dec 29 15:04:19 2015 error -9 reading relation 63213864
  32. Tue Dec 29 15:04:27 2015 error -9 reading relation 64455505
  33. Tue Dec 29 15:04:39 2015 error -1 reading relation 66200836
  34. Tue Dec 29 15:04:46 2015 error -15 reading relation 67296676
  35. Tue Dec 29 15:04:52 2015 error -9 reading relation 68267741
  36. Tue Dec 29 15:06:08 2015 error -11 reading relation 78921956
  37. Tue Dec 29 15:06:49 2015 error -9 reading relation 84893439
  38. Tue Dec 29 15:06:49 2015 error -5 reading relation 84893718
  39. Tue Dec 29 15:07:51 2015 error -15 reading relation 94155165
  40. Tue Dec 29 15:08:33 2015 error -15 reading relation 100538424
  41. Tue Dec 29 15:08:33 2015 error -15 reading relation 100546527
  42. Tue Dec 29 15:08:49 2015 error -9 reading relation 102905839
  43. Tue Dec 29 15:09:18 2015 error -15 reading relation 107496960
  44. Tue Dec 29 15:09:24 2015 error -15 reading relation 108422777
  45. Tue Dec 29 15:09:38 2015 error -1 reading relation 110477232
  46. Tue Dec 29 15:09:44 2015 error -9 reading relation 111445211
  47. Tue Dec 29 15:09:51 2015 error -5 reading relation 112445012
  48. Tue Dec 29 15:10:04 2015 error -15 reading relation 114572586
  49. Tue Dec 29 15:10:07 2015 error -15 reading relation 115029398
  50. Tue Dec 29 15:10:08 2015 error -15 reading relation 115065455
  51. Tue Dec 29 15:10:32 2015 error -9 reading relation 118852783
  52. Tue Dec 29 15:10:47 2015 error -9 reading relation 121064697
  53. Tue Dec 29 15:10:49 2015 error -9 reading relation 121423727
  54. Tue Dec 29 15:10:50 2015 error -15 reading relation 121496153
  55. Tue Dec 29 15:10:52 2015 error -1 reading relation 121864272
  56. Tue Dec 29 15:10:57 2015 error -9 reading relation 122625360
  57. Tue Dec 29 15:10:57 2015 error -15 reading relation 122678377
  58. Tue Dec 29 15:10:59 2015 error -5 reading relation 122949009
  59. Tue Dec 29 15:11:00 2015 error -1 reading relation 123074105
  60. Tue Dec 29 15:11:01 2015 error -9 reading relation 123234113
  61. Tue Dec 29 15:11:01 2015 error -5 reading relation 123250754
  62. Tue Dec 29 15:11:20 2015 error -9 reading relation 126157667
  63. Tue Dec 29 15:11:25 2015 error -15 reading relation 126936826
  64. Tue Dec 29 15:11:40 2015 error -9 reading relation 129217065
  65. Tue Dec 29 15:11:57 2015 error -9 reading relation 131854180
  66. Tue Dec 29 15:11:57 2015 error -9 reading relation 131860591
  67. Tue Dec 29 15:11:57 2015 error -1 reading relation 131869580
  68. Tue Dec 29 15:11:57 2015 error -5 reading relation 131870387
  69. Tue Dec 29 15:11:57 2015 error -15 reading relation 131871682
  70. Tue Dec 29 15:12:11 2015 error -1 reading relation 134026329
  71. Tue Dec 29 15:12:16 2015 error -9 reading relation 134740605
  72. Tue Dec 29 15:12:16 2015 error -15 reading relation 134741011
  73. Tue Dec 29 15:12:18 2015 error -9 reading relation 135039631
  74. Tue Dec 29 15:12:40 2015 skipped 125 relations with b > 2^32
  75. Tue Dec 29 15:12:40 2015 skipped 23 relations with composite factors
  76. Tue Dec 29 15:12:40 2015 found 26023814 hash collisions in 137322234 relations
  77. Tue Dec 29 15:12:51 2015 commencing duplicate removal, pass 2
  78. Tue Dec 29 15:15:47 2015 found 24495911 duplicates and 112826323 unique relations
  79. Tue Dec 29 15:15:47 2015 memory use: 660.8 MB
  80. Tue Dec 29 15:15:47 2015 reading ideals above 99942400
  81. Tue Dec 29 15:15:47 2015 commencing singleton removal, initial pass
  82. Tue Dec 29 15:25:37 2015 memory use: 2756.0 MB
  83. Tue Dec 29 15:25:37 2015 reading all ideals from disk
  84. Tue Dec 29 15:25:53 2015 memory use: 1894.8 MB
  85. Tue Dec 29 15:25:57 2015 commencing in-memory singleton removal
  86. Tue Dec 29 15:26:00 2015 begin with 112826323 relations and 83661272 unique ideals
  87. Tue Dec 29 15:26:29 2015 reduce to 83549849 relations and 52086402 ideals in 11 passes
  88. Tue Dec 29 15:26:29 2015 max relations containing the same ideal: 40
  89. Tue Dec 29 15:26:33 2015 reading ideals above 720000
  90. Tue Dec 29 15:26:33 2015 commencing singleton removal, initial pass
  91. Tue Dec 29 15:36:47 2015 memory use: 1506.0 MB
  92. Tue Dec 29 15:36:47 2015 reading all ideals from disk
  93. Tue Dec 29 15:37:29 2015 memory use: 3181.0 MB
  94. Tue Dec 29 15:37:37 2015 keeping 63181621 ideals with weight <= 200, target excess is 422719
  95. Tue Dec 29 15:37:45 2015 commencing in-memory singleton removal
  96. Tue Dec 29 15:37:53 2015 begin with 83549849 relations and 63181621 unique ideals
  97. Tue Dec 29 15:38:26 2015 reduce to 83549607 relations and 63181379 ideals in 5 passes
  98. Tue Dec 29 15:38:26 2015 max relations containing the same ideal: 200
  99. Tue Dec 29 15:38:59 2015 removing 7904790 relations and 5904790 ideals in 2000000 cliques
  100. Tue Dec 29 15:39:02 2015 commencing in-memory singleton removal
  101. Tue Dec 29 15:39:07 2015 begin with 75644817 relations and 63181379 unique ideals
  102. Tue Dec 29 15:39:46 2015 reduce to 75057897 relations and 56672485 ideals in 8 passes
  103. Tue Dec 29 15:39:46 2015 max relations containing the same ideal: 196
  104. Tue Dec 29 15:40:10 2015 removing 6341469 relations and 4341469 ideals in 2000000 cliques
  105. Tue Dec 29 15:40:12 2015 commencing in-memory singleton removal
  106. Tue Dec 29 15:40:17 2015 begin with 68716428 relations and 56672485 unique ideals
  107. Tue Dec 29 15:40:41 2015 reduce to 68306456 relations and 51910326 ideals in 6 passes
  108. Tue Dec 29 15:40:41 2015 max relations containing the same ideal: 185
  109. Tue Dec 29 15:41:04 2015 removing 5918687 relations and 3918687 ideals in 2000000 cliques
  110. Tue Dec 29 15:41:06 2015 commencing in-memory singleton removal
  111. Tue Dec 29 15:41:10 2015 begin with 62387769 relations and 51910326 unique ideals
  112. Tue Dec 29 15:41:32 2015 reduce to 62021369 relations and 47615468 ideals in 6 passes
  113. Tue Dec 29 15:41:32 2015 max relations containing the same ideal: 177
  114. Tue Dec 29 15:41:53 2015 removing 5705612 relations and 3705612 ideals in 2000000 cliques
  115. Tue Dec 29 15:41:55 2015 commencing in-memory singleton removal
  116. Tue Dec 29 15:41:58 2015 begin with 56315757 relations and 47615468 unique ideals
  117. Tue Dec 29 15:42:18 2015 reduce to 55962819 relations and 43546794 ideals in 6 passes
  118. Tue Dec 29 15:42:18 2015 max relations containing the same ideal: 167
  119. Tue Dec 29 15:42:37 2015 removing 5577960 relations and 3577960 ideals in 2000000 cliques
  120. Tue Dec 29 15:42:39 2015 commencing in-memory singleton removal
  121. Tue Dec 29 15:42:42 2015 begin with 50384859 relations and 43546794 unique ideals
  122. Tue Dec 29 15:43:00 2015 reduce to 50026889 relations and 39599729 ideals in 6 passes
  123. Tue Dec 29 15:43:00 2015 max relations containing the same ideal: 153
  124. Tue Dec 29 15:43:17 2015 removing 5491003 relations and 3491003 ideals in 2000000 cliques
  125. Tue Dec 29 15:43:19 2015 commencing in-memory singleton removal
  126. Tue Dec 29 15:43:21 2015 begin with 44535886 relations and 39599729 unique ideals
  127. Tue Dec 29 15:43:37 2015 reduce to 44161989 relations and 35722152 ideals in 6 passes
  128. Tue Dec 29 15:43:37 2015 max relations containing the same ideal: 138
  129. Tue Dec 29 15:43:52 2015 removing 5437462 relations and 3437462 ideals in 2000000 cliques
  130. Tue Dec 29 15:43:54 2015 commencing in-memory singleton removal
  131. Tue Dec 29 15:43:56 2015 begin with 38724527 relations and 35722152 unique ideals
  132. Tue Dec 29 15:44:10 2015 reduce to 38320184 relations and 31865040 ideals in 6 passes
  133. Tue Dec 29 15:44:10 2015 max relations containing the same ideal: 127
  134. Tue Dec 29 15:44:23 2015 removing 5406718 relations and 3406718 ideals in 2000000 cliques
  135. Tue Dec 29 15:44:25 2015 commencing in-memory singleton removal
  136. Tue Dec 29 15:44:27 2015 begin with 32913466 relations and 31865040 unique ideals
  137. Tue Dec 29 15:44:40 2015 reduce to 32459909 relations and 27985157 ideals in 7 passes
  138. Tue Dec 29 15:44:40 2015 max relations containing the same ideal: 112
  139. Tue Dec 29 15:44:51 2015 removing 5397013 relations and 3397013 ideals in 2000000 cliques
  140. Tue Dec 29 15:44:53 2015 commencing in-memory singleton removal
  141. Tue Dec 29 15:44:55 2015 begin with 27062896 relations and 27985157 unique ideals
  142. Tue Dec 29 15:45:04 2015 reduce to 26527209 relations and 24024914 ideals in 6 passes
  143. Tue Dec 29 15:45:04 2015 max relations containing the same ideal: 95
  144. Tue Dec 29 15:45:13 2015 removing 5411449 relations and 3411449 ideals in 2000000 cliques
  145. Tue Dec 29 15:45:15 2015 commencing in-memory singleton removal
  146. Tue Dec 29 15:45:16 2015 begin with 21115760 relations and 24024914 unique ideals
  147. Tue Dec 29 15:45:24 2015 reduce to 20427317 relations and 19881184 ideals in 7 passes
  148. Tue Dec 29 15:45:24 2015 max relations containing the same ideal: 81
  149. Tue Dec 29 15:45:32 2015 removing 295561 relations and 239783 ideals in 55778 cliques
  150. Tue Dec 29 15:45:32 2015 commencing in-memory singleton removal
  151. Tue Dec 29 15:45:34 2015 begin with 20131756 relations and 19881184 unique ideals
  152. Tue Dec 29 15:45:39 2015 reduce to 20127549 relations and 19637178 ideals in 5 passes
  153. Tue Dec 29 15:45:39 2015 max relations containing the same ideal: 81
  154. Tue Dec 29 15:45:42 2015 relations with 0 large ideals: 15859
  155. Tue Dec 29 15:45:42 2015 relations with 1 large ideals: 5788
  156. Tue Dec 29 15:45:42 2015 relations with 2 large ideals: 70059
  157. Tue Dec 29 15:45:42 2015 relations with 3 large ideals: 480210
  158. Tue Dec 29 15:45:42 2015 relations with 4 large ideals: 1768966
  159. Tue Dec 29 15:45:42 2015 relations with 5 large ideals: 3886149
  160. Tue Dec 29 15:45:42 2015 relations with 6 large ideals: 5325815
  161. Tue Dec 29 15:45:42 2015 relations with 7+ large ideals: 8574703
  162. Tue Dec 29 15:45:42 2015 commencing 2-way merge
  163. Tue Dec 29 15:45:51 2015 reduce to 14115956 relation sets and 13625585 unique ideals
  164. Tue Dec 29 15:45:51 2015 commencing full merge
  165. Tue Dec 29 15:50:24 2015 memory use: 1803.8 MB
  166. Tue Dec 29 15:50:25 2015 found 6274065 cycles, need 6271785
  167. Tue Dec 29 15:50:27 2015 weight of 6271785 cycles is about 752750196 (120.02/cycle)
  168. Tue Dec 29 15:50:27 2015 distribution of cycle lengths:
  169. Tue Dec 29 15:50:27 2015 1 relations: 184003
  170. Tue Dec 29 15:50:27 2015 2 relations: 337261
  171. Tue Dec 29 15:50:27 2015 3 relations: 426942
  172. Tue Dec 29 15:50:27 2015 4 relations: 464631
  173. Tue Dec 29 15:50:27 2015 5 relations: 488060
  174. Tue Dec 29 15:50:27 2015 6 relations: 491020
  175. Tue Dec 29 15:50:27 2015 7 relations: 480357
  176. Tue Dec 29 15:50:27 2015 8 relations: 455743
  177. Tue Dec 29 15:50:27 2015 9 relations: 420499
  178. Tue Dec 29 15:50:27 2015 10+ relations: 2523269
  179. Tue Dec 29 15:50:27 2015 heaviest cycle: 28 relations
  180. Tue Dec 29 15:50:28 2015 commencing cycle optimization
  181. Tue Dec 29 15:50:38 2015 start with 56966679 relations
  182. Tue Dec 29 15:52:31 2015 pruned 3103034 relations
  183. Tue Dec 29 15:52:31 2015 memory use: 1427.1 MB
  184. Tue Dec 29 15:52:31 2015 distribution of cycle lengths:
  185. Tue Dec 29 15:52:31 2015 1 relations: 184003
  186. Tue Dec 29 15:52:31 2015 2 relations: 346587
  187. Tue Dec 29 15:52:31 2015 3 relations: 447557
  188. Tue Dec 29 15:52:31 2015 4 relations: 487836
  189. Tue Dec 29 15:52:31 2015 5 relations: 518183
  190. Tue Dec 29 15:52:31 2015 6 relations: 521313
  191. Tue Dec 29 15:52:31 2015 7 relations: 511342
  192. Tue Dec 29 15:52:31 2015 8 relations: 481387
  193. Tue Dec 29 15:52:31 2015 9 relations: 442757
  194. Tue Dec 29 15:52:31 2015 10+ relations: 2330820
  195. Tue Dec 29 15:52:31 2015 heaviest cycle: 28 relations
  196. Tue Dec 29 15:52:40 2015 RelProcTime: 3335
  197. Tue Dec 29 15:52:40 2015
  198. Tue Dec 29 15:52:40 2015 commencing linear algebra
  199. Tue Dec 29 15:52:42 2015 read 6271785 cycles
  200. Tue Dec 29 15:52:54 2015 cycles contain 19899088 unique relations
  201. Tue Dec 29 15:55:52 2015 read 19899088 relations
  202. Tue Dec 29 15:56:18 2015 using 20 quadratic characters above 4294917295
  203. Tue Dec 29 15:57:29 2015 building initial matrix
  204. Tue Dec 29 16:01:58 2015 memory use: 2642.4 MB
  205. Tue Dec 29 16:02:00 2015 read 6271785 cycles
  206. Tue Dec 29 16:02:01 2015 matrix is 6271608 x 6271785 (2911.2 MB) with weight 845803525 (134.86/col)
  207. Tue Dec 29 16:02:01 2015 sparse part has weight 694171279 (110.68/col)
  208. Tue Dec 29 16:03:09 2015 filtering completed in 2 passes
  209. Tue Dec 29 16:03:11 2015 matrix is 6271574 x 6271751 (2911.2 MB) with weight 845802171 (134.86/col)
  210. Tue Dec 29 16:03:11 2015 sparse part has weight 694170773 (110.68/col)
  211. Tue Dec 29 16:03:37 2015 matrix starts at (0, 0)
  212. Tue Dec 29 16:03:37 2015 matrix is 6271574 x 6271751 (2911.2 MB) with weight 845802171 (134.86/col)
  213. Tue Dec 29 16:03:37 2015 sparse part has weight 694170773 (110.68/col)
  214. Tue Dec 29 16:03:37 2015 saving the first 48 matrix rows for later
  215. Tue Dec 29 16:03:38 2015 matrix includes 64 packed rows
  216. Tue Dec 29 16:03:39 2015 matrix is 6271526 x 6271751 (2798.3 MB) with weight 724180666 (115.47/col)
  217. Tue Dec 29 16:03:39 2015 sparse part has weight 670828743 (106.96/col)
  218. Tue Dec 29 16:03:39 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  219. Tue Dec 29 16:04:00 2015 commencing Lanczos iteration (4 threads)
  220. Tue Dec 29 16:04:24 2015 memory use: 2360.2 MB
  221. Tue Dec 29 16:05:14 2015 linear algebra at 0.0%, ETA 53h45m
  222. Tue Dec 29 16:05:30 2015 checkpointing every 120000 dimensions
  223. Wed Dec 30 17:35:14 2015 lanczos halted after 99178 iterations (dim = 6271523)
  224. Wed Dec 30 17:35:20 2015 recovered 38 nontrivial dependencies
  225. Wed Dec 30 17:35:20 2015 BLanczosTime: 92560
  226. Wed Dec 30 17:35:20 2015
  227. Wed Dec 30 17:35:20 2015 commencing square root phase
  228. Wed Dec 30 17:35:20 2015 handling dependencies 1 to 64
  229. Wed Dec 30 17:35:20 2015 reading relations for dependency 1
  230. Wed Dec 30 17:35:21 2015 read 3136626 cycles
  231. Wed Dec 30 17:35:25 2015 cycles contain 9949624 unique relations
  232. Wed Dec 30 17:38:36 2015 read 9949624 relations
  233. Wed Dec 30 17:39:07 2015 multiplying 9949624 relations
  234. Wed Dec 30 17:46:16 2015 multiply complete, coefficients have about 340.55 million bits
  235. Wed Dec 30 17:46:17 2015 initial square root is modulo 1290013
  236. Wed Dec 30 17:54:01 2015 GCD is 1, no factor found
  237. Wed Dec 30 17:54:01 2015 reading relations for dependency 2
  238. Wed Dec 30 17:54:02 2015 read 3136345 cycles
  239. Wed Dec 30 17:54:07 2015 cycles contain 9948500 unique relations
  240. Wed Dec 30 17:57:17 2015 read 9948500 relations
  241. Wed Dec 30 17:57:51 2015 multiplying 9948500 relations
  242. Wed Dec 30 18:05:10 2015 multiply complete, coefficients have about 340.51 million bits
  243. Wed Dec 30 18:05:11 2015 initial square root is modulo 1287661
  244. Wed Dec 30 18:12:55 2015 GCD is N, no factor found
  245. Wed Dec 30 18:12:55 2015 reading relations for dependency 3
  246. Wed Dec 30 18:12:56 2015 read 3136428 cycles
  247. Wed Dec 30 18:13:00 2015 cycles contain 9950250 unique relations
  248. Wed Dec 30 18:16:11 2015 read 9950250 relations
  249. Wed Dec 30 18:16:45 2015 multiplying 9950250 relations
  250. Wed Dec 30 18:24:03 2015 multiply complete, coefficients have about 340.57 million bits
  251. Wed Dec 30 18:24:03 2015 initial square root is modulo 1290907
  252. Wed Dec 30 18:31:48 2015 found factor: 51448853387154689366548847554909900838196345380386288956173021
  253. Wed Dec 30 18:31:48 2015 reading relations for dependency 4
  254. Wed Dec 30 18:31:49 2015 read 3136357 cycles
  255. Wed Dec 30 18:31:53 2015 cycles contain 9950500 unique relations
  256. Wed Dec 30 18:35:00 2015 read 9950500 relations
  257. Wed Dec 30 18:35:34 2015 multiplying 9950500 relations
  258. Wed Dec 30 18:42:52 2015 multiply complete, coefficients have about 340.58 million bits
  259. Wed Dec 30 18:42:53 2015 initial square root is modulo 1291489
  260. Wed Dec 30 18:50:37 2015 sqrtTime: 4517
  261. Wed Dec 30 18:50:37 2015 p62 factor: 31700911063543846311835857974996310875211036872405494096345661
  262. Wed Dec 30 18:50:37 2015 p62 factor: 51448853387154689366548847554909900838196345380386288956173021
  263. Wed Dec 30 18:50:37 2015 p66 factor: 407764078437614725139759836851855958207251556603307029664461313309
  264. Wed Dec 30 18:50:37 2015 elapsed time 27:53:34
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!