API tools faq
paste
Advertisement
mersenneforum

7045669_31_minus1

mersenneforum
Apr 30th, 2016
397
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.34 KB | None | 0 0
raw download clone embed print report
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!