Advertisement
mersenneforum

C168_P169_plus_1

Mar 3rd, 2016
448
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.13 KB | None | 0 0
  1. Tue Feb 23 23:57:39 2016
  2. Tue Feb 23 23:57:39 2016
  3. Tue Feb 23 23:57:39 2016 Msieve v. 1.53 (SVN 991)
  4. Tue Feb 23 23:57:39 2016 random seeds: 75994170 2dde1c38
  5. Tue Feb 23 23:57:39 2016 factoring 109800299836832861614722358938022014452185024181019548309070147153799884708739996097329534313790875159492217854027145667262706110536135516528592925677790160947374436961 (168 digits)
  6. Tue Feb 23 23:57:40 2016 no P-1/P+1/ECM available, skipping
  7. Tue Feb 23 23:57:40 2016 commencing number field sieve (168-digit input)
  8. Tue Feb 23 23:57:40 2016 R0: -420015045927257576153745055960628
  9. Tue Feb 23 23:57:40 2016 R1: 1674845350092611
  10. Tue Feb 23 23:57:40 2016 A0: -1140516300614188620431478667076658929618195625
  11. Tue Feb 23 23:57:40 2016 A1: 25720805995153281415552126837834627275
  12. Tue Feb 23 23:57:40 2016 A2: 82087890455127715444803184895
  13. Tue Feb 23 23:57:40 2016 A3: -1313093240490504663491
  14. Tue Feb 23 23:57:40 2016 A4: -3065166184942
  15. Tue Feb 23 23:57:40 2016 A5: 8400
  16. Tue Feb 23 23:57:40 2016 skew 1.00, size 2.577e-16, alpha -9.496, combined = 6.902e-16 rroots = 3
  17. Tue Feb 23 23:57:40 2016
  18. Tue Feb 23 23:57:40 2016 commencing relation filtering
  19. Tue Feb 23 23:57:40 2016 setting target matrix density to 120.0
  20. Tue Feb 23 23:57:40 2016 estimated available RAM is 16010.6 MB
  21. Tue Feb 23 23:57:40 2016 commencing duplicate removal, pass 1
  22. Wed Feb 24 00:12:30 2016 error -15 reading relation 88603174
  23. Wed Feb 24 00:21:39 2016 error -11 reading relation 142785134
  24. Wed Feb 24 00:26:04 2016 found 6220924 hash collisions in 167696919 relations
  25. Wed Feb 24 00:26:41 2016 added 121837 free relations
  26. Wed Feb 24 00:26:41 2016 commencing duplicate removal, pass 2
  27. Wed Feb 24 00:27:34 2016 found 24 duplicates and 167818732 unique relations
  28. Wed Feb 24 00:27:34 2016 memory use: 506.4 MB
  29. Wed Feb 24 00:27:34 2016 reading ideals above 134021120
  30. Wed Feb 24 00:27:34 2016 commencing singleton removal, initial pass
  31. Wed Feb 24 00:47:26 2016 memory use: 3012.0 MB
  32. Wed Feb 24 00:47:26 2016 reading all ideals from disk
  33. Wed Feb 24 00:47:31 2016 memory use: 2929.6 MB
  34. Wed Feb 24 00:47:40 2016 commencing in-memory singleton removal
  35. Wed Feb 24 00:47:49 2016 begin with 167818732 relations and 145962326 unique ideals
  36. Wed Feb 24 00:49:17 2016 reduce to 93896149 relations and 62480688 ideals in 16 passes
  37. Wed Feb 24 00:49:17 2016 max relations containing the same ideal: 33
  38. Wed Feb 24 00:49:24 2016 reading ideals above 720000
  39. Wed Feb 24 00:49:24 2016 commencing singleton removal, initial pass
  40. Wed Feb 24 01:03:22 2016 memory use: 1506.0 MB
  41. Wed Feb 24 01:03:22 2016 reading all ideals from disk
  42. Wed Feb 24 01:03:28 2016 memory use: 3608.0 MB
  43. Wed Feb 24 01:03:46 2016 keeping 77183227 ideals with weight <= 200, target excess is 479973
  44. Wed Feb 24 01:04:05 2016 commencing in-memory singleton removal
  45. Wed Feb 24 01:04:20 2016 begin with 93896150 relations and 77183227 unique ideals
  46. Wed Feb 24 01:06:04 2016 reduce to 93889674 relations and 77176750 ideals in 8 passes
  47. Wed Feb 24 01:06:04 2016 max relations containing the same ideal: 200
  48. Wed Feb 24 01:07:11 2016 removing 10845851 relations and 8845851 ideals in 2000000 cliques
  49. Wed Feb 24 01:07:15 2016 commencing in-memory singleton removal
  50. Wed Feb 24 01:07:28 2016 begin with 83043823 relations and 77176750 unique ideals
  51. Wed Feb 24 01:08:57 2016 reduce to 82234041 relations and 67499389 ideals in 8 passes
  52. Wed Feb 24 01:08:57 2016 max relations containing the same ideal: 192
  53. Wed Feb 24 01:09:55 2016 removing 8101503 relations and 6101503 ideals in 2000000 cliques
  54. Wed Feb 24 01:09:58 2016 commencing in-memory singleton removal
  55. Wed Feb 24 01:10:10 2016 begin with 74132538 relations and 67499389 unique ideals
  56. Wed Feb 24 01:11:16 2016 reduce to 73618935 relations and 60871802 ideals in 7 passes
  57. Wed Feb 24 01:11:16 2016 max relations containing the same ideal: 183
  58. Wed Feb 24 01:12:07 2016 removing 7231776 relations and 5231776 ideals in 2000000 cliques
  59. Wed Feb 24 01:12:10 2016 commencing in-memory singleton removal
  60. Wed Feb 24 01:12:20 2016 begin with 66387159 relations and 60871802 unique ideals
  61. Wed Feb 24 01:13:26 2016 reduce to 65951576 relations and 55193556 ideals in 8 passes
  62. Wed Feb 24 01:13:26 2016 max relations containing the same ideal: 170
  63. Wed Feb 24 01:14:11 2016 removing 6744711 relations and 4744711 ideals in 2000000 cliques
  64. Wed Feb 24 01:14:14 2016 commencing in-memory singleton removal
  65. Wed Feb 24 01:14:23 2016 begin with 59206865 relations and 55193556 unique ideals
  66. Wed Feb 24 01:15:14 2016 reduce to 58808599 relations and 50040089 ideals in 7 passes
  67. Wed Feb 24 01:15:14 2016 max relations containing the same ideal: 159
  68. Wed Feb 24 01:15:58 2016 removing 6413609 relations and 4413609 ideals in 2000000 cliques
  69. Wed Feb 24 01:16:00 2016 commencing in-memory singleton removal
  70. Wed Feb 24 01:16:07 2016 begin with 52394990 relations and 50040089 unique ideals
  71. Wed Feb 24 01:16:44 2016 reduce to 52010012 relations and 45230407 ideals in 6 passes
  72. Wed Feb 24 01:16:44 2016 max relations containing the same ideal: 146
  73. Wed Feb 24 01:17:19 2016 removing 6159885 relations and 4159885 ideals in 2000000 cliques
  74. Wed Feb 24 01:17:22 2016 commencing in-memory singleton removal
  75. Wed Feb 24 01:17:28 2016 begin with 45850127 relations and 45230407 unique ideals
  76. Wed Feb 24 01:18:05 2016 reduce to 45453094 relations and 40660625 ideals in 7 passes
  77. Wed Feb 24 01:18:05 2016 max relations containing the same ideal: 135
  78. Wed Feb 24 01:18:35 2016 removing 5979326 relations and 3979326 ideals in 2000000 cliques
  79. Wed Feb 24 01:18:38 2016 commencing in-memory singleton removal
  80. Wed Feb 24 01:18:43 2016 begin with 39473768 relations and 40660625 unique ideals
  81. Wed Feb 24 01:19:14 2016 reduce to 39037017 relations and 36228529 ideals in 7 passes
  82. Wed Feb 24 01:19:14 2016 max relations containing the same ideal: 126
  83. Wed Feb 24 01:19:41 2016 removing 5878499 relations and 3878499 ideals in 2000000 cliques
  84. Wed Feb 24 01:19:43 2016 commencing in-memory singleton removal
  85. Wed Feb 24 01:19:47 2016 begin with 33158518 relations and 36228529 unique ideals
  86. Wed Feb 24 01:20:16 2016 reduce to 32629476 relations and 31798351 ideals in 8 passes
  87. Wed Feb 24 01:20:16 2016 max relations containing the same ideal: 108
  88. Wed Feb 24 01:20:38 2016 removing 1163161 relations and 888805 ideals in 274356 cliques
  89. Wed Feb 24 01:20:39 2016 commencing in-memory singleton removal
  90. Wed Feb 24 01:20:43 2016 begin with 31466315 relations and 31798351 unique ideals
  91. Wed Feb 24 01:21:01 2016 reduce to 31440114 relations and 30883136 ideals in 5 passes
  92. Wed Feb 24 01:21:01 2016 max relations containing the same ideal: 104
  93. Wed Feb 24 01:21:28 2016 relations with 0 large ideals: 1283
  94. Wed Feb 24 01:21:28 2016 relations with 1 large ideals: 5681
  95. Wed Feb 24 01:21:28 2016 relations with 2 large ideals: 84723
  96. Wed Feb 24 01:21:28 2016 relations with 3 large ideals: 632746
  97. Wed Feb 24 01:21:28 2016 relations with 4 large ideals: 2517150
  98. Wed Feb 24 01:21:28 2016 relations with 5 large ideals: 5884483
  99. Wed Feb 24 01:21:28 2016 relations with 6 large ideals: 8543737
  100. Wed Feb 24 01:21:28 2016 relations with 7+ large ideals: 13770311
  101. Wed Feb 24 01:21:28 2016 commencing 2-way merge
  102. Wed Feb 24 01:21:55 2016 reduce to 21859360 relation sets and 21302382 unique ideals
  103. Wed Feb 24 01:21:55 2016 commencing full merge
  104. Wed Feb 24 01:32:19 2016 memory use: 2567.1 MB
  105. Wed Feb 24 01:32:21 2016 found 9729281 cycles, need 9680582
  106. Wed Feb 24 01:32:25 2016 weight of 9680582 cycles is about 1161681653 (120.00/cycle)
  107. Wed Feb 24 01:32:25 2016 distribution of cycle lengths:
  108. Wed Feb 24 01:32:25 2016 1 relations: 160077
  109. Wed Feb 24 01:32:25 2016 2 relations: 497063
  110. Wed Feb 24 01:32:25 2016 3 relations: 665203
  111. Wed Feb 24 01:32:25 2016 4 relations: 740719
  112. Wed Feb 24 01:32:25 2016 5 relations: 800727
  113. Wed Feb 24 01:32:25 2016 6 relations: 809398
  114. Wed Feb 24 01:32:25 2016 7 relations: 805516
  115. Wed Feb 24 01:32:25 2016 8 relations: 763967
  116. Wed Feb 24 01:32:25 2016 9 relations: 708026
  117. Wed Feb 24 01:32:25 2016 10+ relations: 3729886
  118. Wed Feb 24 01:32:25 2016 heaviest cycle: 28 relations
  119. Wed Feb 24 01:32:29 2016 commencing cycle optimization
  120. Wed Feb 24 01:32:52 2016 start with 84425565 relations
  121. Wed Feb 24 01:37:01 2016 pruned 4319182 relations
  122. Wed Feb 24 01:37:01 2016 memory use: 2190.9 MB
  123. Wed Feb 24 01:37:01 2016 distribution of cycle lengths:
  124. Wed Feb 24 01:37:01 2016 1 relations: 160077
  125. Wed Feb 24 01:37:01 2016 2 relations: 512763
  126. Wed Feb 24 01:37:01 2016 3 relations: 698763
  127. Wed Feb 24 01:37:01 2016 4 relations: 780007
  128. Wed Feb 24 01:37:01 2016 5 relations: 851233
  129. Wed Feb 24 01:37:01 2016 6 relations: 859021
  130. Wed Feb 24 01:37:01 2016 7 relations: 856411
  131. Wed Feb 24 01:37:01 2016 8 relations: 805624
  132. Wed Feb 24 01:37:01 2016 9 relations: 743339
  133. Wed Feb 24 01:37:01 2016 10+ relations: 3413344
  134. Wed Feb 24 01:37:01 2016 heaviest cycle: 28 relations
  135. Wed Feb 24 01:37:24 2016 RelProcTime: 5984
  136. Wed Feb 24 01:37:24 2016
  137. Wed Feb 24 01:37:24 2016 commencing linear algebra
  138. Wed Feb 24 01:37:31 2016 read 9680582 cycles
  139. Wed Feb 24 01:37:58 2016 cycles contain 31198671 unique relations
  140. Wed Feb 24 01:41:30 2016 read 31198671 relations
  141. Wed Feb 24 01:42:29 2016 using 20 quadratic characters above 4294917295
  142. Wed Feb 24 01:45:20 2016 building initial matrix
  143. Wed Feb 24 01:53:16 2016 memory use: 4348.2 MB
  144. Wed Feb 24 01:53:20 2016 read 9680582 cycles
  145. Wed Feb 24 01:53:22 2016 matrix is 9680403 x 9680582 (4528.1 MB) with weight 1414168888 (146.08/col)
  146. Wed Feb 24 01:53:22 2016 sparse part has weight 1070850038 (110.62/col)
  147. Wed Feb 24 01:56:31 2016 filtering completed in 2 passes
  148. Wed Feb 24 01:56:34 2016 matrix is 9680347 x 9680526 (4528.1 MB) with weight 1414166049 (146.08/col)
  149. Wed Feb 24 01:56:34 2016 sparse part has weight 1070849328 (110.62/col)
  150. Wed Feb 24 01:57:11 2016 matrix starts at (0, 0)
  151. Wed Feb 24 01:57:13 2016 matrix is 9680347 x 9680526 (4528.1 MB) with weight 1414166049 (146.08/col)
  152. Wed Feb 24 01:57:13 2016 sparse part has weight 1070849328 (110.62/col)
  153. Wed Feb 24 01:57:13 2016 saving the first 48 matrix rows for later
  154. Wed Feb 24 01:57:15 2016 matrix includes 64 packed rows
  155. Wed Feb 24 01:57:16 2016 matrix is 9680299 x 9680526 (4444.5 MB) with weight 1207151471 (124.70/col)
  156. Wed Feb 24 01:57:16 2016 sparse part has weight 1068288841 (110.35/col)
  157. Wed Feb 24 01:57:16 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
  158. Wed Feb 24 01:58:12 2016 commencing Lanczos iteration (2 threads)
  159. Wed Feb 24 01:58:12 2016 memory use: 3694.2 MB
  160. Wed Feb 24 01:59:49 2016 linear algebra at 0.0%, ETA 164h23m
  161. Wed Feb 24 02:00:21 2016 checkpointing every 60000 dimensions
  162. Wed Mar 2 20:15:21 2016 lanczos halted after 153087 iterations (dim = 9680295)
  163. Wed Mar 2 20:15:39 2016 recovered 26 nontrivial dependencies
  164. Wed Mar 2 20:15:39 2016 BLanczosTime: 671895
  165. Wed Mar 2 20:15:39 2016
  166. Wed Mar 2 20:15:39 2016 commencing square root phase
  167. Wed Mar 2 20:15:39 2016 handling dependencies 1 to 64
  168. Wed Mar 2 20:15:39 2016 reading relations for dependency 1
  169. Wed Mar 2 20:15:41 2016 read 4839857 cycles
  170. Wed Mar 2 20:15:52 2016 cycles contain 15601434 unique relations
  171. Wed Mar 2 20:17:51 2016 read 15601434 relations
  172. Wed Mar 2 20:19:24 2016 multiplying 15601434 relations
  173. Wed Mar 2 20:43:44 2016 multiply complete, coefficients have about 822.45 million bits
  174. Wed Mar 2 20:43:49 2016 initial square root is modulo 23914417
  175. Wed Mar 2 21:21:46 2016 GCD is 1, no factor found
  176. Wed Mar 2 21:21:46 2016 reading relations for dependency 2
  177. Wed Mar 2 21:21:48 2016 read 4842512 cycles
  178. Wed Mar 2 21:22:01 2016 cycles contain 15601608 unique relations
  179. Wed Mar 2 21:25:22 2016 read 15601608 relations
  180. Wed Mar 2 21:28:01 2016 multiplying 15601608 relations
  181. Wed Mar 2 22:05:55 2016 multiply complete, coefficients have about 822.47 million bits
  182. Wed Mar 2 22:06:03 2016 initial square root is modulo 23920607
  183. Wed Mar 2 22:51:08 2016 sqrtTime: 9329
  184. Wed Mar 2 22:51:08 2016 p84 factor: 200401097410250158352459496850688120594688821053111508459200768844303331264279632291
  185. Wed Mar 2 22:51:08 2016 p84 factor: 547902687439159563737662708450586973656483735247111554013480453710431385480349027371
  186. Wed Mar 2 22:51:08 2016 elapsed time 190:53:29
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement