Advertisement
mersenneforum

1583_71_minus1

Dec 6th, 2015
580
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.36 KB | None | 0 0
  1. Thu Sep 06 13:25:26 2012
  2. Thu Sep 06 13:25:26 2012
  3. Thu Sep 06 13:25:26 2012 Msieve v. 1.50 (SVN Official Release)
  4. Thu Sep 06 13:25:26 2012 random seeds: 4ab5e000 0ff47065
  5. Thu Sep 06 13:25:26 2012 factoring 92031918633403083160170943029290768457026423587713695503227694607931025648934892917997439699912545694470600448087466298036902142412978819606911685565315481510218381031424389482545262292314397495746696945144154387056980428913 (224 digits)
  6. Thu Sep 06 13:25:28 2012 searching for 15-digit factors
  7. Thu Sep 06 13:25:28 2012 commencing number field sieve (224-digit input)
  8. Thu Sep 06 13:25:28 2012 R0: -247611595373575899518790548608353716161
  9. Thu Sep 06 13:25:28 2012 R1: 1
  10. Thu Sep 06 13:25:28 2012 A0: -1583
  11. Thu Sep 06 13:25:28 2012 A1: 0
  12. Thu Sep 06 13:25:28 2012 A2: 0
  13. Thu Sep 06 13:25:28 2012 A3: 0
  14. Thu Sep 06 13:25:28 2012 A4: 0
  15. Thu Sep 06 13:25:28 2012 A5: 0
  16. Thu Sep 06 13:25:28 2012 A6: 1
  17. Thu Sep 06 13:25:28 2012 skew 1.00, size 2.358e-011, alpha -0.077, combined = 1.056e-012 rroots = 2
  18. Thu Sep 06 13:25:28 2012
  19. Thu Sep 06 13:25:28 2012 commencing relation filtering
  20. Thu Sep 06 13:25:28 2012 estimated available RAM is 8183.1 MB
  21. Thu Sep 06 13:25:28 2012 commencing duplicate removal, pass 1
  22. Thu Sep 06 13:26:30 2012 error -5 reading relation 8621679
  23. Thu Sep 06 13:28:18 2012 error -15 reading relation 25600229
  24. Thu Sep 06 13:28:26 2012 error -9 reading relation 26775737
  25. Thu Sep 06 13:28:26 2012 error -15 reading relation 26782546
  26. Thu Sep 06 13:28:28 2012 error -15 reading relation 27178511
  27. Thu Sep 06 13:28:28 2012 error -9 reading relation 27201252
  28. Thu Sep 06 13:28:45 2012 error -15 reading relation 30008300
  29. Thu Sep 06 13:28:46 2012 error -15 reading relation 30163290
  30. Thu Sep 06 13:28:47 2012 error -15 reading relation 30216311
  31. Thu Sep 06 13:29:10 2012 error -15 reading relation 34067364
  32. Thu Sep 06 13:29:50 2012 error -9 reading relation 40617524
  33. Thu Sep 06 13:29:50 2012 error -15 reading relation 40674589
  34. Thu Sep 06 13:29:51 2012 error -15 reading relation 40789306
  35. Thu Sep 06 13:29:51 2012 error -9 reading relation 40846591
  36. Thu Sep 06 13:29:53 2012 error -5 reading relation 41022071
  37. Thu Sep 06 13:30:22 2012 error -9 reading relation 45188729
  38. Thu Sep 06 13:31:01 2012 error -15 reading relation 51186718
  39. Thu Sep 06 13:31:11 2012 error -15 reading relation 52702039
  40. Thu Sep 06 13:31:48 2012 error -9 reading relation 58538768
  41. Thu Sep 06 13:31:51 2012 error -1 reading relation 58934123
  42. Thu Sep 06 13:31:51 2012 error -9 reading relation 58937664
  43. Thu Sep 06 13:32:16 2012 error -9 reading relation 62679983
  44. Thu Sep 06 13:32:16 2012 error -5 reading relation 62688953
  45. Thu Sep 06 13:32:32 2012 error -15 reading relation 65606245
  46. Thu Sep 06 13:32:38 2012 error -9 reading relation 66488464
  47. Thu Sep 06 13:32:43 2012 error -9 reading relation 67344302
  48. Thu Sep 06 13:32:43 2012 error -1 reading relation 67347819
  49. Thu Sep 06 13:32:52 2012 error -11 reading relation 68491741
  50. Thu Sep 06 13:32:53 2012 error -11 reading relation 68698892
  51. Thu Sep 06 13:32:54 2012 error -9 reading relation 68831772
  52. Thu Sep 06 13:32:55 2012 error -15 reading relation 69107954
  53. Thu Sep 06 13:33:07 2012 error -15 reading relation 70836722
  54. Thu Sep 06 13:33:48 2012 error -1 reading relation 77153943
  55. Thu Sep 06 13:33:53 2012 error -11 reading relation 77924226
  56. Thu Sep 06 13:33:53 2012 error -11 reading relation 77924492
  57. Thu Sep 06 13:33:56 2012 error -1 reading relation 78353533
  58. Thu Sep 06 13:33:57 2012 error -15 reading relation 78432191
  59. Thu Sep 06 13:34:03 2012 error -9 reading relation 79287366
  60. Thu Sep 06 13:34:10 2012 error -15 reading relation 80304236
  61. Thu Sep 06 13:34:15 2012 error -9 reading relation 81282848
  62. Thu Sep 06 13:34:23 2012 error -15 reading relation 82449890
  63. Thu Sep 06 13:34:29 2012 error -1 reading relation 83236358
  64. Thu Sep 06 13:34:39 2012 error -9 reading relation 84934558
  65. Thu Sep 06 13:34:46 2012 error -9 reading relation 85847365
  66. Thu Sep 06 13:34:46 2012 error -1 reading relation 85865905
  67. Thu Sep 06 13:34:46 2012 error -15 reading relation 85867691
  68. Thu Sep 06 13:34:56 2012 error -9 reading relation 87433627
  69. Thu Sep 06 13:34:56 2012 error -9 reading relation 87443848
  70. Thu Sep 06 13:35:23 2012 error -9 reading relation 91511059
  71. Thu Sep 06 13:35:23 2012 error -9 reading relation 91515625
  72. Thu Sep 06 13:35:28 2012 error -15 reading relation 92217696
  73. Thu Sep 06 13:35:29 2012 error -9 reading relation 92379865
  74. Thu Sep 06 13:35:29 2012 error -9 reading relation 92430309
  75. Thu Sep 06 13:35:30 2012 error -1 reading relation 92581100
  76. Thu Sep 06 13:35:31 2012 error -15 reading relation 92704628
  77. Thu Sep 06 13:35:36 2012 error -15 reading relation 93521544
  78. Thu Sep 06 13:35:51 2012 error -15 reading relation 95937534
  79. Thu Sep 06 13:35:58 2012 error -9 reading relation 96752058
  80. Thu Sep 06 13:36:32 2012 skipped 2 relations with b > 2^32
  81. Thu Sep 06 13:36:32 2012 found 16799326 hash collisions in 100734698 relations
  82. Thu Sep 06 13:36:57 2012 added 1218452 free relations
  83. Thu Sep 06 13:36:57 2012 commencing duplicate removal, pass 2
  84. Thu Sep 06 13:39:53 2012 found 15907148 duplicates and 86046002 unique relations
  85. Thu Sep 06 13:39:53 2012 memory use: 426.4 MB
  86. Thu Sep 06 13:39:53 2012 reading ideals above 77922304
  87. Thu Sep 06 13:39:53 2012 commencing singleton removal, initial pass
  88. Thu Sep 06 13:51:24 2012 memory use: 1506.0 MB
  89. Thu Sep 06 13:51:24 2012 reading all ideals from disk
  90. Thu Sep 06 13:51:47 2012 memory use: 1457.1 MB
  91. Thu Sep 06 13:51:50 2012 commencing in-memory singleton removal
  92. Thu Sep 06 13:51:54 2012 begin with 86046002 relations and 77873720 unique ideals
  93. Thu Sep 06 13:52:28 2012 reduce to 46317104 relations and 33016532 ideals in 16 passes
  94. Thu Sep 06 13:52:28 2012 max relations containing the same ideal: 34
  95. Thu Sep 06 13:52:32 2012 reading ideals above 720000
  96. Thu Sep 06 13:52:32 2012 commencing singleton removal, initial pass
  97. Thu Sep 06 14:00:53 2012 memory use: 1378.0 MB
  98. Thu Sep 06 14:00:53 2012 reading all ideals from disk
  99. Thu Sep 06 14:00:54 2012 memory use: 1737.6 MB
  100. Thu Sep 06 14:00:59 2012 keeping 41887049 ideals with weight <= 200, target excess is 237771
  101. Thu Sep 06 14:01:04 2012 commencing in-memory singleton removal
  102. Thu Sep 06 14:01:09 2012 begin with 46317104 relations and 41887049 unique ideals
  103. Thu Sep 06 14:01:54 2012 reduce to 46299769 relations and 41869704 ideals in 10 passes
  104. Thu Sep 06 14:01:54 2012 max relations containing the same ideal: 200
  105. Thu Sep 06 14:02:16 2012 removing 6636828 relations and 5636828 ideals in 1000000 cliques
  106. Thu Sep 06 14:02:18 2012 commencing in-memory singleton removal
  107. Thu Sep 06 14:02:22 2012 begin with 39662941 relations and 41869704 unique ideals
  108. Thu Sep 06 14:02:56 2012 reduce to 39001518 relations and 35553491 ideals in 9 passes
  109. Thu Sep 06 14:02:56 2012 max relations containing the same ideal: 186
  110. Thu Sep 06 14:03:15 2012 removing 4984037 relations and 3984037 ideals in 1000000 cliques
  111. Thu Sep 06 14:03:16 2012 commencing in-memory singleton removal
  112. Thu Sep 06 14:03:20 2012 begin with 34017481 relations and 35553491 unique ideals
  113. Thu Sep 06 14:03:49 2012 reduce to 33556642 relations and 31096904 ideals in 9 passes
  114. Thu Sep 06 14:03:49 2012 max relations containing the same ideal: 169
  115. Thu Sep 06 14:04:05 2012 removing 4468778 relations and 3468778 ideals in 1000000 cliques
  116. Thu Sep 06 14:04:06 2012 commencing in-memory singleton removal
  117. Thu Sep 06 14:04:09 2012 begin with 29087864 relations and 31096904 unique ideals
  118. Thu Sep 06 14:04:33 2012 reduce to 28658530 relations and 27187076 ideals in 9 passes
  119. Thu Sep 06 14:04:33 2012 max relations containing the same ideal: 151
  120. Thu Sep 06 14:04:47 2012 removing 4184909 relations and 3184909 ideals in 1000000 cliques
  121. Thu Sep 06 14:04:48 2012 commencing in-memory singleton removal
  122. Thu Sep 06 14:04:51 2012 begin with 24473621 relations and 27187076 unique ideals
  123. Thu Sep 06 14:05:11 2012 reduce to 24025781 relations and 23540101 ideals in 9 passes
  124. Thu Sep 06 14:05:11 2012 max relations containing the same ideal: 133
  125. Thu Sep 06 14:05:22 2012 removing 1186207 relations and 976342 ideals in 209865 cliques
  126. Thu Sep 06 14:05:23 2012 commencing in-memory singleton removal
  127. Thu Sep 06 14:05:25 2012 begin with 22839574 relations and 23540101 unique ideals
  128. Thu Sep 06 14:05:40 2012 reduce to 22801908 relations and 22525783 ideals in 7 passes
  129. Thu Sep 06 14:05:40 2012 max relations containing the same ideal: 130
  130. Thu Sep 06 14:05:55 2012 relations with 0 large ideals: 8973
  131. Thu Sep 06 14:05:55 2012 relations with 1 large ideals: 1646
  132. Thu Sep 06 14:05:55 2012 relations with 2 large ideals: 16032
  133. Thu Sep 06 14:05:55 2012 relations with 3 large ideals: 148046
  134. Thu Sep 06 14:05:55 2012 relations with 4 large ideals: 770443
  135. Thu Sep 06 14:05:55 2012 relations with 5 large ideals: 2434705
  136. Thu Sep 06 14:05:55 2012 relations with 6 large ideals: 4852334
  137. Thu Sep 06 14:05:55 2012 relations with 7+ large ideals: 14569729
  138. Thu Sep 06 14:05:55 2012 commencing 2-way merge
  139. Thu Sep 06 14:06:11 2012 reduce to 14913030 relation sets and 14636905 unique ideals
  140. Thu Sep 06 14:06:11 2012 commencing full merge
  141. Thu Sep 06 14:10:14 2012 memory use: 1862.1 MB
  142. Thu Sep 06 14:10:16 2012 found 7963940 cycles, need 7927105
  143. Thu Sep 06 14:10:16 2012 weight of 7927105 cycles is about 555117498 (70.03/cycle)
  144. Thu Sep 06 14:10:16 2012 distribution of cycle lengths:
  145. Thu Sep 06 14:10:16 2012 1 relations: 1041423
  146. Thu Sep 06 14:10:16 2012 2 relations: 1008624
  147. Thu Sep 06 14:10:16 2012 3 relations: 959691
  148. Thu Sep 06 14:10:16 2012 4 relations: 867204
  149. Thu Sep 06 14:10:16 2012 5 relations: 781583
  150. Thu Sep 06 14:10:16 2012 6 relations: 672030
  151. Thu Sep 06 14:10:16 2012 7 relations: 575033
  152. Thu Sep 06 14:10:16 2012 8 relations: 477315
  153. Thu Sep 06 14:10:16 2012 9 relations: 387143
  154. Thu Sep 06 14:10:16 2012 10+ relations: 1157059
  155. Thu Sep 06 14:10:16 2012 heaviest cycle: 23 relations
  156. Thu Sep 06 14:10:17 2012 commencing cycle optimization
  157. Thu Sep 06 14:10:26 2012 start with 42893734 relations
  158. Thu Sep 06 14:11:35 2012 pruned 1072792 relations
  159. Thu Sep 06 14:11:35 2012 memory use: 1382.0 MB
  160. Thu Sep 06 14:11:35 2012 distribution of cycle lengths:
  161. Thu Sep 06 14:11:35 2012 1 relations: 1041423
  162. Thu Sep 06 14:11:35 2012 2 relations: 1027644
  163. Thu Sep 06 14:11:35 2012 3 relations: 991133
  164. Thu Sep 06 14:11:35 2012 4 relations: 887233
  165. Thu Sep 06 14:11:35 2012 5 relations: 800739
  166. Thu Sep 06 14:11:35 2012 6 relations: 682929
  167. Thu Sep 06 14:11:35 2012 7 relations: 581602
  168. Thu Sep 06 14:11:35 2012 8 relations: 476511
  169. Thu Sep 06 14:11:35 2012 9 relations: 382327
  170. Thu Sep 06 14:11:35 2012 10+ relations: 1055564
  171. Thu Sep 06 14:11:35 2012 heaviest cycle: 22 relations
  172. Thu Sep 06 14:11:45 2012 RelProcTime: 2777
  173. Thu Sep 06 14:11:45 2012
  174. Thu Sep 06 14:11:45 2012 commencing linear algebra
  175. Thu Sep 06 14:11:46 2012 read 7927105 cycles
  176. Thu Sep 06 14:11:57 2012 cycles contain 22628401 unique relations
  177. Thu Sep 06 14:28:18 2012 read 22628401 relations
  178. Thu Sep 06 14:28:50 2012 using 20 quadratic characters above 1073740572
  179. Thu Sep 06 14:30:29 2012 building initial matrix
  180. Thu Sep 06 14:34:58 2012 memory use: 2963.0 MB
  181. Thu Sep 06 14:35:43 2012 read 7927105 cycles
  182. Thu Sep 06 14:35:45 2012 matrix is 7926927 x 7927105 (2376.2 MB) with weight 715573231 (90.27/col)
  183. Thu Sep 06 14:35:45 2012 sparse part has weight 535713102 (67.58/col)
  184. Thu Sep 06 14:36:56 2012 filtering completed in 2 passes
  185. Thu Sep 06 14:36:59 2012 matrix is 7925444 x 7925622 (2376.1 MB) with weight 715529646 (90.28/col)
  186. Thu Sep 06 14:36:59 2012 sparse part has weight 535703186 (67.59/col)
  187. Thu Sep 06 14:37:41 2012 matrix starts at (0, 0)
  188. Thu Sep 06 14:37:43 2012 matrix is 7925444 x 7925622 (2376.1 MB) with weight 715529646 (90.28/col)
  189. Thu Sep 06 14:37:43 2012 sparse part has weight 535703186 (67.59/col)
  190. Thu Sep 06 14:37:43 2012 saving the first 48 matrix rows for later
  191. Thu Sep 06 14:37:45 2012 matrix includes 64 packed rows
  192. Thu Sep 06 14:37:46 2012 matrix is 7925396 x 7925622 (2281.9 MB) with weight 571102303 (72.06/col)
  193. Thu Sep 06 14:37:46 2012 sparse part has weight 518938814 (65.48/col)
  194. Thu Sep 06 14:37:46 2012 using block size 65536 for processor cache size 8192 kB
  195. Thu Sep 06 14:38:14 2012 commencing Lanczos iteration (4 threads)
  196. Thu Sep 06 14:38:14 2012 memory use: 2046.0 MB
  197. Thu Sep 06 14:39:22 2012 linear algebra at 0.0%, ETA 94h 3m
  198. Thu Sep 06 14:39:45 2012 checkpointing every 90000 dimensions
  199. Mon Sep 10 13:51:45 2012 lanczos halted after 125332 iterations (dim = 7925396)
  200. Mon Sep 10 13:51:55 2012 recovered 37 nontrivial dependencies
  201. Mon Sep 10 13:51:59 2012 BLanczosTime: 344414
  202. Mon Sep 10 13:51:59 2012
  203. Mon Sep 10 13:51:59 2012 commencing square root phase
  204. Mon Sep 10 13:51:59 2012 reading relations for dependency 1
  205. Mon Sep 10 13:52:02 2012 read 3963311 cycles
  206. Mon Sep 10 13:52:07 2012 cycles contain 11317054 unique relations
  207. Mon Sep 10 13:54:49 2012 read 11317054 relations
  208. Mon Sep 10 13:55:50 2012 multiplying 11317054 relations
  209. Mon Sep 10 14:05:26 2012 multiply complete, coefficients have about 286.75 million bits
  210. Mon Sep 10 14:05:28 2012 initial square root is modulo 139759
  211. Mon Sep 10 14:17:18 2012 GCD is N, no factor found
  212. Mon Sep 10 14:17:18 2012 reading relations for dependency 2
  213. Mon Sep 10 14:17:20 2012 read 3963730 cycles
  214. Mon Sep 10 14:17:25 2012 cycles contain 11316702 unique relations
  215. Mon Sep 10 14:20:06 2012 read 11316702 relations
  216. Mon Sep 10 14:21:07 2012 multiplying 11316702 relations
  217. Mon Sep 10 14:30:42 2012 multiply complete, coefficients have about 286.74 million bits
  218. Mon Sep 10 14:30:44 2012 initial square root is modulo 139681
  219. Mon Sep 10 14:42:36 2012 GCD is N, no factor found
  220. Mon Sep 10 14:42:36 2012 reading relations for dependency 3
  221. Mon Sep 10 14:42:54 2012 read 3962412 cycles
  222. Mon Sep 10 14:43:00 2012 cycles contain 11313168 unique relations
  223. Mon Sep 10 14:45:40 2012 read 11313168 relations
  224. Mon Sep 10 14:46:42 2012 multiplying 11313168 relations
  225. Mon Sep 10 14:56:16 2012 multiply complete, coefficients have about 286.65 million bits
  226. Mon Sep 10 14:56:18 2012 initial square root is modulo 139267
  227. Mon Sep 10 15:08:04 2012 sqrtTime: 4565
  228. Mon Sep 10 15:08:04 2012 prp88 factor: 1636593409189488379772818401638939729963566399189945302300479482846392701082290749706563
  229. Mon Sep 10 15:08:04 2012 prp137 factor: 56233831883131716478896840379651264442696643524365615058441074120751674946123043467445594763768418176995925089960609165077543971511163451
  230. Mon Sep 10 15:08:04 2012 elapsed time 97:42:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement