daily pastebin goal
43%
SHARE
TWEET

GW_5_318

CarlosPinho May 28th, 2016 30 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Nov 12 12:35:49 2013  Msieve v. 1.51 (SVN Official Release)
  2. Tue Nov 12 12:35:49 2013  random seeds: 58c205b4 41881f13
  3. Tue Nov 12 12:35:49 2013  factoring 828711112763193392105133969008380289380923435929292417723514854174328084125783275633523724858041356326140028012860853425132965726322273494675504540388335252601634056998610492412946062023050633 (192 digits)
  4. Tue Nov 12 12:35:51 2013  searching for 15-digit factors
  5. Tue Nov 12 12:35:51 2013  commencing number field sieve (192-digit input)
  6. Tue Nov 12 12:35:51 2013  R0: -11102230246251565404236316680908203125
  7. Tue Nov 12 12:35:51 2013  R1: 1
  8. Tue Nov 12 12:35:51 2013  A0: -1
  9. Tue Nov 12 12:35:51 2013  A1: 0
  10. Tue Nov 12 12:35:51 2013  A2: 0
  11. Tue Nov 12 12:35:51 2013  A3: 0
  12. Tue Nov 12 12:35:51 2013  A4: 0
  13. Tue Nov 12 12:35:51 2013  A5: 0
  14. Tue Nov 12 12:35:51 2013  A6: 318
  15. Tue Nov 12 12:35:51 2013  skew 1.00, size 2.853e-011, alpha 1.499, combined = 1.339e-012 rroots = 2
  16. Tue Nov 12 12:35:51 2013  
  17. Tue Nov 12 12:35:51 2013  commencing relation filtering
  18. Tue Nov 12 12:35:51 2013  estimated available RAM is 8145.3 MB
  19. Tue Nov 12 12:35:51 2013  commencing duplicate removal, pass 1
  20. <errors reading relations>
  21. Tue Nov 12 12:55:36 2013  skipped 3991 relations with b > 2^32
  22. Tue Nov 12 12:55:36 2013  found 4518546 hash collisions in 101602354 relations
  23. Tue Nov 12 12:56:07 2013  added 1218377 free relations
  24. Tue Nov 12 12:56:07 2013  commencing duplicate removal, pass 2
  25. Tue Nov 12 13:00:43 2013  found 0 duplicates and 102820731 unique relations
  26. Tue Nov 12 13:00:43 2013  memory use: 261.2 MB
  27. Tue Nov 12 13:00:43 2013  reading ideals above 77922304
  28. Tue Nov 12 13:00:43 2013  commencing singleton removal, initial pass
  29. Tue Nov 12 13:21:05 2013  memory use: 2756.0 MB
  30. Tue Nov 12 13:21:05 2013  reading all ideals from disk
  31. Tue Nov 12 13:21:45 2013  memory use: 1731.4 MB
  32. Tue Nov 12 13:21:49 2013  commencing in-memory singleton removal
  33. Tue Nov 12 13:21:53 2013  begin with 102820731 relations and 82331419 unique ideals
  34. Tue Nov 12 13:22:37 2013  reduce to 69037287 relations and 45266504 ideals in 12 passes
  35. Tue Nov 12 13:22:37 2013  max relations containing the same ideal: 41
  36. Tue Nov 12 13:22:43 2013  reading ideals above 720000
  37. Tue Nov 12 13:22:44 2013  commencing singleton removal, initial pass
  38. Tue Nov 12 13:40:42 2013  memory use: 1506.0 MB
  39. Tue Nov 12 13:40:42 2013  reading all ideals from disk
  40. Tue Nov 12 13:41:45 2013  memory use: 2577.5 MB
  41. Tue Nov 12 13:41:52 2013  keeping 54023733 ideals with weight <= 200, target excess is 354002
  42. Tue Nov 12 13:42:00 2013  commencing in-memory singleton removal
  43. Tue Nov 12 13:42:06 2013  begin with 69037287 relations and 54023733 unique ideals
  44. Tue Nov 12 13:42:55 2013  reduce to 69035539 relations and 54021985 ideals in 6 passes
  45. Tue Nov 12 13:42:55 2013  max relations containing the same ideal: 200
  46. Tue Nov 12 13:43:28 2013  removing 8474370 relations and 6474370 ideals in 2000000 cliques
  47. Tue Nov 12 13:43:30 2013  commencing in-memory singleton removal
  48. Tue Nov 12 13:43:35 2013  begin with 60561169 relations and 54021985 unique ideals
  49. Tue Nov 12 13:44:32 2013  reduce to 59721639 relations and 46678110 ideals in 8 passes
  50. Tue Nov 12 13:44:32 2013  max relations containing the same ideal: 194
  51. Tue Nov 12 13:45:01 2013  removing 6782513 relations and 4782513 ideals in 2000000 cliques
  52. Tue Nov 12 13:45:03 2013  commencing in-memory singleton removal
  53. Tue Nov 12 13:45:07 2013  begin with 52939126 relations and 46678110 unique ideals
  54. Tue Nov 12 13:45:50 2013  reduce to 52348728 relations and 41285487 ideals in 7 passes
  55. Tue Nov 12 13:45:50 2013  max relations containing the same ideal: 177
  56. Tue Nov 12 13:46:16 2013  removing 6291555 relations and 4291555 ideals in 2000000 cliques
  57. Tue Nov 12 13:46:17 2013  commencing in-memory singleton removal
  58. Tue Nov 12 13:46:21 2013  begin with 46057173 relations and 41285487 unique ideals
  59. Tue Nov 12 13:46:58 2013  reduce to 45515397 relations and 36433029 ideals in 7 passes
  60. Tue Nov 12 13:46:58 2013  max relations containing the same ideal: 162
  61. Tue Nov 12 13:47:21 2013  removing 6048159 relations and 4048159 ideals in 2000000 cliques
  62. Tue Nov 12 13:47:22 2013  commencing in-memory singleton removal
  63. Tue Nov 12 13:47:26 2013  begin with 39467238 relations and 36433029 unique ideals
  64. Tue Nov 12 13:47:57 2013  reduce to 38928112 relations and 31824582 ideals in 7 passes
  65. Tue Nov 12 13:47:57 2013  max relations containing the same ideal: 144
  66. Tue Nov 12 13:48:16 2013  removing 5901172 relations and 3901172 ideals in 2000000 cliques
  67. Tue Nov 12 13:48:18 2013  commencing in-memory singleton removal
  68. Tue Nov 12 13:48:21 2013  begin with 33026940 relations and 31824582 unique ideals
  69. Tue Nov 12 13:48:46 2013  reduce to 32462516 relations and 27333479 ideals in 7 passes
  70. Tue Nov 12 13:48:46 2013  max relations containing the same ideal: 128
  71. Tue Nov 12 13:49:03 2013  removing 5795746 relations and 3795746 ideals in 2000000 cliques
  72. Tue Nov 12 13:49:04 2013  commencing in-memory singleton removal
  73. Tue Nov 12 13:49:06 2013  begin with 26666770 relations and 27333479 unique ideals
  74. Tue Nov 12 13:49:27 2013  reduce to 26050536 relations and 22888703 ideals in 7 passes
  75. Tue Nov 12 13:49:27 2013  max relations containing the same ideal: 114
  76. Tue Nov 12 13:49:40 2013  removing 5699565 relations and 3699565 ideals in 2000000 cliques
  77. Tue Nov 12 13:49:41 2013  commencing in-memory singleton removal
  78. Tue Nov 12 13:49:43 2013  begin with 20350971 relations and 22888703 unique ideals
  79. Tue Nov 12 13:50:00 2013  reduce to 19637124 relations and 18428348 ideals in 8 passes
  80. Tue Nov 12 13:50:00 2013  max relations containing the same ideal: 89
  81. Tue Nov 12 13:50:10 2013  removing 2653215 relations and 1855082 ideals in 798133 cliques
  82. Tue Nov 12 13:50:11 2013  commencing in-memory singleton removal
  83. Tue Nov 12 13:50:12 2013  begin with 16983909 relations and 18428348 unique ideals
  84. Tue Nov 12 13:50:25 2013  reduce to 16736627 relations and 16316925 ideals in 7 passes
  85. Tue Nov 12 13:50:25 2013  max relations containing the same ideal: 80
  86. Tue Nov 12 13:50:33 2013  removing 57707 relations and 48648 ideals in 9059 cliques
  87. Tue Nov 12 13:50:34 2013  commencing in-memory singleton removal
  88. Tue Nov 12 13:50:35 2013  begin with 16678920 relations and 16316925 unique ideals
  89. Tue Nov 12 13:50:40 2013  reduce to 16678816 relations and 16268173 ideals in 3 passes
  90. Tue Nov 12 13:50:40 2013  max relations containing the same ideal: 79
  91. Tue Nov 12 13:50:44 2013  relations with 0 large ideals: 13053
  92. Tue Nov 12 13:50:44 2013  relations with 1 large ideals: 4987
  93. Tue Nov 12 13:50:44 2013  relations with 2 large ideals: 54898
  94. Tue Nov 12 13:50:44 2013  relations with 3 large ideals: 386172
  95. Tue Nov 12 13:50:44 2013  relations with 4 large ideals: 1450513
  96. Tue Nov 12 13:50:44 2013  relations with 5 large ideals: 3227629
  97. Tue Nov 12 13:50:44 2013  relations with 6 large ideals: 4450592
  98. Tue Nov 12 13:50:44 2013  relations with 7+ large ideals: 7090972
  99. Tue Nov 12 13:50:44 2013  commencing 2-way merge
  100. Tue Nov 12 13:50:54 2013  reduce to 11297018 relation sets and 10886375 unique ideals
  101. Tue Nov 12 13:50:54 2013  commencing full merge
  102. Tue Nov 12 13:53:50 2013  memory use: 1366.5 MB
  103. Tue Nov 12 13:53:52 2013  found 6156912 cycles, need 6100575
  104. Tue Nov 12 13:53:52 2013  weight of 6100575 cycles is about 427315079 (70.05/cycle)
  105. Tue Nov 12 13:53:52 2013  distribution of cycle lengths:
  106. Tue Nov 12 13:53:52 2013  1 relations: 568450
  107. Tue Nov 12 13:53:52 2013  2 relations: 724107
  108. Tue Nov 12 13:53:52 2013  3 relations: 790282
  109. Tue Nov 12 13:53:52 2013  4 relations: 772046
  110. Tue Nov 12 13:53:52 2013  5 relations: 727897
  111. Tue Nov 12 13:53:52 2013  6 relations: 635149
  112. Tue Nov 12 13:53:52 2013  7 relations: 526936
  113. Tue Nov 12 13:53:52 2013  8 relations: 412198
  114. Tue Nov 12 13:53:52 2013  9 relations: 308150
  115. Tue Nov 12 13:53:52 2013  10+ relations: 635360
  116. Tue Nov 12 13:53:52 2013  heaviest cycle: 19 relations
  117. Tue Nov 12 13:53:53 2013  commencing cycle optimization
  118. Tue Nov 12 13:54:01 2013  start with 31999628 relations
  119. Tue Nov 12 13:54:56 2013  pruned 925708 relations
  120. Tue Nov 12 13:54:56 2013  memory use: 1027.6 MB
  121. Tue Nov 12 13:54:56 2013  distribution of cycle lengths:
  122. Tue Nov 12 13:54:56 2013  1 relations: 568450
  123. Tue Nov 12 13:54:56 2013  2 relations: 739570
  124. Tue Nov 12 13:54:56 2013  3 relations: 821641
  125. Tue Nov 12 13:54:56 2013  4 relations: 797523
  126. Tue Nov 12 13:54:56 2013  5 relations: 753830
  127. Tue Nov 12 13:54:56 2013  6 relations: 650060
  128. Tue Nov 12 13:54:56 2013  7 relations: 532664
  129. Tue Nov 12 13:54:56 2013  8 relations: 405950
  130. Tue Nov 12 13:54:56 2013  9 relations: 295858
  131. Tue Nov 12 13:54:56 2013  10+ relations: 535029
  132. Tue Nov 12 13:54:56 2013  heaviest cycle: 18 relations
  133. Tue Nov 12 13:55:02 2013  RelProcTime: 4751
  134. Tue Nov 12 13:55:02 2013  
  135. Tue Nov 12 13:55:02 2013  commencing linear algebra
  136. Tue Nov 12 13:55:04 2013  read 6100575 cycles
  137. Tue Nov 12 13:55:13 2013  cycles contain 16471475 unique relations
  138. Tue Nov 12 14:00:00 2013  read 16471475 relations
  139. Tue Nov 12 14:00:21 2013  using 20 quadratic characters above 1073741562
  140. Tue Nov 12 14:01:31 2013  building initial matrix
  141. Tue Nov 12 14:04:47 2013  memory use: 2179.2 MB
  142. Tue Nov 12 14:05:53 2013  read 6100575 cycles
  143. Tue Nov 12 14:05:54 2013  matrix is 6100398 x 6100575 (1812.9 MB) with weight 532597419 (87.30/col)
  144. Tue Nov 12 14:05:54 2013  sparse part has weight 414226056 (67.90/col)
  145. Tue Nov 12 14:06:51 2013  filtering completed in 2 passes
  146. Tue Nov 12 14:06:53 2013  matrix is 6099688 x 6099865 (1812.8 MB) with weight 532576946 (87.31/col)
  147. Tue Nov 12 14:06:53 2013  sparse part has weight 414218872 (67.91/col)
  148. Tue Nov 12 14:07:29 2013  matrix starts at (0, 0)
  149. Tue Nov 12 14:07:31 2013  matrix is 6099688 x 6099865 (1812.8 MB) with weight 532576946 (87.31/col)
  150. Tue Nov 12 14:07:31 2013  sparse part has weight 414218872 (67.91/col)
  151. Tue Nov 12 14:07:31 2013  saving the first 48 matrix rows for later
  152. Tue Nov 12 14:07:33 2013  matrix includes 64 packed rows
  153. Tue Nov 12 14:07:33 2013  matrix is 6099640 x 6099865 (1734.9 MB) with weight 426129087 (69.86/col)
  154. Tue Nov 12 14:07:33 2013  sparse part has weight 393795977 (64.56/col)
  155. Tue Nov 12 14:07:33 2013  using block size 65536 for processor cache size 8192 kB
  156. Tue Nov 12 14:07:55 2013  commencing Lanczos iteration (3 threads)
  157. Tue Nov 12 14:07:55 2013  memory use: 1498.4 MB
  158. Tue Nov 12 14:08:29 2013  linear algebra at 0.0%, ETA 36h45m
  159. Tue Nov 12 14:08:40 2013  checkpointing every 170000 dimensions
  160. Thu Nov 14 03:03:12 2013  lanczos halted after 96459 iterations (dim = 6099639)
  161. Thu Nov 14 03:03:19 2013  recovered 38 nontrivial dependencies
  162. Thu Nov 14 03:03:20 2013  BLanczosTime: 133698
  163. Thu Nov 14 03:03:21 2013  
  164. Thu Nov 14 03:03:21 2013  commencing square root phase
  165. Thu Nov 14 03:03:21 2013  reading relations for dependency 1
  166. Thu Nov 14 03:03:22 2013  read 3048707 cycles
  167. Thu Nov 14 03:03:25 2013  cycles contain 8232214 unique relations
  168. Thu Nov 14 03:08:05 2013  read 8232214 relations
  169. Thu Nov 14 03:08:47 2013  multiplying 8232214 relations
  170. Thu Nov 14 03:15:12 2013  multiply complete, coefficients have about 263.60 million bits
  171. Thu Nov 14 03:15:14 2013  initial square root is modulo 2881555423
  172. Thu Nov 14 03:23:22 2013  found factor: 450063175620763356730945681744698257366095535261401256629363
  173. Thu Nov 14 03:23:22 2013  reading relations for dependency 2
  174. Thu Nov 14 03:23:40 2013  read 3049858 cycles
  175. Thu Nov 14 03:23:44 2013  cycles contain 8234804 unique relations
  176. Thu Nov 14 03:28:31 2013  read 8234804 relations
  177. Thu Nov 14 03:29:13 2013  multiplying 8234804 relations
  178. Thu Nov 14 03:35:33 2013  multiply complete, coefficients have about 263.68 million bits
  179. Thu Nov 14 03:35:34 2013  initial square root is modulo 2900945791
  180. Thu Nov 14 03:43:41 2013  sqrtTime: 2420
  181. Thu Nov 14 03:43:41 2013  prp49 factor: 4261455268632083287436707603791222620930237118863
  182. Thu Nov 14 03:43:41 2013  prp60 factor: 450063175620763356730945681744698257366095535261401256629363
  183. Thu Nov 14 03:43:41 2013  prp84 factor: 432087545417727621877325644242496506135441396528813761437485005011126996638176541757
  184. Thu Nov 14 03:43:41 2013  elapsed time 39:07:52
RAW Paste Data
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
 
Top