Guest User

C166_4590514719337_17

a guest
Sep 20th, 2017
181
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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
RAW Paste Data