API tools faq
paste
Advertisement
Guest User

C166_4590514719337_17

a guest
Sep 20th, 2017
432
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.07 KB | None | 0 0
raw download clone embed print report
  1. Thu Sep 14 12:00:00 2017 Msieve v. 1.53 (SVN unknown)
  2. Thu Sep 14 12:00:00 2017 random seeds: 99740256 4864dc5c
  3. Thu Sep 14 12:00:00 2017 factoring 1124136516828269021398444028033645650313365193579181592022470389050041651343233766155397986272283076827231643066766434083034719264134043207440092477899202836580811233 (166 digits)
  4. Thu Sep 14 12:00:01 2017 searching for 15-digit factors
  5. Thu Sep 14 12:00:01 2017 commencing number field sieve (166-digit input)
  6. Thu Sep 14 12:00:01 2017 R0: 96735115123696580071426138556975605753
  7. Thu Sep 14 12:00:01 2017 R1: -1
  8. Thu Sep 14 12:00:01 2017 A0: -4590514719337
  9. Thu Sep 14 12:00:01 2017 A1: 0
  10. Thu Sep 14 12:00:01 2017 A2: 0
  11. Thu Sep 14 12:00:01 2017 A3: 0
  12. Thu Sep 14 12:00:01 2017 A4: 0
  13. Thu Sep 14 12:00:01 2017 A5: 0
  14. Thu Sep 14 12:00:01 2017 A6: 1
  15. Thu Sep 14 12:00:01 2017 skew 128.92, size 2.411e-12, alpha -0.804, combined = 2.373e-13 rroots = 2
  16. Thu Sep 14 12:00:01 2017
  17. Thu Sep 14 12:00:01 2017 commencing relation filtering
  18. Thu Sep 14 12:00:01 2017 setting target matrix density to 108.0
  19. Thu Sep 14 12:00:01 2017 estimated available RAM is 16003.1 MB
  20. Thu Sep 14 12:00:01 2017 commencing duplicate removal, pass 1
  21. Thu Sep 14 12:13:03 2017 error -15 reading relation 112690974
  22. Thu Sep 14 12:20:43 2017 skipped 5 relations with composite factors
  23. Thu Sep 14 12:20:43 2017 found 6957970 hash collisions in 177581912 relations
  24. Thu Sep 14 12:20:54 2017 commencing duplicate removal, pass 2
  25. Thu Sep 14 12:21:45 2017 found 0 duplicates and 177581912 unique relations
  26. Thu Sep 14 12:21:45 2017 memory use: 522.4 MB
  27. Thu Sep 14 12:21:45 2017 reading ideals above 161808384
  28. Thu Sep 14 12:21:45 2017 commencing singleton removal, initial pass
  29. Thu Sep 14 12:37:10 2017 memory use: 3012.0 MB
  30. Thu Sep 14 12:37:10 2017 reading all ideals from disk
  31. Thu Sep 14 12:37:16 2017 memory use: 3044.3 MB
  32. Thu Sep 14 12:37:22 2017 commencing in-memory singleton removal
  33. Thu Sep 14 12:37:27 2017 begin with 177581912 relations and 154575477 unique ideals
  34. Thu Sep 14 12:38:34 2017 reduce to 104554014 relations and 73053618 ideals in 16 passes
  35. Thu Sep 14 12:38:34 2017 max relations containing the same ideal: 38
  36. Thu Sep 14 12:38:39 2017 reading ideals above 720000
  37. Thu Sep 14 12:38:39 2017 commencing singleton removal, initial pass
  38. Thu Sep 14 12:50:18 2017 memory use: 2756.0 MB
  39. Thu Sep 14 12:50:18 2017 reading all ideals from disk
  40. Thu Sep 14 12:50:28 2017 memory use: 4121.4 MB
  41. Thu Sep 14 12:50:38 2017 keeping 90671241 ideals with weight <= 200, target excess is 528334
  42. Thu Sep 14 12:50:49 2017 commencing in-memory singleton removal
  43. Thu Sep 14 12:50:57 2017 begin with 104554014 relations and 90671241 unique ideals
  44. Thu Sep 14 12:52:39 2017 reduce to 104538010 relations and 90655237 ideals in 12 passes
  45. Thu Sep 14 12:52:39 2017 max relations containing the same ideal: 200
  46. Thu Sep 14 12:53:24 2017 removing 11954240 relations and 9954240 ideals in 2000000 cliques
  47. Thu Sep 14 12:53:27 2017 commencing in-memory singleton removal
  48. Thu Sep 14 12:53:35 2017 begin with 92583770 relations and 90655237 unique ideals
  49. Thu Sep 14 12:54:36 2017 reduce to 91554505 relations and 79647061 ideals in 8 passes
  50. Thu Sep 14 12:54:36 2017 max relations containing the same ideal: 192
  51. Thu Sep 14 12:55:16 2017 removing 9093371 relations and 7093371 ideals in 2000000 cliques
  52. Thu Sep 14 12:55:19 2017 commencing in-memory singleton removal
  53. Thu Sep 14 12:55:24 2017 begin with 82461134 relations and 79647061 unique ideals
  54. Thu Sep 14 12:56:19 2017 reduce to 81755824 relations and 71833103 ideals in 9 passes
  55. Thu Sep 14 12:56:19 2017 max relations containing the same ideal: 179
  56. Thu Sep 14 12:56:53 2017 removing 8248278 relations and 6248278 ideals in 2000000 cliques
  57. Thu Sep 14 12:56:55 2017 commencing in-memory singleton removal
  58. Thu Sep 14 12:57:00 2017 begin with 73507546 relations and 71833103 unique ideals
  59. Thu Sep 14 12:57:43 2017 reduce to 72856000 relations and 64918363 ideals in 8 passes
  60. Thu Sep 14 12:57:43 2017 max relations containing the same ideal: 167
  61. Thu Sep 14 12:58:13 2017 removing 7848341 relations and 5848341 ideals in 2000000 cliques
  62. Thu Sep 14 12:58:15 2017 commencing in-memory singleton removal
  63. Thu Sep 14 12:58:20 2017 begin with 65007659 relations and 64918363 unique ideals
  64. Thu Sep 14 12:58:57 2017 reduce to 64352930 relations and 58399165 ideals in 8 passes
  65. Thu Sep 14 12:58:57 2017 max relations containing the same ideal: 153
  66. Thu Sep 14 12:59:24 2017 removing 7625240 relations and 5625240 ideals in 2000000 cliques
  67. Thu Sep 14 12:59:26 2017 commencing in-memory singleton removal
  68. Thu Sep 14 12:59:30 2017 begin with 56727690 relations and 58399165 unique ideals
  69. Thu Sep 14 13:00:06 2017 reduce to 56034204 relations and 52061490 ideals in 9 passes
  70. Thu Sep 14 13:00:06 2017 max relations containing the same ideal: 139
  71. Thu Sep 14 13:00:29 2017 removing 7501703 relations and 5501703 ideals in 2000000 cliques
  72. Thu Sep 14 13:00:32 2017 commencing in-memory singleton removal
  73. Thu Sep 14 13:00:35 2017 begin with 48532501 relations and 52061490 unique ideals
  74. Thu Sep 14 13:01:02 2017 reduce to 47763444 relations and 45766601 ideals in 8 passes
  75. Thu Sep 14 13:01:02 2017 max relations containing the same ideal: 129
  76. Thu Sep 14 13:01:22 2017 removing 5574391 relations and 4190416 ideals in 1383975 cliques
  77. Thu Sep 14 13:01:24 2017 commencing in-memory singleton removal
  78. Thu Sep 14 13:01:26 2017 begin with 42189053 relations and 45766601 unique ideals
  79. Thu Sep 14 13:01:58 2017 reduce to 41705656 relations and 41080482 ideals in 11 passes
  80. Thu Sep 14 13:01:58 2017 max relations containing the same ideal: 119
  81. Thu Sep 14 13:02:15 2017 removing 103513 relations and 91207 ideals in 12306 cliques
  82. Thu Sep 14 13:02:16 2017 commencing in-memory singleton removal
  83. Thu Sep 14 13:02:19 2017 begin with 41602143 relations and 41080482 unique ideals
  84. Thu Sep 14 13:02:33 2017 reduce to 41602020 relations and 40989152 ideals in 5 passes
  85. Thu Sep 14 13:02:33 2017 max relations containing the same ideal: 119
  86. Thu Sep 14 13:02:41 2017 relations with 0 large ideals: 20274
  87. Thu Sep 14 13:02:41 2017 relations with 1 large ideals: 4373
  88. Thu Sep 14 13:02:41 2017 relations with 2 large ideals: 69152
  89. Thu Sep 14 13:02:41 2017 relations with 3 large ideals: 547951
  90. Thu Sep 14 13:02:41 2017 relations with 4 large ideals: 2387072
  91. Thu Sep 14 13:02:41 2017 relations with 5 large ideals: 6239826
  92. Thu Sep 14 13:02:41 2017 relations with 6 large ideals: 10243138
  93. Thu Sep 14 13:02:41 2017 relations with 7+ large ideals: 22090234
  94. Thu Sep 14 13:02:41 2017 commencing 2-way merge
  95. Thu Sep 14 13:03:03 2017 reduce to 26851533 relation sets and 26238665 unique ideals
  96. Thu Sep 14 13:03:03 2017 commencing full merge
  97. Thu Sep 14 13:11:53 2017 memory use: 3471.5 MB
  98. Thu Sep 14 13:11:56 2017 found 12399294 cycles, need 12380865
  99. Thu Sep 14 13:11:59 2017 weight of 12380865 cycles is about 1337487540 (108.03/cycle)
  100. Thu Sep 14 13:11:59 2017 distribution of cycle lengths:
  101. Thu Sep 14 13:11:59 2017 1 relations: 766727
  102. Thu Sep 14 13:11:59 2017 2 relations: 928349
  103. Thu Sep 14 13:11:59 2017 3 relations: 1000253
  104. Thu Sep 14 13:11:59 2017 4 relations: 982193
  105. Thu Sep 14 13:11:59 2017 5 relations: 965563
  106. Thu Sep 14 13:11:59 2017 6 relations: 928737
  107. Thu Sep 14 13:11:59 2017 7 relations: 878038
  108. Thu Sep 14 13:11:59 2017 8 relations: 823024
  109. Thu Sep 14 13:11:59 2017 9 relations: 757857
  110. Thu Sep 14 13:11:59 2017 10+ relations: 4350124
  111. Thu Sep 14 13:11:59 2017 heaviest cycle: 28 relations
  112. Thu Sep 14 13:12:02 2017 commencing cycle optimization
  113. Thu Sep 14 13:12:21 2017 start with 101539960 relations
  114. Thu Sep 14 13:15:33 2017 pruned 4063615 relations
  115. Thu Sep 14 13:15:33 2017 memory use: 2772.3 MB
  116. Thu Sep 14 13:15:33 2017 distribution of cycle lengths:
  117. Thu Sep 14 13:15:33 2017 1 relations: 766727
  118. Thu Sep 14 13:15:33 2017 2 relations: 949619
  119. Thu Sep 14 13:15:33 2017 3 relations: 1040469
  120. Thu Sep 14 13:15:33 2017 4 relations: 1017589
  121. Thu Sep 14 13:15:33 2017 5 relations: 1008566
  122. Thu Sep 14 13:15:33 2017 6 relations: 964687
  123. Thu Sep 14 13:15:33 2017 7 relations: 914473
  124. Thu Sep 14 13:15:33 2017 8 relations: 852238
  125. Thu Sep 14 13:15:33 2017 9 relations: 782561
  126. Thu Sep 14 13:15:33 2017 10+ relations: 4083936
  127. Thu Sep 14 13:15:33 2017 heaviest cycle: 28 relations
  128. Thu Sep 14 13:15:51 2017 RelProcTime: 4550
  129. Thu Sep 14 13:15:51 2017
  130. Thu Sep 14 13:15:51 2017 commencing linear algebra
  131. Thu Sep 14 13:15:57 2017 read 12380865 cycles
  132. Thu Sep 14 13:16:19 2017 cycles contain 41209712 unique relations
  133. Thu Sep 14 13:19:41 2017 read 41209712 relations
  134. Thu Sep 14 13:20:38 2017 using 20 quadratic characters above 4294917295
  135. Thu Sep 14 13:23:17 2017 building initial matrix
  136. Thu Sep 14 13:30:08 2017 memory use: 5382.8 MB
  137. Thu Sep 14 13:30:13 2017 read 12380865 cycles
  138. Thu Sep 14 13:30:14 2017 matrix is 12380688 x 12380865 (5324.1 MB) with weight 1561685173 (126.14/col)
  139. Thu Sep 14 13:30:14 2017 sparse part has weight 1259496586 (101.73/col)
  140. Thu Sep 14 13:32:27 2017 filtering completed in 2 passes
  141. Thu Sep 14 13:32:29 2017 matrix is 12380457 x 12380634 (5324.1 MB) with weight 1561676116 (126.14/col)
  142. Thu Sep 14 13:32:29 2017 sparse part has weight 1259493584 (101.73/col)
  143. Thu Sep 14 13:33:10 2017 matrix starts at (0, 0)
  144. Thu Sep 14 13:33:11 2017 matrix is 12380457 x 12380634 (5324.1 MB) with weight 1561676116 (126.14/col)
  145. Thu Sep 14 13:33:11 2017 sparse part has weight 1259493584 (101.73/col)
  146. Thu Sep 14 13:33:11 2017 saving the first 48 matrix rows for later
  147. Thu Sep 14 13:33:13 2017 matrix includes 64 packed rows
  148. Thu Sep 14 13:33:14 2017 matrix is 12380409 x 12380634 (5115.9 MB) with weight 1311974381 (105.97/col)
  149. Thu Sep 14 13:33:14 2017 sparse part has weight 1217296995 (98.32/col)
  150. Thu Sep 14 13:33:14 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  151. Thu Sep 14 13:34:01 2017 commencing Lanczos iteration (4 threads)
  152. Thu Sep 14 13:34:01 2017 memory use: 4357.7 MB
  153. Thu Sep 14 13:35:01 2017 linear algebra at 0.0%, ETA 131h 7m
  154. Thu Sep 14 13:35:21 2017 checkpointing every 100000 dimensions
  155. Tue Sep 19 21:01:41 2017 lanczos halted after 195784 iterations (dim = 12380402)
  156. Tue Sep 19 21:01:53 2017 recovered 32 nontrivial dependencies
  157. Tue Sep 19 21:01:54 2017 BLanczosTime: 459963
  158. Tue Sep 19 21:01:54 2017
  159. Tue Sep 19 21:01:54 2017 commencing square root phase
  160. Tue Sep 19 21:01:54 2017 handling dependencies 1 to 64
  161. Tue Sep 19 21:01:54 2017 reading relations for dependency 1
  162. Tue Sep 19 21:01:55 2017 read 6188243 cycles
  163. Tue Sep 19 21:02:04 2017 cycles contain 20595832 unique relations
  164. Tue Sep 19 21:03:54 2017 read 20595832 relations
  165. Tue Sep 19 21:05:01 2017 multiplying 20595832 relations
  166. Tue Sep 19 21:19:12 2017 multiply complete, coefficients have about 585.73 million bits
  167. Tue Sep 19 21:19:15 2017 initial square root is modulo 179899
  168. Tue Sep 19 21:34:29 2017 sqrtTime: 1955
  169. Tue Sep 19 21:34:29 2017 p76 factor: 1001046268378085010551901280117910527591422130117469631436817256516696884119
  170. Tue Sep 19 21:34:29 2017 p91 factor: 1122961597618876567165156407834617584514131480305948847821610487068538690566510428863329607
  171. Tue Sep 19 21:34:29 2017 elapsed time 129:34:29
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!