API tools faq
paste
Advertisement
mersenneforum

1669_67_minus1

mersenneforum
Dec 6th, 2015
576
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.67 KB | None | 0 0
raw download clone embed print report
  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
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!