CarlosPinho

GW_8_267

May 31st, 2016
131
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Sep 5 15:20:42 2015
  2. Sat Sep 5 15:20:42 2015
  3. Sat Sep 5 15:20:42 2015 Msieve v. 1.53 (SVN unknown)
  4. Sat Sep 5 15:20:42 2015 random seeds: 3a4e0606 593110a8
  5. Sat Sep 5 15:20:42 2015 factoring 16469732614824017736396229661084202718676417866929379612477899066552484576577172723909235466114093408324971551295131977055550557039638862697122853863174662239823563089515464300669747796018957713579395222236835255030728143 (221 digits)
  6. Sat Sep 5 15:20:43 2015 searching for 15-digit factors
  7. Sat Sep 5 15:20:44 2015 commencing number field sieve (221-digit input)
  8. Sat Sep 5 15:20:44 2015 R0: -10889035741470030830827987437816582766592
  9. Sat Sep 5 15:20:44 2015 R1: 1
  10. Sat Sep 5 15:20:44 2015 A0: -1
  11. Sat Sep 5 15:20:44 2015 A1: 0
  12. Sat Sep 5 15:20:44 2015 A2: 0
  13. Sat Sep 5 15:20:44 2015 A3: 0
  14. Sat Sep 5 15:20:44 2015 A4: 0
  15. Sat Sep 5 15:20:44 2015 A5: 0
  16. Sat Sep 5 15:20:44 2015 A6: 2136
  17. Sat Sep 5 15:20:44 2015 skew 1.00, size 6.060e-12, alpha -1.077, combined = 4.167e-13 rroots = 2
  18. Sat Sep 5 15:20:44 2015
  19. Sat Sep 5 15:20:44 2015 commencing relation filtering
  20. Sat Sep 5 15:20:44 2015 setting target matrix density to 120.0
  21. Sat Sep 5 15:20:44 2015 estimated available RAM is 16029.9 MB
  22. Sat Sep 5 15:20:44 2015 commencing duplicate removal, pass 1
  23. Sat Sep 5 15:35:21 2015 error -11 reading relation 131261587
  24. Sat Sep 5 15:40:43 2015 error -11 reading relation 179597538
  25. Sat Sep 5 15:40:52 2015 skipped 310 relations with b > 2^32
  26. Sat Sep 5 15:40:52 2015 found 7217411 hash collisions in 180936839 relations
  27. Sat Sep 5 15:41:06 2015 added 1218460 free relations
  28. Sat Sep 5 15:41:06 2015 commencing duplicate removal, pass 2
  29. Sat Sep 5 15:44:14 2015 found 0 duplicates and 182155299 unique relations
  30. Sat Sep 5 15:44:14 2015 memory use: 522.4 MB
  31. Sat Sep 5 15:44:14 2015 reading ideals above 124977152
  32. Sat Sep 5 15:44:14 2015 commencing singleton removal, initial pass
  33. Sat Sep 5 15:59:37 2015 memory use: 3012.0 MB
  34. Sat Sep 5 15:59:37 2015 reading all ideals from disk
  35. Sat Sep 5 16:00:00 2015 memory use: 3151.4 MB
  36. Sat Sep 5 16:00:06 2015 commencing in-memory singleton removal
  37. Sat Sep 5 16:00:12 2015 begin with 182155299 relations and 157246303 unique ideals
  38. Sat Sep 5 16:01:23 2015 reduce to 109867608 relations and 76695951 ideals in 16 passes
  39. Sat Sep 5 16:01:23 2015 max relations containing the same ideal: 42
  40. Sat Sep 5 16:01:28 2015 reading ideals above 720000
  41. Sat Sep 5 16:01:28 2015 commencing singleton removal, initial pass
  42. Sat Sep 5 16:14:27 2015 memory use: 2756.0 MB
  43. Sat Sep 5 16:14:27 2015 reading all ideals from disk
  44. Sat Sep 5 16:15:09 2015 memory use: 4263.0 MB
  45. Sat Sep 5 16:15:19 2015 keeping 90353669 ideals with weight <= 200, target excess is 554101
  46. Sat Sep 5 16:15:30 2015 commencing in-memory singleton removal
  47. Sat Sep 5 16:15:38 2015 begin with 109867608 relations and 90353669 unique ideals
  48. Sat Sep 5 16:16:17 2015 reduce to 109867205 relations and 90353266 ideals in 5 passes
  49. Sat Sep 5 16:16:17 2015 max relations containing the same ideal: 200
  50. Sat Sep 5 16:16:56 2015 removing 11300321 relations and 9300321 ideals in 2000000 cliques
  51. Sat Sep 5 16:16:59 2015 commencing in-memory singleton removal
  52. Sat Sep 5 16:17:05 2015 begin with 98566884 relations and 90353266 unique ideals
  53. Sat Sep 5 16:17:53 2015 reduce to 97717831 relations and 80184498 ideals in 8 passes
  54. Sat Sep 5 16:17:53 2015 max relations containing the same ideal: 194
  55. Sat Sep 5 16:18:29 2015 removing 8554895 relations and 6554895 ideals in 2000000 cliques
  56. Sat Sep 5 16:18:32 2015 commencing in-memory singleton removal
  57. Sat Sep 5 16:18:37 2015 begin with 89162936 relations and 80184498 unique ideals
  58. Sat Sep 5 16:19:22 2015 reduce to 88590058 relations and 73045191 ideals in 9 passes
  59. Sat Sep 5 16:19:22 2015 max relations containing the same ideal: 183
  60. Sat Sep 5 16:19:52 2015 removing 7744328 relations and 5744328 ideals in 2000000 cliques
  61. Sat Sep 5 16:19:54 2015 commencing in-memory singleton removal
  62. Sat Sep 5 16:19:59 2015 begin with 80845730 relations and 73045191 unique ideals
  63. Sat Sep 5 16:20:29 2015 reduce to 80333401 relations and 66777880 ideals in 7 passes
  64. Sat Sep 5 16:20:29 2015 max relations containing the same ideal: 174
  65. Sat Sep 5 16:20:57 2015 removing 7336412 relations and 5336412 ideals in 2000000 cliques
  66. Sat Sep 5 16:20:59 2015 commencing in-memory singleton removal
  67. Sat Sep 5 16:21:03 2015 begin with 72996989 relations and 66777880 unique ideals
  68. Sat Sep 5 16:21:31 2015 reduce to 72497390 relations and 60930717 ideals in 7 passes
  69. Sat Sep 5 16:21:31 2015 max relations containing the same ideal: 166
  70. Sat Sep 5 16:21:56 2015 removing 7090465 relations and 5090465 ideals in 2000000 cliques
  71. Sat Sep 5 16:21:58 2015 commencing in-memory singleton removal
  72. Sat Sep 5 16:22:01 2015 begin with 65406925 relations and 60930717 unique ideals
  73. Sat Sep 5 16:22:30 2015 reduce to 64904893 relations and 55326227 ideals in 8 passes
  74. Sat Sep 5 16:22:30 2015 max relations containing the same ideal: 153
  75. Sat Sep 5 16:22:52 2015 removing 6933902 relations and 4933902 ideals in 2000000 cliques
  76. Sat Sep 5 16:22:54 2015 commencing in-memory singleton removal
  77. Sat Sep 5 16:22:57 2015 begin with 57970991 relations and 55326227 unique ideals
  78. Sat Sep 5 16:23:22 2015 reduce to 57449147 relations and 49856615 ideals in 8 passes
  79. Sat Sep 5 16:23:22 2015 max relations containing the same ideal: 142
  80. Sat Sep 5 16:23:42 2015 removing 6828713 relations and 4828713 ideals in 2000000 cliques
  81. Sat Sep 5 16:23:44 2015 commencing in-memory singleton removal
  82. Sat Sep 5 16:23:47 2015 begin with 50620434 relations and 49856615 unique ideals
  83. Sat Sep 5 16:24:11 2015 reduce to 50061915 relations and 44452621 ideals in 8 passes
  84. Sat Sep 5 16:24:11 2015 max relations containing the same ideal: 129
  85. Sat Sep 5 16:24:33 2015 removing 6759393 relations and 4759393 ideals in 2000000 cliques
  86. Sat Sep 5 16:24:35 2015 commencing in-memory singleton removal
  87. Sat Sep 5 16:24:38 2015 begin with 43302522 relations and 44452621 unique ideals
  88. Sat Sep 5 16:25:01 2015 reduce to 42682986 relations and 39052611 ideals in 8 passes
  89. Sat Sep 5 16:25:01 2015 max relations containing the same ideal: 114
  90. Sat Sep 5 16:25:20 2015 removing 6718324 relations and 4718324 ideals in 2000000 cliques
  91. Sat Sep 5 16:25:22 2015 commencing in-memory singleton removal
  92. Sat Sep 5 16:25:24 2015 begin with 35964662 relations and 39052611 unique ideals
  93. Sat Sep 5 16:25:42 2015 reduce to 35246425 relations and 33587328 ideals in 8 passes
  94. Sat Sep 5 16:25:42 2015 max relations containing the same ideal: 104
  95. Sat Sep 5 16:25:56 2015 removing 3915540 relations and 2899201 ideals in 1016339 cliques
  96. Sat Sep 5 16:25:58 2015 commencing in-memory singleton removal
  97. Sat Sep 5 16:26:00 2015 begin with 31330885 relations and 33587328 unique ideals
  98. Sat Sep 5 16:26:18 2015 reduce to 31032955 relations and 30382673 ideals in 9 passes
  99. Sat Sep 5 16:26:18 2015 max relations containing the same ideal: 90
  100. Sat Sep 5 16:26:38 2015 relations with 0 large ideals: 21215
  101. Sat Sep 5 16:26:38 2015 relations with 1 large ideals: 6532
  102. Sat Sep 5 16:26:38 2015 relations with 2 large ideals: 95474
  103. Sat Sep 5 16:26:38 2015 relations with 3 large ideals: 676613
  104. Sat Sep 5 16:26:38 2015 relations with 4 large ideals: 2578549
  105. Sat Sep 5 16:26:38 2015 relations with 5 large ideals: 5848951
  106. Sat Sep 5 16:26:38 2015 relations with 6 large ideals: 8243396
  107. Sat Sep 5 16:26:38 2015 relations with 7+ large ideals: 13562225
  108. Sat Sep 5 16:26:38 2015 commencing 2-way merge
  109. Sat Sep 5 16:26:54 2015 reduce to 20096430 relation sets and 19446148 unique ideals
  110. Sat Sep 5 16:26:54 2015 commencing full merge
  111. Sat Sep 5 16:34:11 2015 memory use: 2637.3 MB
  112. Sat Sep 5 16:34:13 2015 found 9034455 cycles, need 9026348
  113. Sat Sep 5 16:34:15 2015 weight of 9026348 cycles is about 1083861611 (120.08/cycle)
  114. Sat Sep 5 16:34:15 2015 distribution of cycle lengths:
  115. Sat Sep 5 16:34:15 2015 1 relations: 368440
  116. Sat Sep 5 16:34:15 2015 2 relations: 527800
  117. Sat Sep 5 16:34:15 2015 3 relations: 620502
  118. Sat Sep 5 16:34:15 2015 4 relations: 639692
  119. Sat Sep 5 16:34:15 2015 5 relations: 651499
  120. Sat Sep 5 16:34:15 2015 6 relations: 647843
  121. Sat Sep 5 16:34:15 2015 7 relations: 636711
  122. Sat Sep 5 16:34:15 2015 8 relations: 612266
  123. Sat Sep 5 16:34:15 2015 9 relations: 576691
  124. Sat Sep 5 16:34:15 2015 10+ relations: 3744904
  125. Sat Sep 5 16:34:15 2015 heaviest cycle: 28 relations
  126. Sat Sep 5 16:34:18 2015 commencing cycle optimization
  127. Sat Sep 5 16:34:35 2015 start with 82317346 relations
  128. Sat Sep 5 16:37:13 2015 pruned 3821500 relations
  129. Sat Sep 5 16:37:14 2015 memory use: 2135.0 MB
  130. Sat Sep 5 16:37:14 2015 distribution of cycle lengths:
  131. Sat Sep 5 16:37:14 2015 1 relations: 368440
  132. Sat Sep 5 16:37:14 2015 2 relations: 540831
  133. Sat Sep 5 16:37:14 2015 3 relations: 646095
  134. Sat Sep 5 16:37:14 2015 4 relations: 665681
  135. Sat Sep 5 16:37:14 2015 5 relations: 683699
  136. Sat Sep 5 16:37:14 2015 6 relations: 678806
  137. Sat Sep 5 16:37:14 2015 7 relations: 669280
  138. Sat Sep 5 16:37:14 2015 8 relations: 642536
  139. Sat Sep 5 16:37:14 2015 9 relations: 604383
  140. Sat Sep 5 16:37:14 2015 10+ relations: 3526597
  141. Sat Sep 5 16:37:14 2015 heaviest cycle: 28 relations
  142. Sat Sep 5 16:37:29 2015 RelProcTime: 4605
  143. Sat Sep 5 16:37:29 2015
  144. Sat Sep 5 16:37:29 2015 commencing linear algebra
  145. Sat Sep 5 16:37:30 2015 read 9026348 cycles
  146. Sat Sep 5 16:37:47 2015 cycles contain 30627263 unique relations
  147. Sat Sep 5 16:41:00 2015 read 30627263 relations
  148. Sat Sep 5 16:41:42 2015 using 20 quadratic characters above 2147482682
  149. Sat Sep 5 16:43:29 2015 building initial matrix
  150. Sat Sep 5 16:49:34 2015 memory use: 4048.4 MB
  151. Sat Sep 5 16:49:37 2015 read 9026348 cycles
  152. Sat Sep 5 16:49:39 2015 matrix is 9026171 x 9026348 (4228.7 MB) with weight 1259946227 (139.59/col)
  153. Sat Sep 5 16:49:39 2015 sparse part has weight 1009247420 (111.81/col)
  154. Sat Sep 5 16:51:03 2015 filtering completed in 2 passes
  155. Sat Sep 5 16:51:05 2015 matrix is 9026098 x 9026275 (4228.7 MB) with weight 1259943423 (139.59/col)
  156. Sat Sep 5 16:51:05 2015 sparse part has weight 1009246662 (111.81/col)
  157. Sat Sep 5 16:52:12 2015 matrix starts at (0, 0)
  158. Sat Sep 5 16:52:13 2015 matrix is 9026098 x 9026275 (4228.7 MB) with weight 1259943423 (139.59/col)
  159. Sat Sep 5 16:52:13 2015 sparse part has weight 1009246662 (111.81/col)
  160. Sat Sep 5 16:52:13 2015 saving the first 48 matrix rows for later
  161. Sat Sep 5 16:52:14 2015 matrix includes 64 packed rows
  162. Sat Sep 5 16:52:15 2015 matrix is 9026050 x 9026275 (4102.7 MB) with weight 1076676802 (119.28/col)
  163. Sat Sep 5 16:52:15 2015 sparse part has weight 985244827 (109.15/col)
  164. Sat Sep 5 16:52:15 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  165. Sat Sep 5 16:52:48 2015 commencing Lanczos iteration (4 threads)
  166. Sat Sep 5 16:52:48 2015 memory use: 3481.6 MB
  167. Sat Sep 5 16:53:25 2015 linear algebra at 0.0%, ETA 57h52m
  168. Sat Sep 5 16:53:37 2015 checkpointing every 160000 dimensions
  169. Tue Sep 8 02:57:28 2015 lanczos halted after 142744 iterations (dim = 9026050)
  170. Tue Sep 8 02:57:34 2015 recovered 37 nontrivial dependencies
  171. Tue Sep 8 02:57:35 2015 BLanczosTime: 210006
  172. Tue Sep 8 02:57:35 2015
  173. Tue Sep 8 02:57:35 2015 commencing square root phase
  174. Tue Sep 8 02:57:35 2015 handling dependencies 1 to 64
  175. Tue Sep 8 02:57:35 2015 reading relations for dependency 1
  176. Tue Sep 8 02:57:35 2015 read 4513401 cycles
  177. Tue Sep 8 02:57:43 2015 cycles contain 15313928 unique relations
  178. Tue Sep 8 03:00:54 2015 read 15313928 relations
  179. Tue Sep 8 03:01:52 2015 multiplying 15313928 relations
  180. Tue Sep 8 03:13:33 2015 multiply complete, coefficients have about 534.64 million bits
  181. Tue Sep 8 03:13:35 2015 initial square root is modulo 62659
  182. Tue Sep 8 03:26:03 2015 sqrtTime: 1708
  183. Tue Sep 8 03:26:03 2015 prp61 factor: 2303443050616597105151707317371236511812534456747985038828789
  184. Tue Sep 8 03:26:03 2015 prp160 factor: 7150049839702057189365073408402878868477699507238880347499109943881392169743534672315465026766353276456255682301326472794338237828546229677657231293758148961587
  185. Tue Sep 8 03:26:03 2015 elapsed time 60:05:21
RAW Paste Data