Advertisement
Guest User

C170_169xx751_17

a guest
May 12th, 2018
346
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.10 KB | None | 0 0
  1. Wed May 9 10:05:17 2018 Msieve v. 1.53 (SVN unknown)
  2. Wed May 9 10:05:17 2018 random seeds: 73889a08 139c72c2
  3. Wed May 9 10:05:17 2018 factoring 16645397672368033458750528536443478283215402904547304124803111195696362501965593411219338668614912171960236177256207576274079842561190278924037070419533105550665421148293 (170 digits)
  4. Wed May 9 10:05:18 2018 searching for 15-digit factors
  5. Wed May 9 10:05:18 2018 commencing number field sieve (170-digit input)
  6. Wed May 9 10:05:18 2018 R0: -454732468701334781005483852662235
  7. Wed May 9 10:05:18 2018 R1: 29092705937661113
  8. Wed May 9 10:05:18 2018 A0: 6662259821293514803510966651807011413136
  9. Wed May 9 10:05:18 2018 A1: 4694414950348143224614722619182212
  10. Wed May 9 10:05:18 2018 A2: -732093103912637632602182026
  11. Wed May 9 10:05:18 2018 A3: -581462890292675725197
  12. Wed May 9 10:05:18 2018 A4: 21454212807530
  13. Wed May 9 10:05:18 2018 A5: 856080
  14. Wed May 9 10:05:18 2018 skew 7480594.93, size 1.462e-16, alpha -6.456, combined = 3.564e-13 rroots = 5
  15. Wed May 9 10:05:18 2018
  16. Wed May 9 10:05:18 2018 commencing relation filtering
  17. Wed May 9 10:05:18 2018 setting target matrix density to 124.0
  18. Wed May 9 10:05:18 2018 estimated available RAM is 16007.4 MB
  19. Wed May 9 10:05:18 2018 commencing duplicate removal, pass 1
  20. Wed May 9 10:17:21 2018 error -15 reading relation 74650896
  21. Wed May 9 10:17:54 2018 error -11 reading relation 78164155
  22. Wed May 9 10:25:01 2018 error -15 reading relation 122385437
  23. Wed May 9 10:27:07 2018 error -15 reading relation 135307580
  24. Wed May 9 10:27:35 2018 error -15 reading relation 138263616
  25. Wed May 9 10:28:44 2018 error -15 reading relation 145469953
  26. Wed May 9 10:31:55 2018 error -1 reading relation 164928774
  27. Wed May 9 10:34:53 2018 error -1 reading relation 184233897
  28. Wed May 9 10:35:05 2018 error -1 reading relation 185797976
  29. Wed May 9 10:35:17 2018 error -15 reading relation 187363603
  30. Wed May 9 10:36:08 2018 skipped 1 relations with composite factors
  31. Wed May 9 10:36:08 2018 found 8186797 hash collisions in 193144491 relations
  32. Wed May 9 10:36:42 2018 added 121795 free relations
  33. Wed May 9 10:36:42 2018 commencing duplicate removal, pass 2
  34. Wed May 9 10:38:38 2018 found 5 duplicates and 193266281 unique relations
  35. Wed May 9 10:38:38 2018 memory use: 522.4 MB
  36. Wed May 9 10:38:38 2018 reading ideals above 160497664
  37. Wed May 9 10:38:38 2018 commencing singleton removal, initial pass
  38. Wed May 9 11:02:43 2018 memory use: 3012.0 MB
  39. Wed May 9 11:02:43 2018 reading all ideals from disk
  40. Wed May 9 11:02:52 2018 memory use: 3270.1 MB
  41. Wed May 9 11:03:02 2018 commencing in-memory singleton removal
  42. Wed May 9 11:03:11 2018 begin with 193266281 relations and 156372713 unique ideals
  43. Wed May 9 11:05:12 2018 reduce to 125965734 relations and 82232591 ideals in 15 passes
  44. Wed May 9 11:05:12 2018 max relations containing the same ideal: 44
  45. Wed May 9 11:05:20 2018 reading ideals above 720000
  46. Wed May 9 11:05:21 2018 commencing singleton removal, initial pass
  47. Wed May 9 11:25:44 2018 memory use: 2756.0 MB
  48. Wed May 9 11:25:44 2018 reading all ideals from disk
  49. Wed May 9 11:25:56 2018 memory use: 4910.7 MB
  50. Wed May 9 11:26:16 2018 keeping 99574895 ideals with weight <= 200, target excess is 653351
  51. Wed May 9 11:26:36 2018 commencing in-memory singleton removal
  52. Wed May 9 11:26:52 2018 begin with 125965734 relations and 99574895 unique ideals
  53. Wed May 9 11:29:07 2018 reduce to 125931744 relations and 99540904 ideals in 9 passes
  54. Wed May 9 11:29:07 2018 max relations containing the same ideal: 200
  55. Wed May 9 11:30:16 2018 removing 10566098 relations and 8566098 ideals in 2000000 cliques
  56. Wed May 9 11:30:20 2018 commencing in-memory singleton removal
  57. Wed May 9 11:30:32 2018 begin with 115365646 relations and 99540904 unique ideals
  58. Wed May 9 11:32:02 2018 reduce to 114723245 relations and 90319760 ideals in 8 passes
  59. Wed May 9 11:32:02 2018 max relations containing the same ideal: 196
  60. Wed May 9 11:33:04 2018 removing 8039159 relations and 6039159 ideals in 2000000 cliques
  61. Wed May 9 11:33:08 2018 commencing in-memory singleton removal
  62. Wed May 9 11:33:18 2018 begin with 106684086 relations and 90319760 unique ideals
  63. Wed May 9 11:34:36 2018 reduce to 106253330 relations and 83842342 ideals in 8 passes
  64. Wed May 9 11:34:36 2018 max relations containing the same ideal: 188
  65. Wed May 9 11:35:33 2018 removing 7291306 relations and 5291306 ideals in 2000000 cliques
  66. Wed May 9 11:35:36 2018 commencing in-memory singleton removal
  67. Wed May 9 11:35:45 2018 begin with 98962024 relations and 83842342 unique ideals
  68. Wed May 9 11:36:46 2018 reduce to 98582826 relations and 78165162 ideals in 7 passes
  69. Wed May 9 11:36:46 2018 max relations containing the same ideal: 179
  70. Wed May 9 11:37:38 2018 removing 6911909 relations and 4911909 ideals in 2000000 cliques
  71. Wed May 9 11:37:42 2018 commencing in-memory singleton removal
  72. Wed May 9 11:37:51 2018 begin with 91670917 relations and 78165162 unique ideals
  73. Wed May 9 11:38:49 2018 reduce to 91314876 relations and 72890709 ideals in 7 passes
  74. Wed May 9 11:38:49 2018 max relations containing the same ideal: 172
  75. Wed May 9 11:39:39 2018 removing 6675923 relations and 4675923 ideals in 2000000 cliques
  76. Wed May 9 11:39:42 2018 commencing in-memory singleton removal
  77. Wed May 9 11:39:50 2018 begin with 84638953 relations and 72890709 unique ideals
  78. Wed May 9 11:40:42 2018 reduce to 84291437 relations and 67860387 ideals in 7 passes
  79. Wed May 9 11:40:42 2018 max relations containing the same ideal: 163
  80. Wed May 9 11:41:29 2018 removing 6513822 relations and 4513822 ideals in 2000000 cliques
  81. Wed May 9 11:41:32 2018 commencing in-memory singleton removal
  82. Wed May 9 11:41:39 2018 begin with 77777615 relations and 67860387 unique ideals
  83. Wed May 9 11:42:32 2018 reduce to 77429446 relations and 62991346 ideals in 8 passes
  84. Wed May 9 11:42:32 2018 max relations containing the same ideal: 156
  85. Wed May 9 11:43:14 2018 removing 6397786 relations and 4397786 ideals in 2000000 cliques
  86. Wed May 9 11:43:18 2018 commencing in-memory singleton removal
  87. Wed May 9 11:43:24 2018 begin with 71031660 relations and 62991346 unique ideals
  88. Wed May 9 11:44:08 2018 reduce to 70677278 relations and 58231262 ideals in 7 passes
  89. Wed May 9 11:44:08 2018 max relations containing the same ideal: 148
  90. Wed May 9 11:44:48 2018 removing 6311658 relations and 4311658 ideals in 2000000 cliques
  91. Wed May 9 11:44:51 2018 commencing in-memory singleton removal
  92. Wed May 9 11:44:56 2018 begin with 64365620 relations and 58231262 unique ideals
  93. Wed May 9 11:45:30 2018 reduce to 63996281 relations and 53541095 ideals in 6 passes
  94. Wed May 9 11:45:30 2018 max relations containing the same ideal: 135
  95. Wed May 9 11:46:06 2018 removing 6251215 relations and 4251215 ideals in 2000000 cliques
  96. Wed May 9 11:46:09 2018 commencing in-memory singleton removal
  97. Wed May 9 11:46:14 2018 begin with 57745066 relations and 53541095 unique ideals
  98. Wed May 9 11:46:48 2018 reduce to 57355682 relations and 48890060 ideals in 7 passes
  99. Wed May 9 11:46:48 2018 max relations containing the same ideal: 128
  100. Wed May 9 11:47:19 2018 removing 6209120 relations and 4209120 ideals in 2000000 cliques
  101. Wed May 9 11:47:22 2018 commencing in-memory singleton removal
  102. Wed May 9 11:47:26 2018 begin with 51146562 relations and 48890060 unique ideals
  103. Wed May 9 11:47:56 2018 reduce to 50725726 relations and 44247757 ideals in 7 passes
  104. Wed May 9 11:47:56 2018 max relations containing the same ideal: 117
  105. Wed May 9 11:48:25 2018 removing 6181906 relations and 4181906 ideals in 2000000 cliques
  106. Wed May 9 11:48:27 2018 commencing in-memory singleton removal
  107. Wed May 9 11:48:31 2018 begin with 44543820 relations and 44247757 unique ideals
  108. Wed May 9 11:48:58 2018 reduce to 44075063 relations and 39581632 ideals in 7 passes
  109. Wed May 9 11:48:58 2018 max relations containing the same ideal: 108
  110. Wed May 9 11:49:23 2018 removing 6179150 relations and 4179150 ideals in 2000000 cliques
  111. Wed May 9 11:49:25 2018 commencing in-memory singleton removal
  112. Wed May 9 11:49:28 2018 begin with 37895913 relations and 39581632 unique ideals
  113. Wed May 9 11:49:50 2018 reduce to 37351951 relations and 34838106 ideals in 7 passes
  114. Wed May 9 11:49:50 2018 max relations containing the same ideal: 96
  115. Wed May 9 11:50:12 2018 removing 5576730 relations and 3820773 ideals in 1755957 cliques
  116. Wed May 9 11:50:14 2018 commencing in-memory singleton removal
  117. Wed May 9 11:50:17 2018 begin with 31775221 relations and 34838106 unique ideals
  118. Wed May 9 11:50:36 2018 reduce to 31227900 relations and 30447934 ideals in 7 passes
  119. Wed May 9 11:50:36 2018 max relations containing the same ideal: 86
  120. Wed May 9 11:50:55 2018 removing 146325 relations and 124247 ideals in 22078 cliques
  121. Wed May 9 11:50:56 2018 commencing in-memory singleton removal
  122. Wed May 9 11:50:58 2018 begin with 31081575 relations and 30447934 unique ideals
  123. Wed May 9 11:51:09 2018 reduce to 31081180 relations and 30323292 ideals in 4 passes
  124. Wed May 9 11:51:09 2018 max relations containing the same ideal: 86
  125. Wed May 9 11:51:16 2018 relations with 0 large ideals: 2187
  126. Wed May 9 11:51:16 2018 relations with 1 large ideals: 10342
  127. Wed May 9 11:51:16 2018 relations with 2 large ideals: 151935
  128. Wed May 9 11:51:16 2018 relations with 3 large ideals: 974430
  129. Wed May 9 11:51:16 2018 relations with 4 large ideals: 3331807
  130. Wed May 9 11:51:16 2018 relations with 5 large ideals: 6734271
  131. Wed May 9 11:51:16 2018 relations with 6 large ideals: 8538524
  132. Wed May 9 11:51:16 2018 relations with 7+ large ideals: 11337684
  133. Wed May 9 11:51:16 2018 commencing 2-way merge
  134. Wed May 9 11:51:37 2018 reduce to 20628021 relation sets and 19870133 unique ideals
  135. Wed May 9 11:51:37 2018 commencing full merge
  136. Wed May 9 12:00:48 2018 memory use: 2469.9 MB
  137. Wed May 9 12:00:51 2018 found 9233840 cycles, need 9184333
  138. Wed May 9 12:00:54 2018 weight of 9184333 cycles is about 1139674204 (124.09/cycle)
  139. Wed May 9 12:00:54 2018 distribution of cycle lengths:
  140. Wed May 9 12:00:54 2018 1 relations: 284625
  141. Wed May 9 12:00:54 2018 2 relations: 500444
  142. Wed May 9 12:00:54 2018 3 relations: 631893
  143. Wed May 9 12:00:54 2018 4 relations: 677067
  144. Wed May 9 12:00:54 2018 5 relations: 714846
  145. Wed May 9 12:00:54 2018 6 relations: 718954
  146. Wed May 9 12:00:54 2018 7 relations: 713237
  147. Wed May 9 12:00:54 2018 8 relations: 677443
  148. Wed May 9 12:00:54 2018 9 relations: 634889
  149. Wed May 9 12:00:54 2018 10+ relations: 3630935
  150. Wed May 9 12:00:54 2018 heaviest cycle: 28 relations
  151. Wed May 9 12:00:58 2018 commencing cycle optimization
  152. Wed May 9 12:01:21 2018 start with 81226107 relations
  153. Wed May 9 12:05:13 2018 pruned 4017421 relations
  154. Wed May 9 12:05:13 2018 memory use: 2127.9 MB
  155. Wed May 9 12:05:13 2018 distribution of cycle lengths:
  156. Wed May 9 12:05:13 2018 1 relations: 284625
  157. Wed May 9 12:05:13 2018 2 relations: 515993
  158. Wed May 9 12:05:13 2018 3 relations: 662529
  159. Wed May 9 12:05:13 2018 4 relations: 709708
  160. Wed May 9 12:05:13 2018 5 relations: 756115
  161. Wed May 9 12:05:13 2018 6 relations: 759869
  162. Wed May 9 12:05:13 2018 7 relations: 754643
  163. Wed May 9 12:05:13 2018 8 relations: 713496
  164. Wed May 9 12:05:13 2018 9 relations: 665316
  165. Wed May 9 12:05:13 2018 10+ relations: 3362039
  166. Wed May 9 12:05:13 2018 heaviest cycle: 28 relations
  167. Wed May 9 12:05:38 2018 RelProcTime: 7220
  168. Wed May 9 12:05:38 2018
  169. Wed May 9 12:05:38 2018 commencing linear algebra
  170. Wed May 9 12:05:39 2018 read 9184333 cycles
  171. Wed May 9 12:06:06 2018 cycles contain 30691362 unique relations
  172. Wed May 9 12:08:47 2018 read 30691362 relations
  173. Wed May 9 12:09:28 2018 using 20 quadratic characters above 4294917295
  174. Wed May 9 12:11:27 2018 building initial matrix
  175. Wed May 9 12:17:17 2018 memory use: 4274.0 MB
  176. Wed May 9 12:17:21 2018 read 9184333 cycles
  177. Wed May 9 12:17:22 2018 matrix is 9184155 x 9184333 (4451.5 MB) with weight 1360503716 (148.13/col)
  178. Wed May 9 12:17:22 2018 sparse part has weight 1056714592 (115.06/col)
  179. Wed May 9 12:19:10 2018 filtering completed in 2 passes
  180. Wed May 9 12:19:11 2018 matrix is 9183968 x 9184146 (4451.5 MB) with weight 1360494710 (148.14/col)
  181. Wed May 9 12:19:11 2018 sparse part has weight 1056711774 (115.06/col)
  182. Wed May 9 12:19:40 2018 matrix starts at (0, 0)
  183. Wed May 9 12:19:41 2018 matrix is 9183968 x 9184146 (4451.5 MB) with weight 1360494710 (148.14/col)
  184. Wed May 9 12:19:41 2018 sparse part has weight 1056711774 (115.06/col)
  185. Wed May 9 12:19:41 2018 saving the first 48 matrix rows for later
  186. Wed May 9 12:19:43 2018 matrix includes 64 packed rows
  187. Wed May 9 12:19:44 2018 matrix is 9183920 x 9184146 (4335.5 MB) with weight 1162847342 (126.61/col)
  188. Wed May 9 12:19:44 2018 sparse part has weight 1044686177 (113.75/col)
  189. Wed May 9 12:19:44 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  190. Wed May 9 12:20:23 2018 commencing Lanczos iteration (4 threads)
  191. Wed May 9 12:20:23 2018 memory use: 3615.6 MB
  192. Wed May 9 12:21:06 2018 linear algebra at 0.0%, ETA 68h31m
  193. Wed May 9 12:21:20 2018 checkpointing every 140000 dimensions
  194. Fri May 11 21:39:47 2018 lanczos halted after 145230 iterations (dim = 9183920)
  195. Fri May 11 21:40:07 2018 recovered 32 nontrivial dependencies
  196. Fri May 11 21:40:07 2018 BLanczosTime: 207269
  197. Fri May 11 21:40:07 2018
  198. Fri May 11 21:40:07 2018 commencing square root phase
  199. Fri May 11 21:40:07 2018 handling dependencies 1 to 64
  200. Fri May 11 21:40:07 2018 reading relations for dependency 1
  201. Fri May 11 21:40:09 2018 read 4592205 cycles
  202. Fri May 11 21:40:19 2018 cycles contain 15343558 unique relations
  203. Fri May 11 21:42:15 2018 read 15343558 relations
  204. Fri May 11 21:43:34 2018 multiplying 15343558 relations
  205. Fri May 11 22:07:33 2018 multiply complete, coefficients have about 884.65 million bits
  206. Fri May 11 22:07:38 2018 initial square root is modulo 86417711
  207. Fri May 11 22:33:11 2018 GCD is 1, no factor found
  208. Fri May 11 22:33:11 2018 reading relations for dependency 2
  209. Fri May 11 22:33:13 2018 read 4591514 cycles
  210. Fri May 11 22:33:23 2018 cycles contain 15342448 unique relations
  211. Fri May 11 22:35:17 2018 read 15342448 relations
  212. Fri May 11 22:36:35 2018 multiplying 15342448 relations
  213. Fri May 11 23:00:45 2018 multiply complete, coefficients have about 884.59 million bits
  214. Fri May 11 23:00:51 2018 initial square root is modulo 86320547
  215. Fri May 11 23:26:36 2018 GCD is 1, no factor found
  216. Fri May 11 23:26:36 2018 reading relations for dependency 3
  217. Fri May 11 23:26:37 2018 read 4591656 cycles
  218. Fri May 11 23:26:47 2018 cycles contain 15341984 unique relations
  219. Fri May 11 23:28:40 2018 read 15341984 relations
  220. Fri May 11 23:29:57 2018 multiplying 15341984 relations
  221. Fri May 11 23:53:21 2018 multiply complete, coefficients have about 884.56 million bits
  222. Fri May 11 23:53:25 2018 initial square root is modulo 86257709
  223. Sat May 12 00:21:16 2018 sqrtTime: 9669
  224. Sat May 12 00:21:16 2018 p78 factor: 225654204722140762660971932621437427216197964590792950041303250743619903413057
  225. Sat May 12 00:21:16 2018 p92 factor: 73765067630201435389782015579409495040943893823417759478668924666071394128596338675544340549
  226. Sat May 12 00:21:16 2018 elapsed time 62:15:59
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement