mersenneforum

7045669_31_minus1

Apr 30th, 2016
153
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Apr 28 23:22:06 2016
  2. Thu Apr 28 23:22:06 2016 Msieve v. 1.53 (SVN Unversioned directory)
  3. Thu Apr 28 23:22:06 2016 random seeds: 05dbb0b5 7a983714
  4. Thu Apr 28 23:22:06 2016 factoring 16641378137687535709639895315406112569720625234248088778519551841072001517525544265528053886246789986612850116032496126032224803864231594137451786837 (149 digits)
  5. Thu Apr 28 23:22:07 2016 searching for 15-digit factors
  6. Thu Apr 28 23:22:08 2016 commencing number field sieve (149-digit input)
  7. Thu Apr 28 23:22:08 2016 R0: -17362456975330374946897361405019349
  8. Thu Apr 28 23:22:08 2016 R1: 1
  9. Thu Apr 28 23:22:08 2016 A0: -1
  10. Thu Apr 28 23:22:08 2016 A1: 0
  11. Thu Apr 28 23:22:08 2016 A2: 0
  12. Thu Apr 28 23:22:08 2016 A3: 0
  13. Thu Apr 28 23:22:08 2016 A4: 0
  14. Thu Apr 28 23:22:08 2016 A5: 0
  15. Thu Apr 28 23:22:08 2016 A6: 7045669
  16. Thu Apr 28 23:22:08 2016 skew 1.00, size 8.275e-11, alpha -1.604, combined = 2.270e-12 rroots = 2
  17. Thu Apr 28 23:22:08 2016
  18. Thu Apr 28 23:22:08 2016 commencing relation filtering
  19. Thu Apr 28 23:22:08 2016 setting target matrix density to 120.0
  20. Thu Apr 28 23:22:08 2016 estimated available RAM is 16039.4 MB
  21. Thu Apr 28 23:22:08 2016 commencing duplicate removal, pass 1
  22. Thu Apr 28 23:32:14 2016 error -1 reading relation 90184031
  23. Thu Apr 28 23:32:27 2016 error -9 reading relation 92116597
  24. Thu Apr 28 23:32:30 2016 error -5 reading relation 92683267
  25. Thu Apr 28 23:32:51 2016 error -1 reading relation 95758087
  26. Thu Apr 28 23:33:57 2016 error -15 reading relation 105780242
  27. Thu Apr 28 23:34:02 2016 error -9 reading relation 106677759
  28. Thu Apr 28 23:34:37 2016 error -9 reading relation 112280272
  29. Thu Apr 28 23:34:46 2016 error -9 reading relation 113512347
  30. Thu Apr 28 23:34:46 2016 error -9 reading relation 113513955
  31. Thu Apr 28 23:35:30 2016 error -9 reading relation 120329249
  32. Thu Apr 28 23:35:30 2016 skipped 395 relations with b > 2^32
  33. Thu Apr 28 23:35:30 2016 skipped 10 relations with composite factors
  34. Thu Apr 28 23:35:30 2016 found 16134895 hash collisions in 120335415 relations
  35. Thu Apr 28 23:35:45 2016 added 1217982 free relations
  36. Thu Apr 28 23:35:45 2016 commencing duplicate removal, pass 2
  37. Thu Apr 28 23:36:17 2016 found 12664457 duplicates and 108888940 unique relations
  38. Thu Apr 28 23:36:17 2016 memory use: 660.8 MB
  39. Thu Apr 28 23:36:17 2016 reading ideals above 56164352
  40. Thu Apr 28 23:36:17 2016 commencing singleton removal, initial pass
  41. Thu Apr 28 23:47:06 2016 memory use: 2756.0 MB
  42. Thu Apr 28 23:47:07 2016 reading all ideals from disk
  43. Thu Apr 28 23:47:15 2016 memory use: 1914.7 MB
  44. Thu Apr 28 23:47:19 2016 commencing in-memory singleton removal
  45. Thu Apr 28 23:47:22 2016 begin with 108888940 relations and 84837331 unique ideals
  46. Thu Apr 28 23:48:00 2016 reduce to 76316186 relations and 49318817 ideals in 12 passes
  47. Thu Apr 28 23:48:00 2016 max relations containing the same ideal: 41
  48. Thu Apr 28 23:48:04 2016 reading ideals above 720000
  49. Thu Apr 28 23:48:04 2016 commencing singleton removal, initial pass
  50. Thu Apr 28 23:56:18 2016 memory use: 1506.0 MB
  51. Thu Apr 28 23:56:18 2016 reading all ideals from disk
  52. Thu Apr 28 23:56:23 2016 memory use: 2786.2 MB
  53. Thu Apr 28 23:56:29 2016 keeping 55631988 ideals with weight <= 200, target excess is 380909
  54. Thu Apr 28 23:56:35 2016 commencing in-memory singleton removal
  55. Thu Apr 28 23:56:41 2016 begin with 76316187 relations and 55631988 unique ideals
  56. Thu Apr 28 23:57:14 2016 reduce to 76315997 relations and 55631796 ideals in 6 passes
  57. Thu Apr 28 23:57:14 2016 max relations containing the same ideal: 200
  58. Thu Apr 28 23:57:42 2016 removing 7889938 relations and 5889938 ideals in 2000000 cliques
  59. Thu Apr 28 23:57:45 2016 commencing in-memory singleton removal
  60. Thu Apr 28 23:57:49 2016 begin with 68426059 relations and 55631796 unique ideals
  61. Thu Apr 28 23:58:24 2016 reduce to 67762036 relations and 49056295 ideals in 8 passes
  62. Thu Apr 28 23:58:24 2016 max relations containing the same ideal: 193
  63. Thu Apr 28 23:58:47 2016 removing 6333715 relations and 4333715 ideals in 2000000 cliques
  64. Thu Apr 28 23:58:49 2016 commencing in-memory singleton removal
  65. Thu Apr 28 23:58:53 2016 begin with 61428321 relations and 49056295 unique ideals
  66. Thu Apr 28 23:59:21 2016 reduce to 60975538 relations and 44256378 ideals in 7 passes
  67. Thu Apr 28 23:59:21 2016 max relations containing the same ideal: 183
  68. Thu Apr 28 23:59:41 2016 removing 5889919 relations and 3889919 ideals in 2000000 cliques
  69. Thu Apr 28 23:59:43 2016 commencing in-memory singleton removal
  70. Thu Apr 28 23:59:47 2016 begin with 55085619 relations and 44256378 unique ideals
  71. Fri Apr 29 00:00:11 2016 reduce to 54685378 relations and 39954117 ideals in 7 passes
  72. Fri Apr 29 00:00:11 2016 max relations containing the same ideal: 171
  73. Fri Apr 29 00:00:30 2016 removing 5658140 relations and 3658140 ideals in 2000000 cliques
  74. Fri Apr 29 00:00:32 2016 commencing in-memory singleton removal
  75. Fri Apr 29 00:00:35 2016 begin with 49027238 relations and 39954117 unique ideals
  76. Fri Apr 29 00:00:59 2016 reduce to 48644215 relations and 35900197 ideals in 8 passes
  77. Fri Apr 29 00:00:59 2016 max relations containing the same ideal: 159
  78. Fri Apr 29 00:01:16 2016 removing 5515416 relations and 3515416 ideals in 2000000 cliques
  79. Fri Apr 29 00:01:18 2016 commencing in-memory singleton removal
  80. Fri Apr 29 00:01:20 2016 begin with 43128799 relations and 35900197 unique ideals
  81. Fri Apr 29 00:01:37 2016 reduce to 42746198 relations and 31988288 ideals in 6 passes
  82. Fri Apr 29 00:01:37 2016 max relations containing the same ideal: 146
  83. Fri Apr 29 00:01:51 2016 removing 5416283 relations and 3416283 ideals in 2000000 cliques
  84. Fri Apr 29 00:01:53 2016 commencing in-memory singleton removal
  85. Fri Apr 29 00:01:55 2016 begin with 37329915 relations and 31988288 unique ideals
  86. Fri Apr 29 00:02:09 2016 reduce to 36931003 relations and 28156862 ideals in 6 passes
  87. Fri Apr 29 00:02:09 2016 max relations containing the same ideal: 132
  88. Fri Apr 29 00:02:21 2016 removing 5347110 relations and 3347110 ideals in 2000000 cliques
  89. Fri Apr 29 00:02:23 2016 commencing in-memory singleton removal
  90. Fri Apr 29 00:02:25 2016 begin with 31583893 relations and 28156862 unique ideals
  91. Fri Apr 29 00:02:35 2016 reduce to 31156078 relations and 24362406 ideals in 6 passes
  92. Fri Apr 29 00:02:35 2016 max relations containing the same ideal: 116
  93. Fri Apr 29 00:02:45 2016 removing 5292744 relations and 3292744 ideals in 2000000 cliques
  94. Fri Apr 29 00:02:47 2016 commencing in-memory singleton removal
  95. Fri Apr 29 00:02:48 2016 begin with 25863334 relations and 24362406 unique ideals
  96. Fri Apr 29 00:02:58 2016 reduce to 25385681 relations and 20566411 ideals in 7 passes
  97. Fri Apr 29 00:02:58 2016 max relations containing the same ideal: 103
  98. Fri Apr 29 00:03:06 2016 removing 5248592 relations and 3248592 ideals in 2000000 cliques
  99. Fri Apr 29 00:03:08 2016 commencing in-memory singleton removal
  100. Fri Apr 29 00:03:09 2016 begin with 20137089 relations and 20566411 unique ideals
  101. Fri Apr 29 00:03:17 2016 reduce to 19581098 relations and 16725778 ideals in 7 passes
  102. Fri Apr 29 00:03:17 2016 max relations containing the same ideal: 93
  103. Fri Apr 29 00:03:23 2016 removing 5198049 relations and 3198049 ideals in 2000000 cliques
  104. Fri Apr 29 00:03:25 2016 commencing in-memory singleton removal
  105. Fri Apr 29 00:03:25 2016 begin with 14383049 relations and 16725778 unique ideals
  106. Fri Apr 29 00:03:31 2016 reduce to 13687289 relations and 12773002 ideals in 8 passes
  107. Fri Apr 29 00:03:31 2016 max relations containing the same ideal: 66
  108. Fri Apr 29 00:03:36 2016 removing 1552813 relations and 1080381 ideals in 472432 cliques
  109. Fri Apr 29 00:03:37 2016 commencing in-memory singleton removal
  110. Fri Apr 29 00:03:37 2016 begin with 12134476 relations and 12773002 unique ideals
  111. Fri Apr 29 00:03:42 2016 reduce to 11971771 relations and 11524016 ideals in 7 passes
  112. Fri Apr 29 00:03:42 2016 max relations containing the same ideal: 62
  113. Fri Apr 29 00:03:47 2016 relations with 0 large ideals: 13469
  114. Fri Apr 29 00:03:47 2016 relations with 1 large ideals: 9162
  115. Fri Apr 29 00:03:47 2016 relations with 2 large ideals: 88900
  116. Fri Apr 29 00:03:47 2016 relations with 3 large ideals: 520917
  117. Fri Apr 29 00:03:47 2016 relations with 4 large ideals: 1608535
  118. Fri Apr 29 00:03:47 2016 relations with 5 large ideals: 2895500
  119. Fri Apr 29 00:03:47 2016 relations with 6 large ideals: 3200551
  120. Fri Apr 29 00:03:47 2016 relations with 7+ large ideals: 3634737
  121. Fri Apr 29 00:03:47 2016 commencing 2-way merge
  122. Fri Apr 29 00:03:52 2016 reduce to 8188991 relation sets and 7741236 unique ideals
  123. Fri Apr 29 00:03:52 2016 commencing full merge
  124. Fri Apr 29 00:06:20 2016 memory use: 1050.1 MB
  125. Fri Apr 29 00:06:21 2016 found 3704258 cycles, need 3679436
  126. Fri Apr 29 00:06:22 2016 weight of 3679436 cycles is about 441582565 (120.01/cycle)
  127. Fri Apr 29 00:06:22 2016 distribution of cycle lengths:
  128. Fri Apr 29 00:06:22 2016 1 relations: 88245
  129. Fri Apr 29 00:06:22 2016 2 relations: 174141
  130. Fri Apr 29 00:06:22 2016 3 relations: 232778
  131. Fri Apr 29 00:06:22 2016 4 relations: 260558
  132. Fri Apr 29 00:06:22 2016 5 relations: 281013
  133. Fri Apr 29 00:06:22 2016 6 relations: 284735
  134. Fri Apr 29 00:06:22 2016 7 relations: 282761
  135. Fri Apr 29 00:06:22 2016 8 relations: 271761
  136. Fri Apr 29 00:06:22 2016 9 relations: 255392
  137. Fri Apr 29 00:06:22 2016 10+ relations: 1548052
  138. Fri Apr 29 00:06:22 2016 heaviest cycle: 28 relations
  139. Fri Apr 29 00:06:23 2016 commencing cycle optimization
  140. Fri Apr 29 00:06:29 2016 start with 34020206 relations
  141. Fri Apr 29 00:07:32 2016 pruned 1867445 relations
  142. Fri Apr 29 00:07:32 2016 memory use: 847.6 MB
  143. Fri Apr 29 00:07:32 2016 distribution of cycle lengths:
  144. Fri Apr 29 00:07:32 2016 1 relations: 88245
  145. Fri Apr 29 00:07:32 2016 2 relations: 179142
  146. Fri Apr 29 00:07:32 2016 3 relations: 243975
  147. Fri Apr 29 00:07:32 2016 4 relations: 274072
  148. Fri Apr 29 00:07:32 2016 5 relations: 298488
  149. Fri Apr 29 00:07:32 2016 6 relations: 302509
  150. Fri Apr 29 00:07:32 2016 7 relations: 302153
  151. Fri Apr 29 00:07:32 2016 8 relations: 288768
  152. Fri Apr 29 00:07:32 2016 9 relations: 271299
  153. Fri Apr 29 00:07:32 2016 10+ relations: 1430785
  154. Fri Apr 29 00:07:32 2016 heaviest cycle: 28 relations
  155. Fri Apr 29 00:07:36 2016 RelProcTime: 2728
  156. Fri Apr 29 00:07:36 2016
  157. Fri Apr 29 00:07:36 2016 commencing linear algebra
  158. Fri Apr 29 00:07:38 2016 read 3679436 cycles
  159. Fri Apr 29 00:07:45 2016 cycles contain 11738711 unique relations
  160. Fri Apr 29 00:09:26 2016 read 11738711 relations
  161. Fri Apr 29 00:09:37 2016 using 20 quadratic characters above 4294917295
  162. Fri Apr 29 00:10:23 2016 building initial matrix
  163. Fri Apr 29 00:12:23 2016 memory use: 1551.5 MB
  164. Fri Apr 29 00:12:25 2016 read 3679436 cycles
  165. Fri Apr 29 00:12:25 2016 matrix is 3679259 x 3679436 (1706.4 MB) with weight 500369322 (135.99/col)
  166. Fri Apr 29 00:12:25 2016 sparse part has weight 406861316 (110.58/col)
  167. Fri Apr 29 00:13:04 2016 filtering completed in 2 passes
  168. Fri Apr 29 00:13:04 2016 matrix is 3679186 x 3679363 (1706.4 MB) with weight 500366089 (135.99/col)
  169. Fri Apr 29 00:13:04 2016 sparse part has weight 406859974 (110.58/col)
  170. Fri Apr 29 00:13:12 2016 matrix starts at (0, 0)
  171. Fri Apr 29 00:13:13 2016 matrix is 3679186 x 3679363 (1706.4 MB) with weight 500366089 (135.99/col)
  172. Fri Apr 29 00:13:13 2016 sparse part has weight 406859974 (110.58/col)
  173. Fri Apr 29 00:13:13 2016 saving the first 48 matrix rows for later
  174. Fri Apr 29 00:13:13 2016 matrix includes 64 packed rows
  175. Fri Apr 29 00:13:14 2016 matrix is 3679138 x 3679363 (1640.7 MB) with weight 424910985 (115.48/col)
  176. Fri Apr 29 00:13:14 2016 sparse part has weight 393295929 (106.89/col)
  177. Fri Apr 29 00:13:14 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  178. Fri Apr 29 00:13:27 2016 commencing Lanczos iteration (4 threads)
  179. Fri Apr 29 00:13:27 2016 memory use: 1368.9 MB
  180. Fri Apr 29 00:13:41 2016 linear algebra at 0.0%, ETA 9h24m
  181. Fri Apr 29 00:13:45 2016 checkpointing every 410000 dimensions
  182. Fri Apr 29 08:14:34 2016 lanczos halted after 58182 iterations (dim = 3679138)
  183. Fri Apr 29 08:14:37 2016 recovered 35 nontrivial dependencies
  184. Fri Apr 29 08:14:37 2016 BLanczosTime: 29221
  185. Fri Apr 29 08:14:37 2016
  186. Fri Apr 29 08:14:37 2016 commencing square root phase
  187. Fri Apr 29 08:14:37 2016 handling dependencies 1 to 64
  188. Fri Apr 29 08:14:37 2016 reading relations for dependency 1
  189. Fri Apr 29 08:14:38 2016 read 1838762 cycles
  190. Fri Apr 29 08:14:40 2016 cycles contain 5869168 unique relations
  191. Fri Apr 29 08:15:54 2016 read 5869168 relations
  192. Fri Apr 29 08:16:13 2016 multiplying 5869168 relations
  193. Fri Apr 29 08:21:24 2016 multiply complete, coefficients have about 264.29 million bits
  194. Fri Apr 29 08:21:25 2016 initial square root is modulo 55333
  195. Fri Apr 29 08:27:20 2016 GCD is 1, no factor found
  196. Fri Apr 29 08:27:20 2016 reading relations for dependency 2
  197. Fri Apr 29 08:27:20 2016 read 1840888 cycles
  198. Fri Apr 29 08:27:23 2016 cycles contain 5875602 unique relations
  199. Fri Apr 29 08:28:14 2016 read 5875602 relations
  200. Fri Apr 29 08:28:33 2016 multiplying 5875602 relations
  201. Fri Apr 29 08:33:51 2016 multiply complete, coefficients have about 264.58 million bits
  202. Fri Apr 29 08:33:52 2016 initial square root is modulo 56113
  203. Fri Apr 29 08:39:50 2016 sqrtTime: 1513
  204. Fri Apr 29 08:39:50 2016 p58 factor: 4882362880370174839648490448651168403650161310685590236761
  205. Fri Apr 29 08:39:50 2016 p91 factor: 3408468101499617860588084678979599010791556475523571088101082385849638948220973912721357917
  206. Fri Apr 29 08:39:50 2016 elapsed time 09:17:44
RAW Paste Data