Guest User

C189_4052490063499_17

a guest
Oct 1st, 2017
151
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Sep 28 04:59:35 2017 Msieve v. 1.53 (SVN unknown)
  2. Thu Sep 28 04:59:35 2017 random seeds: 48ab50a3 a78084e4
  3. Thu Sep 28 04:59:35 2017 factoring 252594637447607245241185695796134629188854883886869844681604282726480736521809390738657412988155154855736991000412550165400686017997275949776088501372043867909702418929596732428615892729759 (189 digits)
  4. Thu Sep 28 04:59:36 2017 searching for 15-digit factors
  5. Thu Sep 28 04:59:37 2017 commencing number field sieve (189-digit input)
  6. Thu Sep 28 04:59:37 2017 R0: 66552730150123655613864377003248440499
  7. Thu Sep 28 04:59:37 2017 R1: -1
  8. Thu Sep 28 04:59:37 2017 A0: -4052490063499
  9. Thu Sep 28 04:59:37 2017 A1: 0
  10. Thu Sep 28 04:59:37 2017 A2: 0
  11. Thu Sep 28 04:59:37 2017 A3: 0
  12. Thu Sep 28 04:59:37 2017 A4: 0
  13. Thu Sep 28 04:59:37 2017 A5: 0
  14. Thu Sep 28 04:59:37 2017 A6: 1
  15. Thu Sep 28 04:59:37 2017 skew 126.27, size 4.202e-12, alpha -2.322, combined = 3.537e-13 rroots = 2
  16. Thu Sep 28 04:59:37 2017
  17. Thu Sep 28 04:59:37 2017 commencing relation filtering
  18. Thu Sep 28 04:59:37 2017 setting target matrix density to 132.0
  19. Thu Sep 28 04:59:37 2017 estimated available RAM is 15997.3 MB
  20. Thu Sep 28 04:59:37 2017 commencing duplicate removal, pass 1
  21. Thu Sep 28 05:15:37 2017 error -15 reading relation 122194876
  22. Thu Sep 28 05:15:37 2017 error -15 reading relation 122196226
  23. Thu Sep 28 05:15:38 2017 error -15 reading relation 122213166
  24. Thu Sep 28 05:15:38 2017 error -1 reading relation 122218131
  25. Thu Sep 28 05:18:53 2017 error -6 reading relation 149463060
  26. Thu Sep 28 05:20:39 2017 error -1 reading relation 164430736
  27. Thu Sep 28 05:20:39 2017 error -5 reading relation 164438277
  28. Thu Sep 28 05:20:42 2017 error -11 reading relation 164921041
  29. Thu Sep 28 05:20:43 2017 error -11 reading relation 164925735
  30. Thu Sep 28 05:20:43 2017 error -11 reading relation 164926875
  31. Thu Sep 28 05:20:43 2017 error -15 reading relation 164943078
  32. Thu Sep 28 05:20:54 2017 error -6 reading relation 166500740
  33. Thu Sep 28 05:20:54 2017 error -15 reading relation 166556280
  34. Thu Sep 28 05:21:48 2017 error -1 reading relation 174143450
  35. Thu Sep 28 05:24:05 2017 skipped 4 relations with b > 2^32
  36. Thu Sep 28 05:24:05 2017 skipped 10 relations with composite factors
  37. Thu Sep 28 05:24:05 2017 found 8213302 hash collisions in 193476722 relations
  38. Thu Sep 28 05:24:18 2017 added 1219248 free relations
  39. Thu Sep 28 05:24:18 2017 commencing duplicate removal, pass 2
  40. Thu Sep 28 05:25:08 2017 found 0 duplicates and 194695970 unique relations
  41. Thu Sep 28 05:25:08 2017 memory use: 522.4 MB
  42. Thu Sep 28 05:25:08 2017 reading ideals above 133890048
  43. Thu Sep 28 05:25:08 2017 commencing singleton removal, initial pass
  44. Thu Sep 28 05:42:11 2017 memory use: 3012.0 MB
  45. Thu Sep 28 05:42:11 2017 reading all ideals from disk
  46. Thu Sep 28 05:42:19 2017 memory use: 3315.3 MB
  47. Thu Sep 28 05:42:27 2017 commencing in-memory singleton removal
  48. Thu Sep 28 05:42:33 2017 begin with 194695970 relations and 159640705 unique ideals
  49. Thu Sep 28 05:43:46 2017 reduce to 126641199 relations and 84616841 ideals in 14 passes
  50. Thu Sep 28 05:43:46 2017 max relations containing the same ideal: 44
  51. Thu Sep 28 05:43:52 2017 reading ideals above 720000
  52. Thu Sep 28 05:43:52 2017 commencing singleton removal, initial pass
  53. Thu Sep 28 05:58:32 2017 memory use: 2756.0 MB
  54. Thu Sep 28 05:58:32 2017 reading all ideals from disk
  55. Thu Sep 28 05:58:45 2017 memory use: 4893.2 MB
  56. Thu Sep 28 05:58:59 2017 keeping 99152766 ideals with weight <= 200, target excess is 637812
  57. Thu Sep 28 05:59:13 2017 commencing in-memory singleton removal
  58. Thu Sep 28 05:59:24 2017 begin with 126641199 relations and 99152766 unique ideals
  59. Thu Sep 28 06:00:16 2017 reduce to 126640667 relations and 99152234 ideals in 5 passes
  60. Thu Sep 28 06:00:16 2017 max relations containing the same ideal: 200
  61. Thu Sep 28 06:01:11 2017 removing 10574863 relations and 8574863 ideals in 2000000 cliques
  62. Thu Sep 28 06:01:14 2017 commencing in-memory singleton removal
  63. Thu Sep 28 06:01:25 2017 begin with 116065804 relations and 99152234 unique ideals
  64. Thu Sep 28 06:02:42 2017 reduce to 115421130 relations and 89920005 ideals in 8 passes
  65. Thu Sep 28 06:02:42 2017 max relations containing the same ideal: 197
  66. Thu Sep 28 06:03:32 2017 removing 8025294 relations and 6025294 ideals in 2000000 cliques
  67. Thu Sep 28 06:03:34 2017 commencing in-memory singleton removal
  68. Thu Sep 28 06:03:44 2017 begin with 107395836 relations and 89920005 unique ideals
  69. Thu Sep 28 06:04:45 2017 reduce to 106965763 relations and 83457147 ideals in 7 passes
  70. Thu Sep 28 06:04:45 2017 max relations containing the same ideal: 188
  71. Thu Sep 28 06:05:32 2017 removing 7277529 relations and 5277529 ideals in 2000000 cliques
  72. Thu Sep 28 06:05:34 2017 commencing in-memory singleton removal
  73. Thu Sep 28 06:05:43 2017 begin with 99688234 relations and 83457147 unique ideals
  74. Thu Sep 28 06:06:38 2017 reduce to 99309483 relations and 77794258 ideals in 7 passes
  75. Thu Sep 28 06:06:38 2017 max relations containing the same ideal: 180
  76. Thu Sep 28 06:07:11 2017 removing 6893821 relations and 4893821 ideals in 2000000 cliques
  77. Thu Sep 28 06:07:13 2017 commencing in-memory singleton removal
  78. Thu Sep 28 06:07:18 2017 begin with 92415662 relations and 77794258 unique ideals
  79. Thu Sep 28 06:07:52 2017 reduce to 92059062 relations and 72537275 ideals in 7 passes
  80. Thu Sep 28 06:07:52 2017 max relations containing the same ideal: 173
  81. Thu Sep 28 06:08:21 2017 removing 6653537 relations and 4653537 ideals in 2000000 cliques
  82. Thu Sep 28 06:08:23 2017 commencing in-memory singleton removal
  83. Thu Sep 28 06:08:28 2017 begin with 85405525 relations and 72537275 unique ideals
  84. Thu Sep 28 06:08:59 2017 reduce to 85056976 relations and 67528530 ideals in 7 passes
  85. Thu Sep 28 06:08:59 2017 max relations containing the same ideal: 168
  86. Thu Sep 28 06:09:27 2017 removing 6491818 relations and 4491818 ideals in 2000000 cliques
  87. Thu Sep 28 06:09:29 2017 commencing in-memory singleton removal
  88. Thu Sep 28 06:09:33 2017 begin with 78565158 relations and 67528530 unique ideals
  89. Thu Sep 28 06:10:02 2017 reduce to 78215503 relations and 62679760 ideals in 7 passes
  90. Thu Sep 28 06:10:02 2017 max relations containing the same ideal: 155
  91. Thu Sep 28 06:10:28 2017 removing 6384677 relations and 4384677 ideals in 2000000 cliques
  92. Thu Sep 28 06:10:30 2017 commencing in-memory singleton removal
  93. Thu Sep 28 06:10:34 2017 begin with 71830826 relations and 62679760 unique ideals
  94. Thu Sep 28 06:11:00 2017 reduce to 71469153 relations and 57925412 ideals in 7 passes
  95. Thu Sep 28 06:11:00 2017 max relations containing the same ideal: 144
  96. Thu Sep 28 06:11:24 2017 removing 6306965 relations and 4306965 ideals in 2000000 cliques
  97. Thu Sep 28 06:11:26 2017 commencing in-memory singleton removal
  98. Thu Sep 28 06:11:29 2017 begin with 65162188 relations and 57925412 unique ideals
  99. Thu Sep 28 06:11:53 2017 reduce to 64784920 relations and 53231974 ideals in 7 passes
  100. Thu Sep 28 06:11:53 2017 max relations containing the same ideal: 137
  101. Thu Sep 28 06:12:14 2017 removing 6256310 relations and 4256310 ideals in 2000000 cliques
  102. Thu Sep 28 06:12:16 2017 commencing in-memory singleton removal
  103. Thu Sep 28 06:12:19 2017 begin with 58528610 relations and 53231974 unique ideals
  104. Thu Sep 28 06:12:37 2017 reduce to 58128792 relations and 48565181 ideals in 6 passes
  105. Thu Sep 28 06:12:37 2017 max relations containing the same ideal: 126
  106. Thu Sep 28 06:12:56 2017 removing 6223664 relations and 4223664 ideals in 2000000 cliques
  107. Thu Sep 28 06:12:58 2017 commencing in-memory singleton removal
  108. Thu Sep 28 06:13:01 2017 begin with 51905128 relations and 48565181 unique ideals
  109. Thu Sep 28 06:13:20 2017 reduce to 51470050 relations and 43893596 ideals in 7 passes
  110. Thu Sep 28 06:13:20 2017 max relations containing the same ideal: 117
  111. Thu Sep 28 06:13:37 2017 removing 6209994 relations and 4209994 ideals in 2000000 cliques
  112. Thu Sep 28 06:13:38 2017 commencing in-memory singleton removal
  113. Thu Sep 28 06:13:41 2017 begin with 45260056 relations and 43893596 unique ideals
  114. Thu Sep 28 06:13:59 2017 reduce to 44776650 relations and 39184017 ideals in 8 passes
  115. Thu Sep 28 06:13:59 2017 max relations containing the same ideal: 106
  116. Thu Sep 28 06:14:14 2017 removing 6210097 relations and 4210097 ideals in 2000000 cliques
  117. Thu Sep 28 06:14:15 2017 commencing in-memory singleton removal
  118. Thu Sep 28 06:14:17 2017 begin with 38566553 relations and 39184017 unique ideals
  119. Thu Sep 28 06:14:31 2017 reduce to 38016031 relations and 34402493 ideals in 7 passes
  120. Thu Sep 28 06:14:31 2017 max relations containing the same ideal: 95
  121. Thu Sep 28 06:14:44 2017 removing 6226866 relations and 4226866 ideals in 2000000 cliques
  122. Thu Sep 28 06:14:46 2017 commencing in-memory singleton removal
  123. Thu Sep 28 06:14:47 2017 begin with 31789165 relations and 34402493 unique ideals
  124. Thu Sep 28 06:15:02 2017 reduce to 31131833 relations and 29488906 ideals in 9 passes
  125. Thu Sep 28 06:15:02 2017 max relations containing the same ideal: 82
  126. Thu Sep 28 06:15:12 2017 removing 3295762 relations and 2392697 ideals in 903065 cliques
  127. Thu Sep 28 06:15:13 2017 commencing in-memory singleton removal
  128. Thu Sep 28 06:15:15 2017 begin with 27836071 relations and 29488906 unique ideals
  129. Thu Sep 28 06:15:26 2017 reduce to 27595351 relations and 26849421 ideals in 8 passes
  130. Thu Sep 28 06:15:26 2017 max relations containing the same ideal: 76
  131. Thu Sep 28 06:15:39 2017 relations with 0 large ideals: 24107
  132. Thu Sep 28 06:15:39 2017 relations with 1 large ideals: 10834
  133. Thu Sep 28 06:15:39 2017 relations with 2 large ideals: 150485
  134. Thu Sep 28 06:15:39 2017 relations with 3 large ideals: 938942
  135. Thu Sep 28 06:15:39 2017 relations with 4 large ideals: 3105081
  136. Thu Sep 28 06:15:39 2017 relations with 5 large ideals: 6074227
  137. Thu Sep 28 06:15:39 2017 relations with 6 large ideals: 7376550
  138. Thu Sep 28 06:15:39 2017 relations with 7+ large ideals: 9915125
  139. Thu Sep 28 06:15:39 2017 commencing 2-way merge
  140. Thu Sep 28 06:15:49 2017 reduce to 18229904 relation sets and 17483974 unique ideals
  141. Thu Sep 28 06:15:49 2017 commencing full merge
  142. Thu Sep 28 06:21:18 2017 memory use: 2356.6 MB
  143. Thu Sep 28 06:21:20 2017 found 8039367 cycles, need 8036174
  144. Thu Sep 28 06:21:22 2017 weight of 8036174 cycles is about 1061090640 (132.04/cycle)
  145. Thu Sep 28 06:21:22 2017 distribution of cycle lengths:
  146. Thu Sep 28 06:21:22 2017 1 relations: 258001
  147. Thu Sep 28 06:21:22 2017 2 relations: 396190
  148. Thu Sep 28 06:21:22 2017 3 relations: 485049
  149. Thu Sep 28 06:21:22 2017 4 relations: 521657
  150. Thu Sep 28 06:21:22 2017 5 relations: 549811
  151. Thu Sep 28 06:21:22 2017 6 relations: 556977
  152. Thu Sep 28 06:21:22 2017 7 relations: 557602
  153. Thu Sep 28 06:21:22 2017 8 relations: 544093
  154. Thu Sep 28 06:21:22 2017 9 relations: 521186
  155. Thu Sep 28 06:21:22 2017 10+ relations: 3645608
  156. Thu Sep 28 06:21:22 2017 heaviest cycle: 28 relations
  157. Thu Sep 28 06:21:23 2017 commencing cycle optimization
  158. Thu Sep 28 06:21:37 2017 start with 77853443 relations
  159. Thu Sep 28 06:24:03 2017 pruned 4073951 relations
  160. Thu Sep 28 06:24:03 2017 memory use: 1944.5 MB
  161. Thu Sep 28 06:24:03 2017 distribution of cycle lengths:
  162. Thu Sep 28 06:24:03 2017 1 relations: 258001
  163. Thu Sep 28 06:24:03 2017 2 relations: 406506
  164. Thu Sep 28 06:24:03 2017 3 relations: 506329
  165. Thu Sep 28 06:24:03 2017 4 relations: 545428
  166. Thu Sep 28 06:24:03 2017 5 relations: 580710
  167. Thu Sep 28 06:24:03 2017 6 relations: 588357
  168. Thu Sep 28 06:24:03 2017 7 relations: 592895
  169. Thu Sep 28 06:24:03 2017 8 relations: 576990
  170. Thu Sep 28 06:24:03 2017 9 relations: 552258
  171. Thu Sep 28 06:24:03 2017 10+ relations: 3428700
  172. Thu Sep 28 06:24:03 2017 heaviest cycle: 28 relations
  173. Thu Sep 28 06:24:15 2017 RelProcTime: 5078
  174. Thu Sep 28 06:24:15 2017
  175. Thu Sep 28 06:24:15 2017 commencing linear algebra
  176. Thu Sep 28 06:24:18 2017 read 8036174 cycles
  177. Thu Sep 28 06:24:34 2017 cycles contain 27184260 unique relations
  178. Thu Sep 28 06:26:50 2017 read 27184260 relations
  179. Thu Sep 28 06:27:27 2017 using 20 quadratic characters above 4294917295
  180. Thu Sep 28 06:29:03 2017 building initial matrix
  181. Thu Sep 28 06:33:39 2017 memory use: 3556.9 MB
  182. Thu Sep 28 06:33:42 2017 read 8036174 cycles
  183. Thu Sep 28 06:33:43 2017 matrix is 8035997 x 8036174 (4060.3 MB) with weight 1195012566 (148.70/col)
  184. Thu Sep 28 06:33:43 2017 sparse part has weight 975974793 (121.45/col)
  185. Thu Sep 28 06:35:02 2017 filtering completed in 2 passes
  186. Thu Sep 28 06:35:03 2017 matrix is 8035964 x 8036141 (4060.3 MB) with weight 1195010944 (148.70/col)
  187. Thu Sep 28 06:35:03 2017 sparse part has weight 975974173 (121.45/col)
  188. Thu Sep 28 06:35:22 2017 matrix starts at (0, 0)
  189. Thu Sep 28 06:35:23 2017 matrix is 8035964 x 8036141 (4060.3 MB) with weight 1195010944 (148.70/col)
  190. Thu Sep 28 06:35:23 2017 sparse part has weight 975974173 (121.45/col)
  191. Thu Sep 28 06:35:23 2017 saving the first 48 matrix rows for later
  192. Thu Sep 28 06:35:24 2017 matrix includes 64 packed rows
  193. Thu Sep 28 06:35:25 2017 matrix is 8035916 x 8036141 (3929.6 MB) with weight 1036982352 (129.04/col)
  194. Thu Sep 28 06:35:25 2017 sparse part has weight 949756558 (118.19/col)
  195. Thu Sep 28 06:35:25 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  196. Thu Sep 28 06:35:56 2017 commencing Lanczos iteration (4 threads)
  197. Thu Sep 28 06:35:56 2017 memory use: 3293.1 MB
  198. Thu Sep 28 06:36:32 2017 linear algebra at 0.0%, ETA 51h29m
  199. Thu Sep 28 06:36:43 2017 checkpointing every 160000 dimensions
  200. Sat Sep 30 03:07:47 2017 lanczos halted after 127088 iterations (dim = 8035908)
  201. Sat Sep 30 03:07:57 2017 recovered 30 nontrivial dependencies
  202. Sat Sep 30 03:07:57 2017 BLanczosTime: 161022
  203. Sat Sep 30 03:07:57 2017
  204. Sat Sep 30 03:07:57 2017 commencing square root phase
  205. Sat Sep 30 03:07:57 2017 handling dependencies 1 to 64
  206. Sat Sep 30 03:07:57 2017 reading relations for dependency 1
  207. Sat Sep 30 03:07:57 2017 read 4016742 cycles
  208. Sat Sep 30 03:08:03 2017 cycles contain 13589644 unique relations
  209. Sat Sep 30 03:09:18 2017 read 13589644 relations
  210. Sat Sep 30 03:10:00 2017 multiplying 13589644 relations
  211. Sat Sep 30 03:18:01 2017 multiply complete, coefficients have about 383.72 million bits
  212. Sat Sep 30 03:18:03 2017 initial square root is modulo 7676491
  213. Sat Sep 30 03:29:03 2017 GCD is 1, no factor found
  214. Sat Sep 30 03:29:03 2017 reading relations for dependency 2
  215. Sat Sep 30 03:29:05 2017 read 4019040 cycles
  216. Sat Sep 30 03:29:13 2017 cycles contain 13591728 unique relations
  217. Sat Sep 30 03:31:05 2017 read 13591728 relations
  218. Sat Sep 30 03:32:00 2017 multiplying 13591728 relations
  219. Sat Sep 30 03:42:18 2017 multiply complete, coefficients have about 383.78 million bits
  220. Sat Sep 30 03:42:20 2017 initial square root is modulo 7696489
  221. Sat Sep 30 03:53:43 2017 GCD is 1, no factor found
  222. Sat Sep 30 03:53:43 2017 reading relations for dependency 3
  223. Sat Sep 30 03:53:44 2017 read 4015790 cycles
  224. Sat Sep 30 03:53:53 2017 cycles contain 13585614 unique relations
  225. Sat Sep 30 03:55:49 2017 read 13585614 relations
  226. Sat Sep 30 03:56:47 2017 multiplying 13585614 relations
  227. Sat Sep 30 04:07:03 2017 multiply complete, coefficients have about 383.61 million bits
  228. Sat Sep 30 04:07:05 2017 initial square root is modulo 7642111
  229. Sat Sep 30 04:18:30 2017 sqrtTime: 4233
  230. Sat Sep 30 04:18:30 2017 p63 factor: 114641457989803634490624160851026605567114478238743827949979827
  231. Sat Sep 30 04:18:30 2017 p127 factor: 2203344600433059322486205919457215662495034360676865075054161356334955853233705681423629755994897418669342160211934872143670117
  232. Sat Sep 30 04:18:30 2017 elapsed time 47:18:55
RAW Paste Data