Need a unique gift idea?
A Pastebin account makes a great Christmas gift
SHARE
TWEET

13*2^802-1 factorization log

a guest Aug 16th, 2017 64 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  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
RAW Paste Data
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
 
Top