API tools faq
paste
Advertisement
Guest User

13*2^802-1 factorization log

a guest
Aug 16th, 2017
388
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.18 KB | None | 0 0
raw download clone embed print report
  1. Wed Aug 9 08:19:28 2017
  2. Wed Aug 9 08:19:28 2017
  3. Wed Aug 9 08:19:28 2017 Msieve v. 1.52 (SVN unknown)
  4. Wed Aug 9 08:19:28 2017 random seeds: ee823288 26b80266
  5. Wed Aug 9 08:19:28 2017 factoring 608251385246284197911804104077717886217896067507158071902089288273194132521154591904301400688567806982890446079733852535401071548435862863247958447898782887726105111905422864237986928823341435972477 (198 digits)
  6. Wed Aug 9 08:19:29 2017 no P-1/P+1/ECM available, skipping
  7. Wed Aug 9 08:19:29 2017 commencing number field sieve (198-digit input)
  8. Wed Aug 9 08:19:29 2017 R0: 21778071482940061661655974875633165533184
  9. Wed Aug 9 08:19:29 2017 R1: 1
  10. Wed Aug 9 08:19:29 2017 A0: -4
  11. Wed Aug 9 08:19:29 2017 A1: 0
  12. Wed Aug 9 08:19:29 2017 A2: 0
  13. Wed Aug 9 08:19:29 2017 A3: 0
  14. Wed Aug 9 08:19:29 2017 A4: 0
  15. Wed Aug 9 08:19:29 2017 A5: 0
  16. Wed Aug 9 08:19:29 2017 A6: 13
  17. Wed Aug 9 08:19:29 2017 skew 0.83, size 5.082e-12, alpha 1.244, combined = 3.880e-13 rroots = 2
  18. Wed Aug 9 08:19:29 2017
  19. Wed Aug 9 08:19:29 2017 commencing relation filtering
  20. Wed Aug 9 08:19:29 2017 setting target matrix density to 128.0
  21. Wed Aug 9 08:19:29 2017 estimated available RAM is 15888.6 MB
  22. Wed Aug 9 08:19:29 2017 commencing duplicate removal, pass 1
  23. {errors reading relations snipped}
  24. Wed Aug 9 08:54:36 2017 skipped 118 relations with b > 2^32
  25. Wed Aug 9 08:54:36 2017 found 21934386 hash collisions in 322158510 relations
  26. Wed Aug 9 08:54:47 2017 commencing duplicate removal, pass 2
  27. Wed Aug 9 08:56:50 2017 found 0 duplicates and 322158510 unique relations
  28. Wed Aug 9 08:56:50 2017 memory use: 1257.5 MB
  29. Wed Aug 9 08:56:50 2017 reading ideals above 129957888
  30. Wed Aug 9 08:56:50 2017 commencing singleton removal, initial pass
  31. Wed Aug 9 09:30:37 2017 memory use: 6024.0 MB
  32. Wed Aug 9 09:30:38 2017 reading all ideals from disk
  33. Wed Aug 9 09:31:00 2017 memory use: 5786.6 MB
  34. Wed Aug 9 09:31:16 2017 commencing in-memory singleton removal
  35. Wed Aug 9 09:31:28 2017 begin with 322158510 relations and 296314100 unique ideals
  36. Wed Aug 9 09:33:48 2017 reduce to 170348277 relations and 123656474 ideals in 16 passes
  37. Wed Aug 9 09:33:48 2017 max relations containing the same ideal: 54
  38. Wed Aug 9 09:33:57 2017 reading ideals above 720000
  39. Wed Aug 9 09:33:57 2017 commencing singleton removal, initial pass
  40. Wed Aug 9 09:56:54 2017 memory use: 3012.0 MB
  41. Wed Aug 9 09:56:54 2017 reading all ideals from disk
  42. Wed Aug 9 09:57:15 2017 memory use: 6624.9 MB
  43. Wed Aug 9 09:57:37 2017 keeping 137539840 ideals with weight <= 200, target excess is 865930
  44. Wed Aug 9 09:57:58 2017 commencing in-memory singleton removal
  45. Wed Aug 9 09:58:08 2017 begin with 170348277 relations and 137539840 unique ideals
  46. Wed Aug 9 09:59:10 2017 reduce to 170347914 relations and 137539477 ideals in 5 passes
  47. Wed Aug 9 09:59:10 2017 max relations containing the same ideal: 200
  48. Wed Aug 9 10:00:26 2017 removing 13924578 relations and 11924579 ideals in 2000000 cliques
  49. Wed Aug 9 10:00:31 2017 commencing in-memory singleton removal
  50. Wed Aug 9 10:00:42 2017 begin with 156423336 relations and 137539477 unique ideals
  51. Wed Aug 9 10:03:29 2017 reduce to 155616196 relations and 124795254 ideals in 11 passes
  52. Wed Aug 9 10:03:29 2017 max relations containing the same ideal: 197
  53. Wed Aug 9 10:04:42 2017 removing 10259567 relations and 8259567 ideals in 2000000 cliques
  54. Wed Aug 9 10:04:46 2017 commencing in-memory singleton removal
  55. Wed Aug 9 10:04:55 2017 begin with 145356629 relations and 124795254 unique ideals
  56. Wed Aug 9 10:06:48 2017 reduce to 144849738 relations and 116022128 ideals in 8 passes
  57. Wed Aug 9 10:06:48 2017 max relations containing the same ideal: 190
  58. Wed Aug 9 10:07:53 2017 removing 9107034 relations and 7107034 ideals in 2000000 cliques
  59. Wed Aug 9 10:07:57 2017 commencing in-memory singleton removal
  60. Wed Aug 9 10:08:06 2017 begin with 135742704 relations and 116022128 unique ideals
  61. Wed Aug 9 10:09:51 2017 reduce to 135311072 relations and 108477732 ideals in 8 passes
  62. Wed Aug 9 10:09:51 2017 max relations containing the same ideal: 182
  63. Wed Aug 9 10:10:54 2017 removing 8472787 relations and 6472787 ideals in 2000000 cliques
  64. Wed Aug 9 10:10:58 2017 commencing in-memory singleton removal
  65. Wed Aug 9 10:11:06 2017 begin with 126838285 relations and 108477732 unique ideals
  66. Wed Aug 9 10:12:31 2017 reduce to 126439161 relations and 101600387 ideals in 7 passes
  67. Wed Aug 9 10:12:31 2017 max relations containing the same ideal: 174
  68. Wed Aug 9 10:13:30 2017 removing 8060714 relations and 6060714 ideals in 2000000 cliques
  69. Wed Aug 9 10:13:33 2017 commencing in-memory singleton removal
  70. Wed Aug 9 10:13:41 2017 begin with 118378447 relations and 101600387 unique ideals
  71. Wed Aug 9 10:15:00 2017 reduce to 117995071 relations and 95150894 ideals in 7 passes
  72. Wed Aug 9 10:15:00 2017 max relations containing the same ideal: 167
  73. Wed Aug 9 10:15:53 2017 removing 7769903 relations and 5769903 ideals in 2000000 cliques
  74. Wed Aug 9 10:15:57 2017 commencing in-memory singleton removal
  75. Wed Aug 9 10:16:04 2017 begin with 110225168 relations and 95150894 unique ideals
  76. Wed Aug 9 10:17:29 2017 reduce to 109850186 relations and 89000333 ideals in 8 passes
  77. Wed Aug 9 10:17:29 2017 max relations containing the same ideal: 159
  78. Wed Aug 9 10:18:19 2017 removing 7560534 relations and 5560534 ideals in 2000000 cliques
  79. Wed Aug 9 10:18:22 2017 commencing in-memory singleton removal
  80. Wed Aug 9 10:18:29 2017 begin with 102289652 relations and 89000333 unique ideals
  81. Wed Aug 9 10:19:38 2017 reduce to 101914762 relations and 83058804 ideals in 7 passes
  82. Wed Aug 9 10:19:38 2017 max relations containing the same ideal: 152
  83. Wed Aug 9 10:20:25 2017 removing 7396058 relations and 5396058 ideals in 2000000 cliques
  84. Wed Aug 9 10:20:28 2017 commencing in-memory singleton removal
  85. Wed Aug 9 10:20:34 2017 begin with 94518704 relations and 83058804 unique ideals
  86. Wed Aug 9 10:21:57 2017 reduce to 94138581 relations and 77276039 ideals in 9 passes
  87. Wed Aug 9 10:21:57 2017 max relations containing the same ideal: 146
  88. Wed Aug 9 10:22:41 2017 removing 7270872 relations and 5270872 ideals in 2000000 cliques
  89. Wed Aug 9 10:22:44 2017 commencing in-memory singleton removal
  90. Wed Aug 9 10:22:50 2017 begin with 86867709 relations and 77276039 unique ideals
  91. Wed Aug 9 10:23:47 2017 reduce to 86474957 relations and 71605302 ideals in 8 passes
  92. Wed Aug 9 10:23:47 2017 max relations containing the same ideal: 136
  93. Wed Aug 9 10:24:19 2017 removing 7174258 relations and 5174258 ideals in 2000000 cliques
  94. Wed Aug 9 10:24:22 2017 commencing in-memory singleton removal
  95. Wed Aug 9 10:24:26 2017 begin with 79300699 relations and 71605302 unique ideals
  96. Wed Aug 9 10:25:10 2017 reduce to 78892958 relations and 66015150 ideals in 8 passes
  97. Wed Aug 9 10:25:10 2017 max relations containing the same ideal: 128
  98. Wed Aug 9 10:25:46 2017 removing 7103084 relations and 5103084 ideals in 2000000 cliques
  99. Wed Aug 9 10:25:49 2017 commencing in-memory singleton removal
  100. Wed Aug 9 10:25:54 2017 begin with 71789874 relations and 66015150 unique ideals
  101. Wed Aug 9 10:26:42 2017 reduce to 71358158 relations and 60471013 ideals in 7 passes
  102. Wed Aug 9 10:26:42 2017 max relations containing the same ideal: 124
  103. Wed Aug 9 10:27:16 2017 removing 7052461 relations and 5052461 ideals in 2000000 cliques
  104. Wed Aug 9 10:27:18 2017 commencing in-memory singleton removal
  105. Wed Aug 9 10:27:22 2017 begin with 64305697 relations and 60471013 unique ideals
  106. Wed Aug 9 10:28:06 2017 reduce to 63843462 relations and 54945268 ideals in 7 passes
  107. Wed Aug 9 10:28:06 2017 max relations containing the same ideal: 112
  108. Wed Aug 9 10:28:37 2017 removing 7017324 relations and 5017324 ideals in 2000000 cliques
  109. Wed Aug 9 10:28:39 2017 commencing in-memory singleton removal
  110. Wed Aug 9 10:28:43 2017 begin with 56826138 relations and 54945268 unique ideals
  111. Wed Aug 9 10:29:26 2017 reduce to 56321106 relations and 49409690 ideals in 8 passes
  112. Wed Aug 9 10:29:26 2017 max relations containing the same ideal: 104
  113. Wed Aug 9 10:29:52 2017 removing 6989876 relations and 4989876 ideals in 2000000 cliques
  114. Wed Aug 9 10:29:54 2017 commencing in-memory singleton removal
  115. Wed Aug 9 10:29:57 2017 begin with 49331230 relations and 49409690 unique ideals
  116. Wed Aug 9 10:30:35 2017 reduce to 48769796 relations and 43841623 ideals in 8 passes
  117. Wed Aug 9 10:30:35 2017 max relations containing the same ideal: 95
  118. Wed Aug 9 10:30:57 2017 removing 6978916 relations and 4978916 ideals in 2000000 cliques
  119. Wed Aug 9 10:30:59 2017 commencing in-memory singleton removal
  120. Wed Aug 9 10:31:02 2017 begin with 41790880 relations and 43841623 unique ideals
  121. Wed Aug 9 10:31:21 2017 reduce to 41150227 relations and 38199910 ideals in 8 passes
  122. Wed Aug 9 10:31:21 2017 max relations containing the same ideal: 85
  123. Wed Aug 9 10:31:40 2017 removing 6820408 relations and 4874570 ideals in 1945838 cliques
  124. Wed Aug 9 10:31:41 2017 commencing in-memory singleton removal
  125. Wed Aug 9 10:31:43 2017 begin with 34329819 relations and 38199910 unique ideals
  126. Wed Aug 9 10:32:00 2017 reduce to 33588774 relations and 32554896 ideals in 9 passes
  127. Wed Aug 9 10:32:00 2017 max relations containing the same ideal: 74
  128. Wed Aug 9 10:32:13 2017 removing 214580 relations and 185181 ideals in 29399 cliques
  129. Wed Aug 9 10:32:14 2017 commencing in-memory singleton removal
  130. Wed Aug 9 10:32:16 2017 begin with 33374194 relations and 32554896 unique ideals
  131. Wed Aug 9 10:32:25 2017 reduce to 33373419 relations and 32368939 ideals in 5 passes
  132. Wed Aug 9 10:32:25 2017 max relations containing the same ideal: 74
  133. Wed Aug 9 10:32:31 2017 relations with 0 large ideals: 33031
  134. Wed Aug 9 10:32:31 2017 relations with 1 large ideals: 19907
  135. Wed Aug 9 10:32:31 2017 relations with 2 large ideals: 256707
  136. Wed Aug 9 10:32:31 2017 relations with 3 large ideals: 1489233
  137. Wed Aug 9 10:32:31 2017 relations with 4 large ideals: 4554460
  138. Wed Aug 9 10:32:31 2017 relations with 5 large ideals: 8137786
  139. Wed Aug 9 10:32:31 2017 relations with 6 large ideals: 8918895
  140. Wed Aug 9 10:32:31 2017 relations with 7+ large ideals: 9963400
  141. Wed Aug 9 10:32:31 2017 commencing 2-way merge
  142. Wed Aug 9 10:32:45 2017 reduce to 20798419 relation sets and 19793939 unique ideals
  143. Wed Aug 9 10:32:45 2017 commencing full merge
  144. Wed Aug 9 10:40:25 2017 memory use: 2647.1 MB
  145. Wed Aug 9 10:40:27 2017 found 9211878 cycles, need 9208139
  146. Wed Aug 9 10:40:30 2017 weight of 9208139 cycles is about 1179243546 (128.07/cycle)
  147. Wed Aug 9 10:40:30 2017 distribution of cycle lengths:
  148. Wed Aug 9 10:40:30 2017 1 relations: 346838
  149. Wed Aug 9 10:40:30 2017 2 relations: 479034
  150. Wed Aug 9 10:40:30 2017 3 relations: 569154
  151. Wed Aug 9 10:40:30 2017 4 relations: 597585
  152. Wed Aug 9 10:40:30 2017 5 relations: 627452
  153. Wed Aug 9 10:40:30 2017 6 relations: 631580
  154. Wed Aug 9 10:40:30 2017 7 relations: 624146
  155. Wed Aug 9 10:40:30 2017 8 relations: 610640
  156. Wed Aug 9 10:40:30 2017 9 relations: 581782
  157. Wed Aug 9 10:40:30 2017 10+ relations: 4139928
  158. Wed Aug 9 10:40:30 2017 heaviest cycle: 28 relations
  159. Wed Aug 9 10:40:31 2017 commencing cycle optimization
  160. Wed Aug 9 10:40:50 2017 start with 88852777 relations
  161. Wed Aug 9 10:44:30 2017 pruned 4103523 relations
  162. Wed Aug 9 10:44:30 2017 memory use: 2289.9 MB
  163. Wed Aug 9 10:44:30 2017 distribution of cycle lengths:
  164. Wed Aug 9 10:44:30 2017 1 relations: 346838
  165. Wed Aug 9 10:44:30 2017 2 relations: 490457
  166. Wed Aug 9 10:44:30 2017 3 relations: 591847
  167. Wed Aug 9 10:44:30 2017 4 relations: 621309
  168. Wed Aug 9 10:44:30 2017 5 relations: 657828
  169. Wed Aug 9 10:44:30 2017 6 relations: 661921
  170. Wed Aug 9 10:44:30 2017 7 relations: 657930
  171. Wed Aug 9 10:44:30 2017 8 relations: 642008
  172. Wed Aug 9 10:44:30 2017 9 relations: 611508
  173. Wed Aug 9 10:44:30 2017 10+ relations: 3926493
  174. Wed Aug 9 10:44:30 2017 heaviest cycle: 28 relations
  175. Wed Aug 9 10:44:52 2017 RelProcTime: 8723
  176. Wed Aug 9 10:44:52 2017
  177. Wed Aug 9 10:44:52 2017 commencing linear algebra
  178. Wed Aug 9 10:44:53 2017 read 9208139 cycles
  179. Wed Aug 9 10:45:16 2017 cycles contain 32789638 unique relations
  180. Wed Aug 9 10:49:07 2017 read 32789638 relations
  181. Wed Aug 9 10:50:11 2017 using 20 quadratic characters above 4294917296
  182. Wed Aug 9 10:52:26 2017 building initial matrix
  183. Wed Aug 9 11:00:13 2017 memory use: 3990.9 MB
  184. Wed Aug 9 11:00:20 2017 read 9208139 cycles
  185. Wed Aug 9 11:00:21 2017 matrix is 9207962 x 9208139 (4534.2 MB) with weight 1288795736 (139.96/col)
  186. Wed Aug 9 11:00:21 2017 sparse part has weight 1096543010 (119.08/col)
  187. Wed Aug 9 11:02:24 2017 filtering completed in 2 passes
  188. Wed Aug 9 11:02:26 2017 matrix is 9207876 x 9208053 (4534.2 MB) with weight 1288793028 (139.96/col)
  189. Wed Aug 9 11:02:26 2017 sparse part has weight 1096542156 (119.09/col)
  190. Wed Aug 9 11:03:13 2017 matrix starts at (0, 0)
  191. Wed Aug 9 11:03:15 2017 matrix is 9207876 x 9208053 (4534.2 MB) with weight 1288793028 (139.96/col)
  192. Wed Aug 9 11:03:15 2017 sparse part has weight 1096542156 (119.09/col)
  193. Wed Aug 9 11:03:15 2017 saving the first 48 matrix rows for later
  194. Wed Aug 9 11:03:16 2017 matrix includes 64 packed rows
  195. Wed Aug 9 11:03:17 2017 matrix is 9207828 x 9208053 (4356.5 MB) with weight 1115663304 (121.16/col)
  196. Wed Aug 9 11:03:17 2017 sparse part has weight 1049961253 (114.03/col)
  197. Wed Aug 9 11:03:18 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
  198. Wed Aug 9 11:03:57 2017 commencing Lanczos iteration (4 threads)
  199. Wed Aug 9 11:03:57 2017 memory use: 3721.9 MB
  200. Wed Aug 9 11:05:37 2017 linear algebra at 0.0%, ETA 164h10m
  201. Wed Aug 9 11:06:03 2017 checkpointing every 60000 dimensions
  202. Wed Aug 16 13:44:47 2017 lanczos halted after 145616 iterations (dim = 9207826)
  203. Wed Aug 16 13:44:56 2017 recovered 36 nontrivial dependencies
  204. Wed Aug 16 13:44:56 2017 BLanczosTime: 615604
  205. Wed Aug 16 13:44:56 2017
  206. Wed Aug 16 13:44:56 2017 commencing square root phase
  207. Wed Aug 16 13:44:56 2017 handling dependencies 1 to 64
  208. Wed Aug 16 13:44:56 2017 reading relations for dependency 1
  209. Wed Aug 16 13:44:58 2017 read 4603081 cycles
  210. Wed Aug 16 13:45:04 2017 cycles contain 16395716 unique relations
  211. Wed Aug 16 13:46:53 2017 read 16395716 relations
  212. Wed Aug 16 13:47:47 2017 multiplying 16395716 relations
  213. Wed Aug 16 13:56:50 2017 multiply complete, coefficients have about 463.99 million bits
  214. Wed Aug 16 13:56:51 2017 initial square root is modulo 211555843
  215. Wed Aug 16 14:06:45 2017 GCD is 1, no factor found
  216. Wed Aug 16 14:06:45 2017 reading relations for dependency 2
  217. Wed Aug 16 14:06:46 2017 read 4600748 cycles
  218. Wed Aug 16 14:06:53 2017 cycles contain 16388790 unique relations
  219. Wed Aug 16 14:09:23 2017 read 16388790 relations
  220. Wed Aug 16 14:10:18 2017 multiplying 16388790 relations
  221. Wed Aug 16 14:19:22 2017 multiply complete, coefficients have about 463.79 million bits
  222. Wed Aug 16 14:19:24 2017 initial square root is modulo 209867107
  223. Wed Aug 16 14:29:54 2017 sqrtTime: 2698
  224. Wed Aug 16 14:29:54 2017 prp91 factor: 7327925610612184322313349201234337156433399691983812830982218504004466540039355075278853501
  225. Wed Aug 16 14:29:54 2017 prp107 factor: 83004579681516457909371511294399272211259674809125311507671725030588389504686739625165096222595664439102977
  226. Wed Aug 16 14:29:54 2017 elapsed time 174:10:26
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!