Advertisement
CarlosPinho

GC_8_246

May 28th, 2016
618
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.87 KB | None | 0 0
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement