daily pastebin goal
34%
SHARE
TWEET

13*2^800-1 factorization

a guest Jul 11th, 2017 64 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Fri Jul  7 21:56:33 2017  Msieve v. 1.52 (SVN unknown)
  2. Fri Jul  7 21:56:33 2017  random seeds: 89ef5633 2d475396
  3. Fri Jul  7 21:56:33 2017  factoring 293279338268454023866245440870308237806520338071962741869336774244320823422643775297036986460002650705701592500634862028121070426777291354105093480717237604707298542950947863172273537595119 (189 digits)
  4. Fri Jul  7 21:56:34 2017  no P-1/P+1/ECM available, skipping
  5. Fri Jul  7 21:56:34 2017  commencing number field sieve (189-digit input)
  6. Fri Jul  7 21:56:34 2017  R0: -10889035741470030830827987437816582766592
  7. Fri Jul  7 21:56:34 2017  R1: 1
  8. Fri Jul  7 21:56:34 2017  A0: -1
  9. Fri Jul  7 21:56:34 2017  A1: 0
  10. Fri Jul  7 21:56:34 2017  A2: 0
  11. Fri Jul  7 21:56:34 2017  A3: 0
  12. Fri Jul  7 21:56:34 2017  A4: 0
  13. Fri Jul  7 21:56:34 2017  A5: 0
  14. Fri Jul  7 21:56:34 2017  A6: 52
  15. Fri Jul  7 21:56:34 2017  skew 1.00, size 5.933e-12, alpha 1.164, combined = 4.319e-13 rroots = 2
  16. Fri Jul  7 21:56:34 2017  
  17. Fri Jul  7 21:56:34 2017  commencing relation filtering
  18. Fri Jul  7 21:56:34 2017  setting target matrix density to 128.0
  19. Fri Jul  7 21:56:34 2017  estimated available RAM is 15888.6 MB
  20. Fri Jul  7 21:56:34 2017  commencing duplicate removal, pass 1
  21. Fri Jul  7 22:22:15 2017  error -15 reading relation 283825034
  22. Fri Jul  7 22:25:58 2017  skipped 206 relations with b > 2^32
  23. Fri Jul  7 22:25:58 2017  found 21940010 hash collisions in 322206423 relations
  24. Fri Jul  7 22:26:11 2017  commencing duplicate removal, pass 2
  25. Fri Jul  7 22:27:55 2017  found 1 duplicates and 322206422 unique relations
  26. Fri Jul  7 22:27:55 2017  memory use: 1257.5 MB
  27. Fri Jul  7 22:27:55 2017  reading ideals above 119996416
  28. Fri Jul  7 22:27:55 2017  commencing singleton removal, initial pass
  29. Fri Jul  7 23:02:51 2017  memory use: 6024.0 MB
  30. Fri Jul  7 23:02:52 2017  reading all ideals from disk
  31. Fri Jul  7 23:03:12 2017  memory use: 5838.2 MB
  32. Fri Jul  7 23:03:30 2017  commencing in-memory singleton removal
  33. Fri Jul  7 23:03:42 2017  begin with 322206422 relations and 296876476 unique ideals
  34. Fri Jul  7 23:05:56 2017  reduce to 170449805 relations and 124239033 ideals in 17 passes
  35. Fri Jul  7 23:05:56 2017  max relations containing the same ideal: 52
  36. Fri Jul  7 23:06:06 2017  reading ideals above 720000
  37. Fri Jul  7 23:06:06 2017  commencing singleton removal, initial pass
  38. Fri Jul  7 23:30:46 2017  memory use: 3012.0 MB
  39. Fri Jul  7 23:30:46 2017  reading all ideals from disk
  40. Fri Jul  7 23:31:04 2017  memory use: 6612.3 MB
  41. Fri Jul  7 23:31:25 2017  keeping 137057647 ideals with weight <= 200, target excess is 864228
  42. Fri Jul  7 23:31:46 2017  commencing in-memory singleton removal
  43. Fri Jul  7 23:31:55 2017  begin with 170449805 relations and 137057647 unique ideals
  44. Fri Jul  7 23:32:40 2017  reduce to 170449693 relations and 137057535 ideals in 4 passes
  45. Fri Jul  7 23:32:40 2017  max relations containing the same ideal: 200
  46. Fri Jul  7 23:33:43 2017  removing 13854760 relations and 11854760 ideals in 2000000 cliques
  47. Fri Jul  7 23:33:47 2017  commencing in-memory singleton removal
  48. Fri Jul  7 23:33:56 2017  begin with 156594933 relations and 137057535 unique ideals
  49. Fri Jul  7 23:35:23 2017  reduce to 155797475 relations and 124392959 ideals in 9 passes
  50. Fri Jul  7 23:35:23 2017  max relations containing the same ideal: 195
  51. Fri Jul  7 23:36:19 2017  removing 10209419 relations and 8209419 ideals in 2000000 cliques
  52. Fri Jul  7 23:36:23 2017  commencing in-memory singleton removal
  53. Fri Jul  7 23:36:31 2017  begin with 145588056 relations and 124392959 unique ideals
  54. Fri Jul  7 23:37:41 2017  reduce to 145089165 relations and 115678024 ideals in 8 passes
  55. Fri Jul  7 23:37:41 2017  max relations containing the same ideal: 190
  56. Fri Jul  7 23:38:32 2017  removing 9058500 relations and 7058500 ideals in 2000000 cliques
  57. Fri Jul  7 23:38:36 2017  commencing in-memory singleton removal
  58. Fri Jul  7 23:38:43 2017  begin with 136030665 relations and 115678024 unique ideals
  59. Fri Jul  7 23:39:58 2017  reduce to 135603073 relations and 108186146 ideals in 8 passes
  60. Fri Jul  7 23:39:58 2017  max relations containing the same ideal: 183
  61. Fri Jul  7 23:40:50 2017  removing 8424323 relations and 6424323 ideals in 2000000 cliques
  62. Fri Jul  7 23:40:53 2017  commencing in-memory singleton removal
  63. Fri Jul  7 23:41:00 2017  begin with 127178750 relations and 108186146 unique ideals
  64. Fri Jul  7 23:42:03 2017  reduce to 126784570 relations and 101362281 ideals in 8 passes
  65. Fri Jul  7 23:42:03 2017  max relations containing the same ideal: 176
  66. Fri Jul  7 23:42:52 2017  removing 8012700 relations and 6012700 ideals in 2000000 cliques
  67. Fri Jul  7 23:42:55 2017  commencing in-memory singleton removal
  68. Fri Jul  7 23:43:01 2017  begin with 118771870 relations and 101362281 unique ideals
  69. Fri Jul  7 23:43:54 2017  reduce to 118396838 relations and 94969087 ideals in 7 passes
  70. Fri Jul  7 23:43:54 2017  max relations containing the same ideal: 166
  71. Fri Jul  7 23:44:36 2017  removing 7724746 relations and 5724746 ideals in 2000000 cliques
  72. Fri Jul  7 23:44:39 2017  commencing in-memory singleton removal
  73. Fri Jul  7 23:44:44 2017  begin with 110672092 relations and 94969087 unique ideals
  74. Fri Jul  7 23:45:40 2017  reduce to 110302909 relations and 88869614 ideals in 8 passes
  75. Fri Jul  7 23:45:40 2017  max relations containing the same ideal: 158
  76. Fri Jul  7 23:46:21 2017  removing 7509288 relations and 5509288 ideals in 2000000 cliques
  77. Fri Jul  7 23:46:24 2017  commencing in-memory singleton removal
  78. Fri Jul  7 23:46:29 2017  begin with 102793621 relations and 88869614 unique ideals
  79. Fri Jul  7 23:47:21 2017  reduce to 102425171 relations and 82986084 ideals in 7 passes
  80. Fri Jul  7 23:47:21 2017  max relations containing the same ideal: 150
  81. Fri Jul  7 23:47:59 2017  removing 7347857 relations and 5347857 ideals in 2000000 cliques
  82. Fri Jul  7 23:48:02 2017  commencing in-memory singleton removal
  83. Fri Jul  7 23:48:07 2017  begin with 95077314 relations and 82986084 unique ideals
  84. Fri Jul  7 23:48:55 2017  reduce to 94703092 relations and 77257711 ideals in 8 passes
  85. Fri Jul  7 23:48:55 2017  max relations containing the same ideal: 143
  86. Fri Jul  7 23:49:30 2017  removing 7229138 relations and 5229138 ideals in 2000000 cliques
  87. Fri Jul  7 23:49:33 2017  commencing in-memory singleton removal
  88. Fri Jul  7 23:49:37 2017  begin with 87473954 relations and 77257711 unique ideals
  89. Fri Jul  7 23:50:21 2017  reduce to 87089692 relations and 71637068 ideals in 8 passes
  90. Fri Jul  7 23:50:21 2017  max relations containing the same ideal: 138
  91. Fri Jul  7 23:50:54 2017  removing 7131491 relations and 5131491 ideals in 2000000 cliques
  92. Fri Jul  7 23:50:56 2017  commencing in-memory singleton removal
  93. Fri Jul  7 23:51:01 2017  begin with 79958201 relations and 71637068 unique ideals
  94. Fri Jul  7 23:51:37 2017  reduce to 79558422 relations and 66097728 ideals in 7 passes
  95. Fri Jul  7 23:51:37 2017  max relations containing the same ideal: 130
  96. Fri Jul  7 23:52:09 2017  removing 7057537 relations and 5057537 ideals in 2000000 cliques
  97. Fri Jul  7 23:52:11 2017  commencing in-memory singleton removal
  98. Fri Jul  7 23:52:15 2017  begin with 72500885 relations and 66097728 unique ideals
  99. Fri Jul  7 23:52:57 2017  reduce to 72078344 relations and 60608570 ideals in 8 passes
  100. Fri Jul  7 23:52:57 2017  max relations containing the same ideal: 121
  101. Fri Jul  7 23:53:23 2017  removing 7005678 relations and 5005678 ideals in 2000000 cliques
  102. Fri Jul  7 23:53:26 2017  commencing in-memory singleton removal
  103. Fri Jul  7 23:53:29 2017  begin with 65072666 relations and 60608570 unique ideals
  104. Fri Jul  7 23:54:02 2017  reduce to 64619675 relations and 55139090 ideals in 8 passes
  105. Fri Jul  7 23:54:02 2017  max relations containing the same ideal: 111
  106. Fri Jul  7 23:54:26 2017  removing 6970793 relations and 4970793 ideals in 2000000 cliques
  107. Fri Jul  7 23:54:28 2017  commencing in-memory singleton removal
  108. Fri Jul  7 23:54:31 2017  begin with 57648882 relations and 55139090 unique ideals
  109. Fri Jul  7 23:54:57 2017  reduce to 57156683 relations and 49663136 ideals in 8 passes
  110. Fri Jul  7 23:54:57 2017  max relations containing the same ideal: 102
  111. Fri Jul  7 23:55:18 2017  removing 6950096 relations and 4950096 ideals in 2000000 cliques
  112. Fri Jul  7 23:55:20 2017  commencing in-memory singleton removal
  113. Fri Jul  7 23:55:23 2017  begin with 50206587 relations and 49663136 unique ideals
  114. Fri Jul  7 23:55:45 2017  reduce to 49656136 relations and 44146374 ideals in 8 passes
  115. Fri Jul  7 23:55:45 2017  max relations containing the same ideal: 94
  116. Fri Jul  7 23:56:03 2017  removing 6943902 relations and 4943902 ideals in 2000000 cliques
  117. Fri Jul  7 23:56:06 2017  commencing in-memory singleton removal
  118. Fri Jul  7 23:56:08 2017  begin with 42712234 relations and 44146374 unique ideals
  119. Fri Jul  7 23:56:30 2017  reduce to 42087014 relations and 38555949 ideals in 8 passes
  120. Fri Jul  7 23:56:30 2017  max relations containing the same ideal: 86
  121. Fri Jul  7 23:56:44 2017  removing 6944121 relations and 4944121 ideals in 2000000 cliques
  122. Fri Jul  7 23:56:46 2017  commencing in-memory singleton removal
  123. Fri Jul  7 23:56:48 2017  begin with 35142893 relations and 38555949 unique ideals
  124. Fri Jul  7 23:57:04 2017  reduce to 34400058 relations and 32838842 ideals in 9 passes
  125. Fri Jul  7 23:57:04 2017  max relations containing the same ideal: 75
  126. Fri Jul  7 23:57:17 2017  removing 2521969 relations and 1963258 ideals in 558711 cliques
  127. Fri Jul  7 23:57:18 2017  commencing in-memory singleton removal
  128. Fri Jul  7 23:57:20 2017  begin with 31878089 relations and 32838842 unique ideals
  129. Fri Jul  7 23:57:34 2017  reduce to 31758729 relations and 30754471 ideals in 7 passes
  130. Fri Jul  7 23:57:34 2017  max relations containing the same ideal: 68
  131. Fri Jul  7 23:57:51 2017  relations with 0 large ideals: 33059
  132. Fri Jul  7 23:57:51 2017  relations with 1 large ideals: 20195
  133. Fri Jul  7 23:57:51 2017  relations with 2 large ideals: 261197
  134. Fri Jul  7 23:57:51 2017  relations with 3 large ideals: 1491462
  135. Fri Jul  7 23:57:51 2017  relations with 4 large ideals: 4481575
  136. Fri Jul  7 23:57:51 2017  relations with 5 large ideals: 7860618
  137. Fri Jul  7 23:57:51 2017  relations with 6 large ideals: 8447022
  138. Fri Jul  7 23:57:51 2017  relations with 7+ large ideals: 9163601
  139. Fri Jul  7 23:57:51 2017  commencing 2-way merge
  140. Fri Jul  7 23:58:05 2017  reduce to 19787720 relation sets and 18783462 unique ideals
  141. Fri Jul  7 23:58:05 2017  commencing full merge
  142. Sat Jul  8 00:04:38 2017  memory use: 2528.5 MB
  143. Sat Jul  8 00:04:40 2017  found 8823903 cycles, need 8789662
  144. Sat Jul  8 00:04:42 2017  weight of 8789662 cycles is about 1125879080 (128.09/cycle)
  145. Sat Jul  8 00:04:42 2017  distribution of cycle lengths:
  146. Sat Jul  8 00:04:42 2017  1 relations: 331735
  147. Sat Jul  8 00:04:42 2017  2 relations: 456586
  148. Sat Jul  8 00:04:42 2017  3 relations: 538068
  149. Sat Jul  8 00:04:42 2017  4 relations: 564237
  150. Sat Jul  8 00:04:42 2017  5 relations: 592668
  151. Sat Jul  8 00:04:42 2017  6 relations: 596453
  152. Sat Jul  8 00:04:42 2017  7 relations: 591516
  153. Sat Jul  8 00:04:42 2017  8 relations: 582631
  154. Sat Jul  8 00:04:42 2017  9 relations: 558619
  155. Sat Jul  8 00:04:42 2017  10+ relations: 3977149
  156. Sat Jul  8 00:04:42 2017  heaviest cycle: 28 relations
  157. Sat Jul  8 00:04:45 2017  commencing cycle optimization
  158. Sat Jul  8 00:05:02 2017  start with 84413755 relations
  159. Sat Jul  8 00:08:02 2017  pruned 3902185 relations
  160. Sat Jul  8 00:08:02 2017  memory use: 2177.9 MB
  161. Sat Jul  8 00:08:02 2017  distribution of cycle lengths:
  162. Sat Jul  8 00:08:02 2017  1 relations: 331735
  163. Sat Jul  8 00:08:02 2017  2 relations: 467067
  164. Sat Jul  8 00:08:02 2017  3 relations: 559373
  165. Sat Jul  8 00:08:02 2017  4 relations: 586624
  166. Sat Jul  8 00:08:02 2017  5 relations: 621554
  167. Sat Jul  8 00:08:02 2017  6 relations: 624978
  168. Sat Jul  8 00:08:02 2017  7 relations: 623970
  169. Sat Jul  8 00:08:02 2017  8 relations: 612959
  170. Sat Jul  8 00:08:02 2017  9 relations: 587540
  171. Sat Jul  8 00:08:02 2017  10+ relations: 3773862
  172. Sat Jul  8 00:08:02 2017  heaviest cycle: 28 relations
  173. Sat Jul  8 00:08:21 2017  RelProcTime: 7907
  174. Sat Jul  8 00:08:21 2017  
  175. Sat Jul  8 00:08:21 2017  commencing linear algebra
  176. Sat Jul  8 00:08:22 2017  read 8789662 cycles
  177. Sat Jul  8 00:08:41 2017  cycles contain 31203777 unique relations
  178. Sat Jul  8 00:11:43 2017  read 31203777 relations
  179. Sat Jul  8 00:12:27 2017  using 20 quadratic characters above 4294917296
  180. Sat Jul  8 00:14:26 2017  building initial matrix
  181. Sat Jul  8 00:19:35 2017  memory use: 4000.0 MB
  182. Sat Jul  8 00:19:39 2017  read 8789662 cycles
  183. Sat Jul  8 00:19:40 2017  matrix is 8789485 x 8789662 (4359.3 MB) with weight 1253780767 (142.64/col)
  184. Sat Jul  8 00:19:40 2017  sparse part has weight 1046082505 (119.01/col)
  185. Sat Jul  8 00:21:06 2017  filtering completed in 2 passes
  186. Sat Jul  8 00:21:07 2017  matrix is 8789368 x 8789545 (4359.3 MB) with weight 1253776139 (142.64/col)
  187. Sat Jul  8 00:21:07 2017  sparse part has weight 1046080569 (119.01/col)
  188. Sat Jul  8 00:21:39 2017  matrix starts at (0, 0)
  189. Sat Jul  8 00:21:40 2017  matrix is 8789368 x 8789545 (4359.3 MB) with weight 1253776139 (142.64/col)
  190. Sat Jul  8 00:21:40 2017  sparse part has weight 1046080569 (119.01/col)
  191. Sat Jul  8 00:21:40 2017  saving the first 48 matrix rows for later
  192. Sat Jul  8 00:21:42 2017  matrix includes 64 packed rows
  193. Sat Jul  8 00:21:43 2017  matrix is 8789320 x 8789545 (4179.9 MB) with weight 1083461177 (123.27/col)
  194. Sat Jul  8 00:21:43 2017  sparse part has weight 1007841341 (114.66/col)
  195. Sat Jul  8 00:21:43 2017  using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
  196. Sat Jul  8 00:22:15 2017  commencing Lanczos iteration (6 threads)
  197. Sat Jul  8 00:22:15 2017  memory use: 3551.1 MB
  198. Sat Jul  8 00:22:58 2017  linear algebra at 0.0%, ETA 64h22m
  199. Sat Jul  8 00:23:10 2017  checkpointing every 150000 dimensions
  200. Mon Jul 10 17:43:44 2017  lanczos halted after 138988 iterations (dim = 8789320)
  201. Mon Jul 10 17:43:54 2017  recovered 40 nontrivial dependencies
  202. Mon Jul 10 17:43:54 2017  BLanczosTime: 236133
  203. Mon Jul 10 17:43:54 2017  
  204. Mon Jul 10 17:43:54 2017  commencing square root phase
  205. Mon Jul 10 17:43:54 2017  handling dependencies 1 to 64
  206. Mon Jul 10 17:43:54 2017  reading relations for dependency 1
  207. Mon Jul 10 17:43:55 2017  read 4394271 cycles
  208. Mon Jul 10 17:44:02 2017  cycles contain 15600868 unique relations
  209. Mon Jul 10 17:45:48 2017  read 15600868 relations
  210. Mon Jul 10 17:46:36 2017  multiplying 15600868 relations
  211. Mon Jul 10 17:55:27 2017  multiply complete, coefficients have about 466.80 million bits
  212. Mon Jul 10 17:55:28 2017  initial square root is modulo 237588067
  213. Mon Jul 10 18:05:08 2017  sqrtTime: 1274
  214. Mon Jul 10 18:05:08 2017  prp81 factor: 160495860510299089900884881150565381014314892318013981084372922252235562566936671
  215. Mon Jul 10 18:05:08 2017  prp109 factor: 1827332725815904515769354793594180789579187639474678166920356073397044898104863056938970852957550120922053489
  216. Mon Jul 10 18:05:08 2017  elapsed time 68:08:35
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