Advertisement
mersenneforum

GC_7_244

Dec 6th, 2015
462
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.20 KB | None | 0 0
  1. Mon Oct 01 12:04:40 2012
  2. Mon Oct 01 12:04:40 2012
  3. Mon Oct 01 12:04:40 2012 Msieve v. 1.50 (SVN Official Release)
  4. Mon Oct 01 12:04:40 2012 random seeds: edb547e8 20e3a10c
  5. Mon Oct 01 12:04:40 2012 factoring 20272170169484616336549219444681311602484914879808496538381188832760708065758725592255452036775917455045921946370652197492321212602464489226047737140607005769 (158 digits)
  6. Mon Oct 01 12:04:41 2012 searching for 15-digit factors
  7. Mon Oct 01 12:04:41 2012 commencing number field sieve (158-digit input)
  8. Mon Oct 01 12:04:41 2012 R0: -36703368217294125441230211032033660188801
  9. Mon Oct 01 12:04:41 2012 R1: 1
  10. Mon Oct 01 12:04:41 2012 A0: 1
  11. Mon Oct 01 12:04:41 2012 A1: 0
  12. Mon Oct 01 12:04:41 2012 A2: 0
  13. Mon Oct 01 12:04:41 2012 A3: 0
  14. Mon Oct 01 12:04:41 2012 A4: 0
  15. Mon Oct 01 12:04:41 2012 A5: 585844
  16. Mon Oct 01 12:04:41 2012 skew 1.00, size 1.307e-014, alpha -0.530, combined = 4.539e-012 rroots = 1
  17. Mon Oct 01 12:04:41 2012
  18. Mon Oct 01 12:04:41 2012 commencing relation filtering
  19. Mon Oct 01 12:04:41 2012 estimated available RAM is 8183.1 MB
  20. Mon Oct 01 12:04:41 2012 commencing duplicate removal, pass 1
  21. Mon Oct 01 12:05:06 2012 error -9 reading relation 2395663
  22. Mon Oct 01 12:05:17 2012 error -15 reading relation 3780617
  23. Mon Oct 01 12:05:22 2012 error -1 reading relation 4522140
  24. Mon Oct 01 12:05:29 2012 error -9 reading relation 5384562
  25. Mon Oct 01 12:05:32 2012 error -9 reading relation 5870935
  26. Mon Oct 01 12:06:02 2012 error -9 reading relation 9763251
  27. Mon Oct 01 12:06:12 2012 error -9 reading relation 11060143
  28. Mon Oct 01 12:06:14 2012 error -9 reading relation 11370378
  29. Mon Oct 01 12:06:17 2012 error -5 reading relation 11819019
  30. Mon Oct 01 12:06:33 2012 error -9 reading relation 13978372
  31. Mon Oct 01 12:06:34 2012 error -9 reading relation 14204854
  32. Mon Oct 01 12:06:35 2012 error -9 reading relation 14254117
  33. Mon Oct 01 12:06:40 2012 error -5 reading relation 15021369
  34. Mon Oct 01 12:06:57 2012 error -9 reading relation 17387624
  35. Mon Oct 01 12:07:02 2012 error -1 reading relation 18126172
  36. Mon Oct 01 12:07:08 2012 error -15 reading relation 18768790
  37. Mon Oct 01 12:07:14 2012 error -9 reading relation 19822473
  38. Mon Oct 01 12:07:31 2012 error -9 reading relation 22100472
  39. Mon Oct 01 12:07:33 2012 error -9 reading relation 22462035
  40. Mon Oct 01 12:11:54 2012 skipped 151 relations with b > 2^32
  41. Mon Oct 01 12:11:54 2012 found 7875605 hash collisions in 54205224 relations
  42. Mon Oct 01 12:12:39 2012 added 731382 free relations
  43. Mon Oct 01 12:12:39 2012 commencing duplicate removal, pass 2
  44. Mon Oct 01 12:13:01 2012 found 6726293 duplicates and 48210313 unique relations
  45. Mon Oct 01 12:13:01 2012 memory use: 213.2 MB
  46. Mon Oct 01 12:13:01 2012 reading ideals above 29949952
  47. Mon Oct 01 12:13:01 2012 commencing singleton removal, initial pass
  48. Mon Oct 01 12:20:13 2012 memory use: 1378.0 MB
  49. Mon Oct 01 12:20:13 2012 reading all ideals from disk
  50. Mon Oct 01 12:20:13 2012 memory use: 841.8 MB
  51. Mon Oct 01 12:20:15 2012 commencing in-memory singleton removal
  52. Mon Oct 01 12:20:17 2012 begin with 48210313 relations and 42345654 unique ideals
  53. Mon Oct 01 12:20:36 2012 reduce to 28664574 relations and 20514418 ideals in 14 passes
  54. Mon Oct 01 12:20:36 2012 max relations containing the same ideal: 52
  55. Mon Oct 01 12:20:38 2012 reading ideals above 720000
  56. Mon Oct 01 12:20:38 2012 commencing singleton removal, initial pass
  57. Mon Oct 01 12:25:58 2012 memory use: 689.0 MB
  58. Mon Oct 01 12:25:59 2012 reading all ideals from disk
  59. Mon Oct 01 12:25:59 2012 memory use: 998.7 MB
  60. Mon Oct 01 12:26:02 2012 keeping 24067268 ideals with weight <= 200, target excess is 154726
  61. Mon Oct 01 12:26:04 2012 commencing in-memory singleton removal
  62. Mon Oct 01 12:26:07 2012 begin with 28664590 relations and 24067268 unique ideals
  63. Mon Oct 01 12:26:31 2012 reduce to 28661925 relations and 24064549 ideals in 10 passes
  64. Mon Oct 01 12:26:31 2012 max relations containing the same ideal: 200
  65. Mon Oct 01 12:26:42 2012 removing 5102966 relations and 4102966 ideals in 1000000 cliques
  66. Mon Oct 01 12:26:44 2012 commencing in-memory singleton removal
  67. Mon Oct 01 12:26:46 2012 begin with 23558959 relations and 24064549 unique ideals
  68. Mon Oct 01 12:27:03 2012 reduce to 22991466 relations and 19370848 ideals in 9 passes
  69. Mon Oct 01 12:27:03 2012 max relations containing the same ideal: 185
  70. Mon Oct 01 12:27:13 2012 removing 3860165 relations and 2860165 ideals in 1000000 cliques
  71. Mon Oct 01 12:27:14 2012 commencing in-memory singleton removal
  72. Mon Oct 01 12:27:15 2012 begin with 19131301 relations and 19370848 unique ideals
  73. Mon Oct 01 12:27:29 2012 reduce to 18705063 relations and 16066731 ideals in 9 passes
  74. Mon Oct 01 12:27:29 2012 max relations containing the same ideal: 159
  75. Mon Oct 01 12:27:37 2012 removing 3490721 relations and 2490721 ideals in 1000000 cliques
  76. Mon Oct 01 12:27:38 2012 commencing in-memory singleton removal
  77. Mon Oct 01 12:27:39 2012 begin with 15214342 relations and 16066731 unique ideals
  78. Mon Oct 01 12:27:49 2012 reduce to 14793848 relations and 13135577 ideals in 8 passes
  79. Mon Oct 01 12:27:49 2012 max relations containing the same ideal: 136
  80. Mon Oct 01 12:27:55 2012 removing 3288279 relations and 2288279 ideals in 1000000 cliques
  81. Mon Oct 01 12:27:56 2012 commencing in-memory singleton removal
  82. Mon Oct 01 12:27:57 2012 begin with 11505569 relations and 13135577 unique ideals
  83. Mon Oct 01 12:28:05 2012 reduce to 11021177 relations and 10333462 ideals in 9 passes
  84. Mon Oct 01 12:28:05 2012 max relations containing the same ideal: 109
  85. Mon Oct 01 12:28:10 2012 removing 1895201 relations and 1386969 ideals in 508232 cliques
  86. Mon Oct 01 12:28:10 2012 commencing in-memory singleton removal
  87. Mon Oct 01 12:28:11 2012 begin with 9125976 relations and 10333462 unique ideals
  88. Mon Oct 01 12:28:16 2012 reduce to 8900572 relations and 8711435 ideals in 8 passes
  89. Mon Oct 01 12:28:16 2012 max relations containing the same ideal: 93
  90. Mon Oct 01 12:28:20 2012 removing 72286 relations and 62632 ideals in 9654 cliques
  91. Mon Oct 01 12:28:20 2012 commencing in-memory singleton removal
  92. Mon Oct 01 12:28:21 2012 begin with 8828286 relations and 8711435 unique ideals
  93. Mon Oct 01 12:28:26 2012 reduce to 8827903 relations and 8648418 ideals in 7 passes
  94. Mon Oct 01 12:28:26 2012 max relations containing the same ideal: 92
  95. Mon Oct 01 12:28:28 2012 relations with 0 large ideals: 3328
  96. Mon Oct 01 12:28:28 2012 relations with 1 large ideals: 837
  97. Mon Oct 01 12:28:28 2012 relations with 2 large ideals: 12976
  98. Mon Oct 01 12:28:28 2012 relations with 3 large ideals: 107457
  99. Mon Oct 01 12:28:28 2012 relations with 4 large ideals: 483104
  100. Mon Oct 01 12:28:28 2012 relations with 5 large ideals: 1302593
  101. Mon Oct 01 12:28:28 2012 relations with 6 large ideals: 2284017
  102. Mon Oct 01 12:28:28 2012 relations with 7+ large ideals: 4633591
  103. Mon Oct 01 12:28:28 2012 commencing 2-way merge
  104. Mon Oct 01 12:28:33 2012 reduce to 5846527 relation sets and 5667042 unique ideals
  105. Mon Oct 01 12:28:33 2012 commencing full merge
  106. Mon Oct 01 12:29:52 2012 memory use: 713.3 MB
  107. Mon Oct 01 12:29:53 2012 found 3109494 cycles, need 3085242
  108. Mon Oct 01 12:29:53 2012 weight of 3085242 cycles is about 216072196 (70.03/cycle)
  109. Mon Oct 01 12:29:53 2012 distribution of cycle lengths:
  110. Mon Oct 01 12:29:53 2012 1 relations: 361847
  111. Mon Oct 01 12:29:53 2012 2 relations: 374603
  112. Mon Oct 01 12:29:53 2012 3 relations: 382175
  113. Mon Oct 01 12:29:53 2012 4 relations: 360712
  114. Mon Oct 01 12:29:53 2012 5 relations: 332781
  115. Mon Oct 01 12:29:53 2012 6 relations: 286023
  116. Mon Oct 01 12:29:53 2012 7 relations: 238407
  117. Mon Oct 01 12:29:53 2012 8 relations: 192866
  118. Mon Oct 01 12:29:53 2012 9 relations: 150687
  119. Mon Oct 01 12:29:53 2012 10+ relations: 405141
  120. Mon Oct 01 12:29:53 2012 heaviest cycle: 20 relations
  121. Mon Oct 01 12:29:53 2012 commencing cycle optimization
  122. Mon Oct 01 12:29:56 2012 start with 16542516 relations
  123. Mon Oct 01 12:30:19 2012 pruned 459920 relations
  124. Mon Oct 01 12:30:19 2012 memory use: 534.3 MB
  125. Mon Oct 01 12:30:19 2012 distribution of cycle lengths:
  126. Mon Oct 01 12:30:19 2012 1 relations: 361847
  127. Mon Oct 01 12:30:19 2012 2 relations: 382429
  128. Mon Oct 01 12:30:19 2012 3 relations: 395842
  129. Mon Oct 01 12:30:19 2012 4 relations: 371138
  130. Mon Oct 01 12:30:19 2012 5 relations: 342943
  131. Mon Oct 01 12:30:19 2012 6 relations: 291706
  132. Mon Oct 01 12:30:19 2012 7 relations: 241319
  133. Mon Oct 01 12:30:19 2012 8 relations: 191593
  134. Mon Oct 01 12:30:19 2012 9 relations: 146939
  135. Mon Oct 01 12:30:19 2012 10+ relations: 359486
  136. Mon Oct 01 12:30:19 2012 heaviest cycle: 20 relations
  137. Mon Oct 01 12:30:21 2012 RelProcTime: 1540
  138. Mon Oct 01 12:30:21 2012
  139. Mon Oct 01 12:30:21 2012 commencing linear algebra
  140. Mon Oct 01 12:30:22 2012 read 3085242 cycles
  141. Mon Oct 01 12:30:26 2012 cycles contain 8721910 unique relations
  142. Mon Oct 01 12:32:24 2012 read 8721910 relations
  143. Mon Oct 01 12:32:34 2012 using 20 quadratic characters above 536868420
  144. Mon Oct 01 12:33:11 2012 building initial matrix
  145. Mon Oct 01 12:34:40 2012 memory use: 1141.1 MB
  146. Mon Oct 01 12:34:46 2012 read 3085242 cycles
  147. Mon Oct 01 12:34:47 2012 matrix is 3085064 x 3085242 (922.4 MB) with weight 273356134 (88.60/col)
  148. Mon Oct 01 12:34:47 2012 sparse part has weight 207867269 (67.37/col)
  149. Mon Oct 01 12:35:12 2012 filtering completed in 2 passes
  150. Mon Oct 01 12:35:13 2012 matrix is 3084415 x 3084593 (922.4 MB) with weight 273337838 (88.61/col)
  151. Mon Oct 01 12:35:13 2012 sparse part has weight 207862297 (67.39/col)
  152. Mon Oct 01 12:35:19 2012 matrix starts at (0, 0)
  153. Mon Oct 01 12:35:20 2012 matrix is 3084415 x 3084593 (922.4 MB) with weight 273337838 (88.61/col)
  154. Mon Oct 01 12:35:20 2012 sparse part has weight 207862297 (67.39/col)
  155. Mon Oct 01 12:35:20 2012 saving the first 48 matrix rows for later
  156. Mon Oct 01 12:35:21 2012 matrix includes 64 packed rows
  157. Mon Oct 01 12:35:22 2012 matrix is 3084367 x 3084593 (881.2 MB) with weight 218992053 (71.00/col)
  158. Mon Oct 01 12:35:22 2012 sparse part has weight 200142896 (64.88/col)
  159. Mon Oct 01 12:35:22 2012 using block size 65536 for processor cache size 8192 kB
  160. Mon Oct 01 12:35:33 2012 commencing Lanczos iteration (4 threads)
  161. Mon Oct 01 12:35:33 2012 memory use: 777.8 MB
  162. Mon Oct 01 12:35:51 2012 linear algebra at 0.0%, ETA 9h37m
  163. Mon Oct 01 12:35:57 2012 checkpointing every 320000 dimensions
  164. Mon Oct 01 22:36:00 2012 lanczos halted after 48781 iterations (dim = 3084365)
  165. Mon Oct 01 22:36:04 2012 recovered 39 nontrivial dependencies
  166. Mon Oct 01 22:36:04 2012 BLanczosTime: 36343
  167. Mon Oct 01 22:36:04 2012
  168. Mon Oct 01 22:36:04 2012 commencing square root phase
  169. Mon Oct 01 22:36:04 2012 reading relations for dependency 1
  170. Mon Oct 01 22:36:05 2012 read 1542740 cycles
  171. Mon Oct 01 22:36:07 2012 cycles contain 4363098 unique relations
  172. Mon Oct 01 22:37:20 2012 read 4363098 relations
  173. Mon Oct 01 22:37:41 2012 multiplying 4363098 relations
  174. Mon Oct 01 22:41:35 2012 multiply complete, coefficients have about 180.32 million bits
  175. Mon Oct 01 22:41:36 2012 initial square root is modulo 2960621
  176. Mon Oct 01 22:46:56 2012 sqrtTime: 652
  177. Mon Oct 01 22:46:56 2012 prp53 factor: 76669921835784083353913358150791651827795918656691511
  178. Mon Oct 01 22:46:56 2012 prp105 factor: 264408384462745137004441000823249686355551174454305795100663810642826824897742567714855545449591481252479
  179. Mon Oct 01 22:46:56 2012 elapsed time 10:42:16
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement