daily pastebin goal
34%
SHARE
TWEET

1669_67_minus1

vang0001 Dec 6th, 2015 88 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Sun Sep 02 16:12:07 2012  
  2. Sun Sep 02 16:12:07 2012  
  3. Sun Sep 02 16:12:07 2012  Msieve v. 1.50 (SVN Official Release)
  4. Sun Sep 02 16:12:07 2012  random seeds: 6ed28858 dacb252b
  5. Sun Sep 02 16:12:07 2012  factoring 520504097131594108214645295720290714395303955337263110207696065427908429173889275745627119376894250801065664355899451175112270044770965823201049407137217493765075842995885473120376617670307483554441020594391 (207 digits)
  6. Sun Sep 02 16:12:08 2012  searching for 15-digit factors
  7. Sun Sep 02 16:12:08 2012  commencing number field sieve (207-digit input)
  8. Sun Sep 02 16:12:08 2012  R0: -279910830927529971193237527434123869
  9. Sun Sep 02 16:12:08 2012  R1: 1
  10. Sun Sep 02 16:12:08 2012  A0: -1
  11. Sun Sep 02 16:12:08 2012  A1: 0
  12. Sun Sep 02 16:12:08 2012  A2: 0
  13. Sun Sep 02 16:12:08 2012  A3: 0
  14. Sun Sep 02 16:12:08 2012  A4: 0
  15. Sun Sep 02 16:12:08 2012  A5: 0
  16. Sun Sep 02 16:12:08 2012  A6: 1669
  17. Sun Sep 02 16:12:08 2012  skew 1.00, size 9.810e-011, alpha 0.460, combined = 3.139e-012 rroots = 2
  18. Sun Sep 02 16:12:08 2012  
  19. Sun Sep 02 16:12:08 2012  commencing relation filtering
  20. Sun Sep 02 16:12:08 2012  estimated available RAM is 8183.1 MB
  21. Sun Sep 02 16:12:09 2012  commencing duplicate removal, pass 1
  22. Sun Sep 02 16:13:45 2012  error -15 reading relation 13236075
  23. Sun Sep 02 16:13:45 2012  error -9 reading relation 13289870
  24. Sun Sep 02 16:13:46 2012  error -9 reading relation 13350867
  25. Sun Sep 02 16:13:46 2012  error -9 reading relation 13364430
  26. Sun Sep 02 16:13:46 2012  error -1 reading relation 13457831
  27. Sun Sep 02 16:13:46 2012  error -15 reading relation 13472009
  28. Sun Sep 02 16:13:57 2012  error -15 reading relation 15120693
  29. Sun Sep 02 16:13:57 2012  error -9 reading relation 15120864
  30. Sun Sep 02 16:13:57 2012  error -9 reading relation 15135865
  31. Sun Sep 02 16:13:57 2012  error -15 reading relation 15163955
  32. Sun Sep 02 16:14:09 2012  error -15 reading relation 17319789
  33. Sun Sep 02 16:14:11 2012  error -9 reading relation 17603499
  34. Sun Sep 02 16:14:23 2012  error -15 reading relation 19909867
  35. Sun Sep 02 16:14:49 2012  error -5 reading relation 24058167
  36. Sun Sep 02 16:16:08 2012  error -9 reading relation 36915773
  37. Sun Sep 02 16:16:12 2012  error -9 reading relation 37421870
  38. Sun Sep 02 16:16:14 2012  error -15 reading relation 37781551
  39. Sun Sep 02 16:16:29 2012  error -9 reading relation 40066341
  40. Sun Sep 02 16:16:29 2012  error -15 reading relation 40080351
  41. Sun Sep 02 16:16:35 2012  error -15 reading relation 41199408
  42. Sun Sep 02 16:17:10 2012  error -15 reading relation 46383945
  43. Sun Sep 02 16:17:15 2012  error -15 reading relation 47250519
  44. Sun Sep 02 16:17:17 2012  error -15 reading relation 47451043
  45. Sun Sep 02 16:17:17 2012  error -9 reading relation 47461290
  46. Sun Sep 02 16:17:42 2012  skipped 8 relations with b > 2^32
  47. Sun Sep 02 16:17:42 2012  found 8590757 hash collisions in 51857127 relations
  48. Sun Sep 02 16:18:08 2012  added 1219358 free relations
  49. Sun Sep 02 16:18:08 2012  commencing duplicate removal, pass 2
  50. Sun Sep 02 16:19:38 2012  found 8018800 duplicates and 45057685 unique relations
  51. Sun Sep 02 16:19:38 2012  memory use: 213.2 MB
  52. Sun Sep 02 16:19:38 2012  reading ideals above 41746432
  53. Sun Sep 02 16:19:38 2012  commencing singleton removal, initial pass
  54. Sun Sep 02 16:25:25 2012  memory use: 753.0 MB
  55. Sun Sep 02 16:25:25 2012  reading all ideals from disk
  56. Sun Sep 02 16:25:26 2012  memory use: 770.0 MB
  57. Sun Sep 02 16:25:27 2012  commencing in-memory singleton removal
  58. Sun Sep 02 16:25:29 2012  begin with 45057685 relations and 40742210 unique ideals
  59. Sun Sep 02 16:25:49 2012  reduce to 24516433 relations and 17559420 ideals in 19 passes
  60. Sun Sep 02 16:25:49 2012  max relations containing the same ideal: 32
  61. Sun Sep 02 16:25:51 2012  reading ideals above 720000
  62. Sun Sep 02 16:25:51 2012  commencing singleton removal, initial pass
  63. Sun Sep 02 16:29:52 2012  memory use: 689.0 MB
  64. Sun Sep 02 16:29:52 2012  reading all ideals from disk
  65. Sun Sep 02 16:29:52 2012  memory use: 874.2 MB
  66. Sun Sep 02 16:29:55 2012  keeping 22488334 ideals with weight <= 200, target excess is 131916
  67. Sun Sep 02 16:29:57 2012  commencing in-memory singleton removal
  68. Sun Sep 02 16:29:59 2012  begin with 24516435 relations and 22488334 unique ideals
  69. Sun Sep 02 16:30:27 2012  reduce to 24497003 relations and 22468876 ideals in 13 passes
  70. Sun Sep 02 16:30:27 2012  max relations containing the same ideal: 200
  71. Sun Sep 02 16:30:38 2012  removing 3011215 relations and 2611215 ideals in 400000 cliques
  72. Sun Sep 02 16:30:39 2012  commencing in-memory singleton removal
  73. Sun Sep 02 16:30:41 2012  begin with 21485788 relations and 22468876 unique ideals
  74. Sun Sep 02 16:30:58 2012  reduce to 21198499 relations and 19563959 ideals in 9 passes
  75. Sun Sep 02 16:30:58 2012  max relations containing the same ideal: 188
  76. Sun Sep 02 16:31:07 2012  removing 2227536 relations and 1827536 ideals in 400000 cliques
  77. Sun Sep 02 16:31:08 2012  commencing in-memory singleton removal
  78. Sun Sep 02 16:31:09 2012  begin with 18970963 relations and 19563959 unique ideals
  79. Sun Sep 02 16:31:24 2012  reduce to 18794225 relations and 17556224 ideals in 9 passes
  80. Sun Sep 02 16:31:24 2012  max relations containing the same ideal: 174
  81. Sun Sep 02 16:31:32 2012  removing 1977106 relations and 1577106 ideals in 400000 cliques
  82. Sun Sep 02 16:31:33 2012  commencing in-memory singleton removal
  83. Sun Sep 02 16:31:35 2012  begin with 16817119 relations and 17556224 unique ideals
  84. Sun Sep 02 16:31:48 2012  reduce to 16661191 relations and 15820008 ideals in 9 passes
  85. Sun Sep 02 16:31:48 2012  max relations containing the same ideal: 161
  86. Sun Sep 02 16:31:55 2012  removing 1846668 relations and 1446668 ideals in 400000 cliques
  87. Sun Sep 02 16:31:55 2012  commencing in-memory singleton removal
  88. Sun Sep 02 16:31:57 2012  begin with 14814523 relations and 15820008 unique ideals
  89. Sun Sep 02 16:32:07 2012  reduce to 14664363 relations and 14219918 ideals in 8 passes
  90. Sun Sep 02 16:32:07 2012  max relations containing the same ideal: 145
  91. Sun Sep 02 16:32:13 2012  removing 1365817 relations and 1074395 ideals in 291422 cliques
  92. Sun Sep 02 16:32:14 2012  commencing in-memory singleton removal
  93. Sun Sep 02 16:32:15 2012  begin with 13298546 relations and 14219918 unique ideals
  94. Sun Sep 02 16:32:24 2012  reduce to 13204447 relations and 13049748 ideals in 8 passes
  95. Sun Sep 02 16:32:24 2012  max relations containing the same ideal: 136
  96. Sun Sep 02 16:32:32 2012  relations with 0 large ideals: 4964
  97. Sun Sep 02 16:32:32 2012  relations with 1 large ideals: 782
  98. Sun Sep 02 16:32:32 2012  relations with 2 large ideals: 6548
  99. Sun Sep 02 16:32:32 2012  relations with 3 large ideals: 64823
  100. Sun Sep 02 16:32:32 2012  relations with 4 large ideals: 363385
  101. Sun Sep 02 16:32:32 2012  relations with 5 large ideals: 1232839
  102. Sun Sep 02 16:32:32 2012  relations with 6 large ideals: 2628025
  103. Sun Sep 02 16:32:32 2012  relations with 7+ large ideals: 8903081
  104. Sun Sep 02 16:32:32 2012  commencing 2-way merge
  105. Sun Sep 02 16:32:41 2012  reduce to 8557820 relation sets and 8403121 unique ideals
  106. Sun Sep 02 16:32:41 2012  commencing full merge
  107. Sun Sep 02 16:34:52 2012  memory use: 1076.7 MB
  108. Sun Sep 02 16:34:53 2012  found 4538219 cycles, need 4517321
  109. Sun Sep 02 16:34:53 2012  weight of 4517321 cycles is about 316410008 (70.04/cycle)
  110. Sun Sep 02 16:34:53 2012  distribution of cycle lengths:
  111. Sun Sep 02 16:34:53 2012  1 relations: 602202
  112. Sun Sep 02 16:34:53 2012  2 relations: 571251
  113. Sun Sep 02 16:34:53 2012  3 relations: 545491
  114. Sun Sep 02 16:34:53 2012  4 relations: 488730
  115. Sun Sep 02 16:34:53 2012  5 relations: 440845
  116. Sun Sep 02 16:34:53 2012  6 relations: 376958
  117. Sun Sep 02 16:34:53 2012  7 relations: 324594
  118. Sun Sep 02 16:34:53 2012  8 relations: 270281
  119. Sun Sep 02 16:34:53 2012  9 relations: 220441
  120. Sun Sep 02 16:34:53 2012  10+ relations: 676528
  121. Sun Sep 02 16:34:53 2012  heaviest cycle: 23 relations
  122. Sun Sep 02 16:34:54 2012  commencing cycle optimization
  123. Sun Sep 02 16:34:59 2012  start with 24623572 relations
  124. Sun Sep 02 16:35:35 2012  pruned 615866 relations
  125. Sun Sep 02 16:35:36 2012  memory use: 795.9 MB
  126. Sun Sep 02 16:35:36 2012  distribution of cycle lengths:
  127. Sun Sep 02 16:35:36 2012  1 relations: 602202
  128. Sun Sep 02 16:35:36 2012  2 relations: 582394
  129. Sun Sep 02 16:35:36 2012  3 relations: 563557
  130. Sun Sep 02 16:35:36 2012  4 relations: 499745
  131. Sun Sep 02 16:35:36 2012  5 relations: 451432
  132. Sun Sep 02 16:35:36 2012  6 relations: 382355
  133. Sun Sep 02 16:35:36 2012  7 relations: 328164
  134. Sun Sep 02 16:35:36 2012  8 relations: 270382
  135. Sun Sep 02 16:35:36 2012  9 relations: 217960
  136. Sun Sep 02 16:35:36 2012  10+ relations: 619130
  137. Sun Sep 02 16:35:36 2012  heaviest cycle: 23 relations
  138. Sun Sep 02 16:35:39 2012  RelProcTime: 1411
  139. Sun Sep 02 16:35:39 2012  
  140. Sun Sep 02 16:35:39 2012  commencing linear algebra
  141. Sun Sep 02 16:35:40 2012  read 4517321 cycles
  142. Sun Sep 02 16:35:46 2012  cycles contain 13082151 unique relations
  143. Sun Sep 02 16:37:46 2012  read 13082151 relations
  144. Sun Sep 02 16:38:02 2012  using 20 quadratic characters above 536869632
  145. Sun Sep 02 16:38:57 2012  building initial matrix
  146. Sun Sep 02 16:41:09 2012  memory use: 1672.2 MB
  147. Sun Sep 02 16:41:13 2012  read 4517321 cycles
  148. Sun Sep 02 16:41:15 2012  matrix is 4517144 x 4517321 (1352.4 MB) with weight 400781130 (88.72/col)
  149. Sun Sep 02 16:41:15 2012  sparse part has weight 304845078 (67.48/col)
  150. Sun Sep 02 16:41:52 2012  filtering completed in 2 passes
  151. Sun Sep 02 16:41:53 2012  matrix is 4515998 x 4516175 (1352.4 MB) with weight 400749081 (88.74/col)
  152. Sun Sep 02 16:41:53 2012  sparse part has weight 304836842 (67.50/col)
  153. Sun Sep 02 16:42:07 2012  matrix starts at (0, 0)
  154. Sun Sep 02 16:42:08 2012  matrix is 4515998 x 4516175 (1352.4 MB) with weight 400749081 (88.74/col)
  155. Sun Sep 02 16:42:08 2012  sparse part has weight 304836842 (67.50/col)
  156. Sun Sep 02 16:42:08 2012  saving the first 48 matrix rows for later
  157. Sun Sep 02 16:42:09 2012  matrix includes 64 packed rows
  158. Sun Sep 02 16:42:10 2012  matrix is 4515950 x 4516175 (1292.0 MB) with weight 320869668 (71.05/col)
  159. Sun Sep 02 16:42:10 2012  sparse part has weight 293516047 (64.99/col)
  160. Sun Sep 02 16:42:10 2012  using block size 65536 for processor cache size 8192 kB
  161. Sun Sep 02 16:42:26 2012  commencing Lanczos iteration (4 threads)
  162. Sun Sep 02 16:42:26 2012  memory use: 1150.4 MB
  163. Sun Sep 02 16:42:57 2012  linear algebra at 0.0%, ETA 24h49m
  164. Sun Sep 02 16:43:07 2012  checkpointing every 190000 dimensions
  165. Mon Sep 03 17:28:05 2012  lanczos halted after 71421 iterations (dim = 4515946)
  166. Mon Sep 03 17:28:11 2012  recovered 33 nontrivial dependencies
  167. Mon Sep 03 17:28:12 2012  BLanczosTime: 89553
  168. Mon Sep 03 17:28:12 2012  
  169. Mon Sep 03 17:28:12 2012  commencing square root phase
  170. Mon Sep 03 17:28:12 2012  reading relations for dependency 1
  171. Mon Sep 03 17:28:13 2012  read 2258674 cycles
  172. Mon Sep 03 17:28:16 2012  cycles contain 6542028 unique relations
  173. Mon Sep 03 17:29:47 2012  read 6542028 relations
  174. Mon Sep 03 17:30:20 2012  multiplying 6542028 relations
  175. Mon Sep 03 17:37:10 2012  multiply complete, coefficients have about 220.73 million bits
  176. Mon Sep 03 17:37:11 2012  initial square root is modulo 83467099
  177. Mon Sep 03 17:45:44 2012  GCD is N, no factor found
  178. Mon Sep 03 17:45:44 2012  reading relations for dependency 2
  179. Mon Sep 03 17:45:45 2012  read 2257026 cycles
  180. Mon Sep 03 17:45:48 2012  cycles contain 6538210 unique relations
  181. Mon Sep 03 17:47:16 2012  read 6538210 relations
  182. Mon Sep 03 17:47:49 2012  multiplying 6538210 relations
  183. Mon Sep 03 17:54:38 2012  multiply complete, coefficients have about 220.60 million bits
  184. Mon Sep 03 17:54:39 2012  initial square root is modulo 82547539
  185. Mon Sep 03 18:03:19 2012  GCD is 1, no factor found
  186. Mon Sep 03 18:03:19 2012  reading relations for dependency 3
  187. Mon Sep 03 18:03:20 2012  read 2257791 cycles
  188. Mon Sep 03 18:03:23 2012  cycles contain 6538582 unique relations
  189. Mon Sep 03 18:04:57 2012  read 6538582 relations
  190. Mon Sep 03 18:05:30 2012  multiplying 6538582 relations
  191. Mon Sep 03 18:12:19 2012  multiply complete, coefficients have about 220.61 million bits
  192. Mon Sep 03 18:12:20 2012  initial square root is modulo 82644763
  193. Mon Sep 03 18:20:53 2012  GCD is N, no factor found
  194. Mon Sep 03 18:20:53 2012  reading relations for dependency 4
  195. Mon Sep 03 18:20:59 2012  read 2258480 cycles
  196. Mon Sep 03 18:21:02 2012  cycles contain 6538644 unique relations
  197. Mon Sep 03 18:22:18 2012  read 6538644 relations
  198. Mon Sep 03 18:22:51 2012  multiplying 6538644 relations
  199. Mon Sep 03 18:29:40 2012  multiply complete, coefficients have about 220.62 million bits
  200. Mon Sep 03 18:29:41 2012  initial square root is modulo 82684807
  201. Mon Sep 03 18:38:21 2012  GCD is 1, no factor found
  202. Mon Sep 03 18:38:21 2012  reading relations for dependency 5
  203. Mon Sep 03 18:38:22 2012  read 2258312 cycles
  204. Mon Sep 03 18:38:25 2012  cycles contain 6541936 unique relations
  205. Mon Sep 03 18:39:48 2012  read 6541936 relations
  206. Mon Sep 03 18:40:21 2012  multiplying 6541936 relations
  207. Mon Sep 03 18:47:10 2012  multiply complete, coefficients have about 220.73 million bits
  208. Mon Sep 03 18:47:12 2012  initial square root is modulo 83473267
  209. Mon Sep 03 18:55:44 2012  GCD is 1, no factor found
  210. Mon Sep 03 18:55:44 2012  reading relations for dependency 6
  211. Mon Sep 03 18:55:45 2012  read 2257438 cycles
  212. Mon Sep 03 18:55:48 2012  cycles contain 6539112 unique relations
  213. Mon Sep 03 18:57:07 2012  read 6539112 relations
  214. Mon Sep 03 18:57:40 2012  multiplying 6539112 relations
  215. Mon Sep 03 19:04:29 2012  multiply complete, coefficients have about 220.63 million bits
  216. Mon Sep 03 19:04:30 2012  initial square root is modulo 82748041
  217. Mon Sep 03 19:13:03 2012  sqrtTime: 6291
  218. Mon Sep 03 19:13:03 2012  prp104 factor: 18344715996075965932129024809458502930590215696581457295863190169248929970537258248238193556864249413121
  219. Mon Sep 03 19:13:03 2012  prp104 factor: 28373516234480422185006116264076049875756547418315623293236155608262057536670587771901480634249274246871
  220. Mon Sep 03 19:13:03 2012  elapsed time 27:00:56
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