daily pastebin goal
18%
SHARE
TWEET

GC_8_246

CarlosPinho May 28th, 2016 80 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Oct 26 00:55:04 2013  Msieve v. 1.51 (SVN Official Release)
  2. Sat Oct 26 00:55:04 2013  random seeds: 239d83a0 ac67a371
  3. Sat Oct 26 00:55:04 2013  factoring 5801444449793761902554310998722384964736331243283895289517387025395045627296796552343499559511025101275657028584214475441669022037825124493702315062835511260606214091477648754354144392100293088293 (196 digits)
  4. Sat Oct 26 00:55:05 2013  searching for 15-digit factors
  5. Sat Oct 26 00:55:05 2013  commencing number field sieve (196-digit input)
  6. Sat Oct 26 00:55:05 2013  R0: -10633823966279326983230456482242756608
  7. Sat Oct 26 00:55:05 2013  R1: 1
  8. Sat Oct 26 00:55:05 2013  A0: 1
  9. Sat Oct 26 00:55:05 2013  A1: 0
  10. Sat Oct 26 00:55:05 2013  A2: 0
  11. Sat Oct 26 00:55:05 2013  A3: 0
  12. Sat Oct 26 00:55:05 2013  A4: 0
  13. Sat Oct 26 00:55:05 2013  A5: 0
  14. Sat Oct 26 00:55:05 2013  A6: 246
  15. Sat Oct 26 00:55:05 2013  skew 1.00, size 6.080e-011, alpha -1.311, combined = 2.306e-012 rroots = 0
  16. Sat Oct 26 00:55:05 2013  
  17. Sat Oct 26 00:55:05 2013  commencing relation filtering
  18. Sat Oct 26 00:55:05 2013  estimated available RAM is 8145.3 MB
  19. Sat Oct 26 00:55:05 2013  commencing duplicate removal, pass 1
  20. <errors reading relations>
  21. Sat Oct 26 01:40:29 2013  skipped 4528 relations with b > 2^32
  22. Sat Oct 26 01:40:29 2013  found 19165304 hash collisions in 128889877 relations
  23. Sat Oct 26 01:41:02 2013  added 1217912 free relations
  24. Sat Oct 26 01:41:02 2013  commencing duplicate removal, pass 2
  25. Sat Oct 26 01:46:31 2013  found 15702994 duplicates and 114404795 unique relations
  26. Sat Oct 26 01:46:31 2013  memory use: 660.8 MB
  27. Sat Oct 26 01:46:31 2013  reading ideals above 60358656
  28. Sat Oct 26 01:46:31 2013  commencing singleton removal, initial pass
  29. Sat Oct 26 02:08:48 2013  memory use: 2756.0 MB
  30. Sat Oct 26 02:08:48 2013  reading all ideals from disk
  31. Sat Oct 26 02:09:30 2013  memory use: 2000.4 MB
  32. Sat Oct 26 02:09:34 2013  commencing in-memory singleton removal
  33. Sat Oct 26 02:09:39 2013  begin with 114404795 relations and 86303709 unique ideals
  34. Sat Oct 26 02:10:28 2013  reduce to 83672468 relations and 53057301 ideals in 11 passes
  35. Sat Oct 26 02:10:28 2013  max relations containing the same ideal: 37
  36. Sat Oct 26 02:10:37 2013  reading ideals above 720000
  37. Sat Oct 26 02:10:37 2013  commencing singleton removal, initial pass
  38. Sat Oct 26 02:30:41 2013  memory use: 1506.0 MB
  39. Sat Oct 26 02:30:41 2013  reading all ideals from disk
  40. Sat Oct 26 02:31:35 2013  memory use: 3083.1 MB
  41. Sat Oct 26 02:31:43 2013  keeping 59797146 ideals with weight <= 200, target excess is 424421
  42. Sat Oct 26 02:31:51 2013  commencing in-memory singleton removal
  43. Sat Oct 26 02:31:57 2013  begin with 83672471 relations and 59797146 unique ideals
  44. Sat Oct 26 02:32:24 2013  reduce to 83672460 relations and 59797133 ideals in 3 passes
  45. Sat Oct 26 02:32:24 2013  max relations containing the same ideal: 200
  46. Sat Oct 26 02:32:55 2013  removing 7654900 relations and 5654900 ideals in 2000000 cliques
  47. Sat Oct 26 02:32:58 2013  commencing in-memory singleton removal
  48. Sat Oct 26 02:33:04 2013  begin with 76017560 relations and 59797133 unique ideals
  49. Sat Oct 26 02:34:00 2013  reduce to 75444392 relations and 53551931 ideals in 7 passes
  50. Sat Oct 26 02:34:00 2013  max relations containing the same ideal: 195
  51. Sat Oct 26 02:34:28 2013  removing 6170896 relations and 4170896 ideals in 2000000 cliques
  52. Sat Oct 26 02:34:30 2013  commencing in-memory singleton removal
  53. Sat Oct 26 02:34:36 2013  begin with 69273496 relations and 53551931 unique ideals
  54. Sat Oct 26 02:35:26 2013  reduce to 68883875 relations and 48980946 ideals in 7 passes
  55. Sat Oct 26 02:35:26 2013  max relations containing the same ideal: 187
  56. Sat Oct 26 02:35:53 2013  removing 5756919 relations and 3756919 ideals in 2000000 cliques
  57. Sat Oct 26 02:35:55 2013  commencing in-memory singleton removal
  58. Sat Oct 26 02:35:59 2013  begin with 63126956 relations and 48980946 unique ideals
  59. Sat Oct 26 02:36:39 2013  reduce to 62786721 relations and 44874456 ideals in 6 passes
  60. Sat Oct 26 02:36:39 2013  max relations containing the same ideal: 177
  61. Sat Oct 26 02:37:03 2013  removing 5538965 relations and 3538965 ideals in 2000000 cliques
  62. Sat Oct 26 02:37:05 2013  commencing in-memory singleton removal
  63. Sat Oct 26 02:37:09 2013  begin with 57247756 relations and 44874456 unique ideals
  64. Sat Oct 26 02:37:44 2013  reduce to 56927085 relations and 41005363 ideals in 6 passes
  65. Sat Oct 26 02:37:44 2013  max relations containing the same ideal: 168
  66. Sat Oct 26 02:38:06 2013  removing 5396964 relations and 3396964 ideals in 2000000 cliques
  67. Sat Oct 26 02:38:08 2013  commencing in-memory singleton removal
  68. Sat Oct 26 02:38:12 2013  begin with 51530121 relations and 41005363 unique ideals
  69. Sat Oct 26 02:38:43 2013  reduce to 51213786 relations and 37282249 ideals in 6 passes
  70. Sat Oct 26 02:38:43 2013  max relations containing the same ideal: 153
  71. Sat Oct 26 02:39:03 2013  removing 5306607 relations and 3306607 ideals in 2000000 cliques
  72. Sat Oct 26 02:39:05 2013  commencing in-memory singleton removal
  73. Sat Oct 26 02:39:08 2013  begin with 45907179 relations and 37282249 unique ideals
  74. Sat Oct 26 02:39:36 2013  reduce to 45585016 relations and 33642550 ideals in 6 passes
  75. Sat Oct 26 02:39:36 2013  max relations containing the same ideal: 140
  76. Sat Oct 26 02:39:54 2013  removing 5237792 relations and 3237792 ideals in 2000000 cliques
  77. Sat Oct 26 02:39:56 2013  commencing in-memory singleton removal
  78. Sat Oct 26 02:39:59 2013  begin with 40347224 relations and 33642550 unique ideals
  79. Sat Oct 26 02:40:23 2013  reduce to 40007564 relations and 30052654 ideals in 6 passes
  80. Sat Oct 26 02:40:23 2013  max relations containing the same ideal: 130
  81. Sat Oct 26 02:40:38 2013  removing 5194110 relations and 3194110 ideals in 2000000 cliques
  82. Sat Oct 26 02:40:40 2013  commencing in-memory singleton removal
  83. Sat Oct 26 02:40:42 2013  begin with 34813454 relations and 30052654 unique ideals
  84. Sat Oct 26 02:41:03 2013  reduce to 34447077 relations and 26477172 ideals in 6 passes
  85. Sat Oct 26 02:41:03 2013  max relations containing the same ideal: 119
  86. Sat Oct 26 02:41:17 2013  removing 5165747 relations and 3165747 ideals in 2000000 cliques
  87. Sat Oct 26 02:41:18 2013  commencing in-memory singleton removal
  88. Sat Oct 26 02:41:20 2013  begin with 29281330 relations and 26477172 unique ideals
  89. Sat Oct 26 02:41:40 2013  reduce to 28873670 relations and 22884294 ideals in 7 passes
  90. Sat Oct 26 02:41:40 2013  max relations containing the same ideal: 104
  91. Sat Oct 26 02:41:51 2013  removing 5144841 relations and 3144841 ideals in 2000000 cliques
  92. Sat Oct 26 02:41:53 2013  commencing in-memory singleton removal
  93. Sat Oct 26 02:41:54 2013  begin with 23728829 relations and 22884294 unique ideals
  94. Sat Oct 26 02:42:10 2013  reduce to 23258775 relations and 19243194 ideals in 7 passes
  95. Sat Oct 26 02:42:10 2013  max relations containing the same ideal: 92
  96. Sat Oct 26 02:42:19 2013  removing 5125276 relations and 3125276 ideals in 2000000 cliques
  97. Sat Oct 26 02:42:21 2013  commencing in-memory singleton removal
  98. Sat Oct 26 02:42:22 2013  begin with 18133499 relations and 19243194 unique ideals
  99. Sat Oct 26 02:42:33 2013  reduce to 17567746 relations and 15512658 ideals in 7 passes
  100. Sat Oct 26 02:42:33 2013  max relations containing the same ideal: 75
  101. Sat Oct 26 02:42:40 2013  removing 4114878 relations and 2552119 ideals in 1562759 cliques
  102. Sat Oct 26 02:42:41 2013  commencing in-memory singleton removal
  103. Sat Oct 26 02:42:42 2013  begin with 13452868 relations and 15512658 unique ideals
  104. Sat Oct 26 02:42:51 2013  reduce to 12904773 relations and 12370863 ideals in 7 passes
  105. Sat Oct 26 02:42:51 2013  max relations containing the same ideal: 63
  106. Sat Oct 26 02:42:56 2013  removing 213805 relations and 172224 ideals in 41581 cliques
  107. Sat Oct 26 02:42:56 2013  commencing in-memory singleton removal
  108. Sat Oct 26 02:42:57 2013  begin with 12690968 relations and 12370863 unique ideals
  109. Sat Oct 26 02:43:02 2013  reduce to 12687485 relations and 12195143 ideals in 5 passes
  110. Sat Oct 26 02:43:02 2013  max relations containing the same ideal: 63
  111. Sat Oct 26 02:43:05 2013  relations with 0 large ideals: 15894
  112. Sat Oct 26 02:43:05 2013  relations with 1 large ideals: 8819
  113. Sat Oct 26 02:43:05 2013  relations with 2 large ideals: 103066
  114. Sat Oct 26 02:43:05 2013  relations with 3 large ideals: 592926
  115. Sat Oct 26 02:43:05 2013  relations with 4 large ideals: 1777590
  116. Sat Oct 26 02:43:05 2013  relations with 5 large ideals: 3103599
  117. Sat Oct 26 02:43:05 2013  relations with 6 large ideals: 3343462
  118. Sat Oct 26 02:43:05 2013  relations with 7+ large ideals: 3742129
  119. Sat Oct 26 02:43:05 2013  commencing 2-way merge
  120. Sat Oct 26 02:43:11 2013  reduce to 8855176 relation sets and 8362834 unique ideals
  121. Sat Oct 26 02:43:11 2013  commencing full merge
  122. Sat Oct 26 02:44:54 2013  memory use: 1031.1 MB
  123. Sat Oct 26 02:44:55 2013  found 4720402 cycles, need 4653034
  124. Sat Oct 26 02:44:55 2013  weight of 4653034 cycles is about 325894694 (70.04/cycle)
  125. Sat Oct 26 02:44:55 2013  distribution of cycle lengths:
  126. Sat Oct 26 02:44:55 2013  1 relations: 374874
  127. Sat Oct 26 02:44:55 2013  2 relations: 523118
  128. Sat Oct 26 02:44:55 2013  3 relations: 602098
  129. Sat Oct 26 02:44:55 2013  4 relations: 602151
  130. Sat Oct 26 02:44:55 2013  5 relations: 566502
  131. Sat Oct 26 02:44:55 2013  6 relations: 488827
  132. Sat Oct 26 02:44:55 2013  7 relations: 398327
  133. Sat Oct 26 02:44:55 2013  8 relations: 311383
  134. Sat Oct 26 02:44:55 2013  9 relations: 234816
  135. Sat Oct 26 02:44:55 2013  10+ relations: 550938
  136. Sat Oct 26 02:44:55 2013  heaviest cycle: 19 relations
  137. Sat Oct 26 02:44:56 2013  commencing cycle optimization
  138. Sat Oct 26 02:45:02 2013  start with 25245242 relations
  139. Sat Oct 26 02:45:37 2013  pruned 840957 relations
  140. Sat Oct 26 02:45:37 2013  memory use: 790.0 MB
  141. Sat Oct 26 02:45:37 2013  distribution of cycle lengths:
  142. Sat Oct 26 02:45:37 2013  1 relations: 374874
  143. Sat Oct 26 02:45:37 2013  2 relations: 535374
  144. Sat Oct 26 02:45:37 2013  3 relations: 628349
  145. Sat Oct 26 02:45:37 2013  4 relations: 625829
  146. Sat Oct 26 02:45:37 2013  5 relations: 590131
  147. Sat Oct 26 02:45:37 2013  6 relations: 501928
  148. Sat Oct 26 02:45:37 2013  7 relations: 403478
  149. Sat Oct 26 02:45:37 2013  8 relations: 306685
  150. Sat Oct 26 02:45:37 2013  9 relations: 225048
  151. Sat Oct 26 02:45:37 2013  10+ relations: 461338
  152. Sat Oct 26 02:45:37 2013  heaviest cycle: 19 relations
  153. Sat Oct 26 02:45:40 2013  RelProcTime: 6635
  154. Sat Oct 26 02:45:40 2013  
  155. Sat Oct 26 02:45:40 2013  commencing linear algebra
  156. Sat Oct 26 02:45:41 2013  read 4653034 cycles
  157. Sat Oct 26 02:45:48 2013  cycles contain 12457888 unique relations
  158. Sat Oct 26 02:51:18 2013  read 12457888 relations
  159. Sat Oct 26 02:51:31 2013  using 20 quadratic characters above 1073736242
  160. Sat Oct 26 02:52:27 2013  building initial matrix
  161. Sat Oct 26 02:54:49 2013  memory use: 1667.3 MB
  162. Sat Oct 26 02:55:00 2013  read 4653034 cycles
  163. Sat Oct 26 02:55:02 2013  matrix is 4652855 x 4653034 (1385.8 MB) with weight 429521862 (92.31/col)
  164. Sat Oct 26 02:55:02 2013  sparse part has weight 312108578 (67.08/col)
  165. Sat Oct 26 02:55:33 2013  filtering completed in 2 passes
  166. Sat Oct 26 02:55:34 2013  matrix is 4651773 x 4651951 (1385.7 MB) with weight 429481219 (92.32/col)
  167. Sat Oct 26 02:55:34 2013  sparse part has weight 312094378 (67.09/col)
  168. Sat Oct 26 02:55:56 2013  matrix starts at (0, 0)
  169. Sat Oct 26 02:55:57 2013  matrix is 4651773 x 4651951 (1385.7 MB) with weight 429481219 (92.32/col)
  170. Sat Oct 26 02:55:57 2013  sparse part has weight 312094378 (67.09/col)
  171. Sat Oct 26 02:55:57 2013  saving the first 48 matrix rows for later
  172. Sat Oct 26 02:55:58 2013  matrix includes 64 packed rows
  173. Sat Oct 26 02:55:59 2013  matrix is 4651725 x 4651951 (1343.9 MB) with weight 340905364 (73.28/col)
  174. Sat Oct 26 02:55:59 2013  sparse part has weight 305764606 (65.73/col)
  175. Sat Oct 26 02:55:59 2013  using block size 65536 for processor cache size 8192 kB
  176. Sat Oct 26 02:56:16 2013  commencing Lanczos iteration (3 threads)
  177. Sat Oct 26 02:56:16 2013  memory use: 1156.4 MB
  178. Sat Oct 26 02:56:42 2013  linear algebra at 0.0%, ETA 21h18m
  179. Sat Oct 26 02:56:51 2013  checkpointing every 220000 dimensions
  180. Sat Oct 26 20:20:20 2013  lanczos halted after 73569 iterations (dim = 4651723)
  181. Sat Oct 26 20:20:25 2013  recovered 37 nontrivial dependencies
  182. Sat Oct 26 20:20:26 2013  BLanczosTime: 63286
  183. Sat Oct 26 20:20:26 2013  
  184. Sat Oct 26 20:20:26 2013  commencing square root phase
  185. Sat Oct 26 20:20:26 2013  reading relations for dependency 1
  186. Sat Oct 26 20:20:27 2013  read 2327198 cycles
  187. Sat Oct 26 20:20:30 2013  cycles contain 6229816 unique relations
  188. Sat Oct 26 20:25:59 2013  read 6229816 relations
  189. Sat Oct 26 20:26:33 2013  multiplying 6229816 relations
  190. Sat Oct 26 20:33:26 2013  multiply complete, coefficients have about 196.68 million bits
  191. Sat Oct 26 20:33:28 2013  initial square root is modulo 11442043
  192. Sat Oct 26 20:42:11 2013  GCD is 1, no factor found
  193. Sat Oct 26 20:42:11 2013  reading relations for dependency 2
  194. Sat Oct 26 20:42:12 2013  read 2326248 cycles
  195. Sat Oct 26 20:42:15 2013  cycles contain 6229676 unique relations
  196. Sat Oct 26 20:47:37 2013  read 6229676 relations
  197. Sat Oct 26 20:48:11 2013  multiplying 6229676 relations
  198. Sat Oct 26 20:55:04 2013  multiply complete, coefficients have about 196.68 million bits
  199. Sat Oct 26 20:55:05 2013  initial square root is modulo 11436361
  200. Sat Oct 26 21:03:48 2013  GCD is N, no factor found
  201. Sat Oct 26 21:03:48 2013  reading relations for dependency 3
  202. Sat Oct 26 21:03:49 2013  read 2327042 cycles
  203. Sat Oct 26 21:03:52 2013  cycles contain 6230122 unique relations
  204. Sat Oct 26 21:09:35 2013  read 6230122 relations
  205. Sat Oct 26 21:10:09 2013  multiplying 6230122 relations
  206. Sat Oct 26 21:17:03 2013  multiply complete, coefficients have about 196.70 million bits
  207. Sat Oct 26 21:17:05 2013  initial square root is modulo 11453653
  208. Sat Oct 26 21:25:48 2013  sqrtTime: 3922
  209. Sat Oct 26 21:25:48 2013  prp64 factor: 7450391778732693727105503441634852941715710901826974899928715291
  210. Sat Oct 26 21:25:48 2013  prp132 factor: 778676426970473145106077221395200338755770932585955845450149945184597427041012733530986228927830026349766204465941888300244625682623
  211. Sat Oct 26 21:25:48 2013  elapsed time 20:30:44
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