API tools faq
paste
CarlosPinho

GW_8_267

CarlosPinho
May 31st, 2016
397
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.10 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Public Pastes
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!