Advertisement
mersenneforum

2039_73_minus1

Nov 25th, 2015
448
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.23 KB | None | 0 0
  1. Thu Oct 22 19:22:31 2015
  2. Thu Oct 22 19:22:31 2015
  3. Thu Oct 22 19:22:31 2015 Msieve v. 1.53 (SVN unknown)
  4. Thu Oct 22 19:22:31 2015 random seeds: 8c178ab9 90e11ff4
  5. Thu Oct 22 19:22:31 2015 factoring 11809660840555265342272125232111698022896023708183122396524050797607130900370275555062250313418541307071908589965574872402036302163307890030969314085629821276664475838928856238003418411251851873237677285733091077108210767237239655137623 (236 digits)
  6. Thu Oct 22 19:22:32 2015 searching for 15-digit factors
  7. Thu Oct 22 19:22:34 2015 commencing number field sieve (236-digit input)
  8. Thu Oct 22 19:22:34 2015 R0: -5164243473577088939726233079817578961121
  9. Thu Oct 22 19:22:34 2015 R1: 1
  10. Thu Oct 22 19:22:34 2015 A0: -1
  11. Thu Oct 22 19:22:34 2015 A1: 0
  12. Thu Oct 22 19:22:34 2015 A2: 0
  13. Thu Oct 22 19:22:34 2015 A3: 0
  14. Thu Oct 22 19:22:34 2015 A4: 0
  15. Thu Oct 22 19:22:34 2015 A5: 0
  16. Thu Oct 22 19:22:34 2015 A6: 2039
  17. Thu Oct 22 19:22:34 2015 skew 1.00, size 3.795e-12, alpha 1.334, combined = 3.031e-13 rroots = 2
  18. Thu Oct 22 19:22:34 2015
  19. Thu Oct 22 19:22:34 2015 commencing relation filtering
  20. Thu Oct 22 19:22:34 2015 setting target matrix density to 112.0
  21. Thu Oct 22 19:22:34 2015 estimated available RAM is 16029.9 MB
  22. Thu Oct 22 19:22:34 2015 commencing duplicate removal, pass 1
  23. Thu Oct 22 19:24:51 2015 error -1 reading relation 20421941
  24. Thu Oct 22 19:25:58 2015 error -9 reading relation 30098754
  25. Thu Oct 22 19:28:22 2015 error -1 reading relation 50965634
  26. Thu Oct 22 19:28:30 2015 error -9 reading relation 52188523
  27. Thu Oct 22 19:29:53 2015 error -5 reading relation 64121657
  28. Thu Oct 22 19:29:53 2015 error -9 reading relation 64124935
  29. Thu Oct 22 19:32:06 2015 error -9 reading relation 83299606
  30. Thu Oct 22 19:32:50 2015 error -15 reading relation 89689113
  31. Thu Oct 22 19:32:52 2015 error -9 reading relation 89909107
  32. Thu Oct 22 19:33:30 2015 error -1 reading relation 95404150
  33. Thu Oct 22 19:33:34 2015 error -9 reading relation 95999598
  34. Thu Oct 22 19:33:35 2015 error -9 reading relation 96165335
  35. Thu Oct 22 19:33:41 2015 error -5 reading relation 96952650
  36. Thu Oct 22 19:33:45 2015 error -15 reading relation 97652913
  37. Thu Oct 22 19:34:13 2015 error -9 reading relation 101679966
  38. Thu Oct 22 19:34:17 2015 error -9 reading relation 102164707
  39. Thu Oct 22 19:34:28 2015 error -9 reading relation 103772251
  40. Thu Oct 22 19:34:32 2015 error -9 reading relation 104484177
  41. Thu Oct 22 19:34:33 2015 error -15 reading relation 104509412
  42. Thu Oct 22 19:34:33 2015 error -9 reading relation 104588924
  43. Thu Oct 22 19:34:43 2015 error -9 reading relation 106016225
  44. Thu Oct 22 19:34:54 2015 error -1 reading relation 107582105
  45. Thu Oct 22 19:34:54 2015 error -15 reading relation 107620704
  46. Thu Oct 22 19:35:18 2015 error -5 reading relation 111128681
  47. Thu Oct 22 19:35:19 2015 error -9 reading relation 111220839
  48. Thu Oct 22 19:36:29 2015 error -15 reading relation 121348031
  49. Thu Oct 22 19:36:30 2015 error -9 reading relation 121414640
  50. Thu Oct 22 19:37:59 2015 error -15 reading relation 134288575
  51. Thu Oct 22 19:38:37 2015 error -15 reading relation 139817661
  52. Thu Oct 22 19:39:57 2015 error -9 reading relation 151272627
  53. Thu Oct 22 19:40:29 2015 error -9 reading relation 155998382
  54. Thu Oct 22 19:40:29 2015 error -9 reading relation 156003890
  55. Thu Oct 22 19:40:37 2015 error -9 reading relation 157187074
  56. Thu Oct 22 19:40:40 2015 error -1 reading relation 157550794
  57. Thu Oct 22 19:40:41 2015 error -9 reading relation 157779889
  58. Thu Oct 22 19:40:48 2015 error -9 reading relation 158687385
  59. Thu Oct 22 19:40:48 2015 error -15 reading relation 158774091
  60. Thu Oct 22 19:40:53 2015 error -9 reading relation 159445299
  61. Thu Oct 22 19:40:53 2015 error -15 reading relation 159457095
  62. Thu Oct 22 19:41:03 2015 error -9 reading relation 160915410
  63. Thu Oct 22 19:41:04 2015 error -15 reading relation 161037504
  64. Thu Oct 22 19:41:10 2015 error -15 reading relation 162028229
  65. Thu Oct 22 19:41:17 2015 error -15 reading relation 162974467
  66. Thu Oct 22 19:41:27 2015 error -9 reading relation 164443046
  67. Thu Oct 22 19:41:30 2015 error -9 reading relation 164866057
  68. Thu Oct 22 19:41:30 2015 error -9 reading relation 164867811
  69. Thu Oct 22 19:41:30 2015 error -9 reading relation 164872786
  70. Thu Oct 22 19:42:05 2015 error -9 reading relation 170076848
  71. Thu Oct 22 19:42:10 2015 error -1 reading relation 170863382
  72. Thu Oct 22 19:42:14 2015 error -15 reading relation 171463005
  73. Thu Oct 22 19:42:46 2015 error -15 reading relation 176081301
  74. Thu Oct 22 19:42:55 2015 error -15 reading relation 177396338
  75. Thu Oct 22 19:43:29 2015 error -15 reading relation 182181142
  76. Thu Oct 22 19:44:05 2015 error -9 reading relation 187448904
  77. Thu Oct 22 19:44:13 2015 error -15 reading relation 188574062
  78. Thu Oct 22 19:44:37 2015 error -5 reading relation 192135412
  79. Thu Oct 22 19:44:37 2015 error -9 reading relation 192156986
  80. Thu Oct 22 19:44:43 2015 error -9 reading relation 192916657
  81. Thu Oct 22 19:45:03 2015 error -15 reading relation 195909553
  82. Thu Oct 22 19:45:07 2015 error -1 reading relation 196455071
  83. Thu Oct 22 19:45:15 2015 error -5 reading relation 197535981
  84. Thu Oct 22 19:45:17 2015 error -9 reading relation 197823562
  85. Thu Oct 22 19:45:20 2015 error -1 reading relation 198426598
  86. Thu Oct 22 19:45:41 2015 error -15 reading relation 201450113
  87. Thu Oct 22 19:45:46 2015 error -1 reading relation 202145354
  88. Thu Oct 22 19:45:47 2015 error -9 reading relation 202314391
  89. Thu Oct 22 19:45:56 2015 error -15 reading relation 203664263
  90. Thu Oct 22 19:45:57 2015 error -9 reading relation 203832987
  91. Thu Oct 22 19:46:57 2015 error -15 reading relation 212618692
  92. Thu Oct 22 19:47:06 2015 error -15 reading relation 213833257
  93. Thu Oct 22 19:47:11 2015 skipped 437 relations with b > 2^32
  94. Thu Oct 22 19:47:11 2015 skipped 43 relations with composite factors
  95. Thu Oct 22 19:47:11 2015 found 42871939 hash collisions in 214589518 relations
  96. Thu Oct 22 19:47:25 2015 added 1218812 free relations
  97. Thu Oct 22 19:47:25 2015 commencing duplicate removal, pass 2
  98. Thu Oct 22 19:50:50 2015 found 42992153 duplicates and 172816177 unique relations
  99. Thu Oct 22 19:50:50 2015 memory use: 1321.5 MB
  100. Thu Oct 22 19:50:50 2015 reading ideals above 161939456
  101. Thu Oct 22 19:50:50 2015 commencing singleton removal, initial pass
  102. Thu Oct 22 20:06:07 2015 memory use: 3012.0 MB
  103. Thu Oct 22 20:06:07 2015 reading all ideals from disk
  104. Thu Oct 22 20:06:34 2015 memory use: 2872.5 MB
  105. Thu Oct 22 20:06:39 2015 commencing in-memory singleton removal
  106. Thu Oct 22 20:06:44 2015 begin with 172816177 relations and 151624872 unique ideals
  107. Thu Oct 22 20:07:38 2015 reduce to 97519378 relations and 67056125 ideals in 15 passes
  108. Thu Oct 22 20:07:38 2015 max relations containing the same ideal: 29
  109. Thu Oct 22 20:07:42 2015 reading ideals above 720000
  110. Thu Oct 22 20:07:42 2015 commencing singleton removal, initial pass
  111. Thu Oct 22 20:19:34 2015 memory use: 2756.0 MB
  112. Thu Oct 22 20:19:34 2015 reading all ideals from disk
  113. Thu Oct 22 20:20:07 2015 memory use: 3828.9 MB
  114. Thu Oct 22 20:20:17 2015 keeping 84707468 ideals with weight <= 200, target excess is 497493
  115. Thu Oct 22 20:20:26 2015 commencing in-memory singleton removal
  116. Thu Oct 22 20:20:32 2015 begin with 97519378 relations and 84707468 unique ideals
  117. Thu Oct 22 20:21:20 2015 reduce to 97490832 relations and 84678899 ideals in 8 passes
  118. Thu Oct 22 20:21:20 2015 max relations containing the same ideal: 200
  119. Thu Oct 22 20:21:54 2015 removing 12043968 relations and 10043968 ideals in 2000000 cliques
  120. Thu Oct 22 20:21:57 2015 commencing in-memory singleton removal
  121. Thu Oct 22 20:22:02 2015 begin with 85446864 relations and 84678899 unique ideals
  122. Thu Oct 22 20:22:44 2015 reduce to 84342627 relations and 73502287 ideals in 9 passes
  123. Thu Oct 22 20:22:44 2015 max relations containing the same ideal: 190
  124. Thu Oct 22 20:23:13 2015 removing 9125176 relations and 7125176 ideals in 2000000 cliques
  125. Thu Oct 22 20:23:16 2015 commencing in-memory singleton removal
  126. Thu Oct 22 20:23:20 2015 begin with 75217451 relations and 73502287 unique ideals
  127. Thu Oct 22 20:23:57 2015 reduce to 74468559 relations and 65610830 ideals in 9 passes
  128. Thu Oct 22 20:23:57 2015 max relations containing the same ideal: 177
  129. Thu Oct 22 20:24:23 2015 removing 8246296 relations and 6246296 ideals in 2000000 cliques
  130. Thu Oct 22 20:24:25 2015 commencing in-memory singleton removal
  131. Thu Oct 22 20:24:29 2015 begin with 66222263 relations and 65610830 unique ideals
  132. Thu Oct 22 20:24:58 2015 reduce to 65539723 relations and 58664902 ideals in 8 passes
  133. Thu Oct 22 20:24:58 2015 max relations containing the same ideal: 162
  134. Thu Oct 22 20:25:21 2015 removing 7801403 relations and 5801403 ideals in 2000000 cliques
  135. Thu Oct 22 20:25:23 2015 commencing in-memory singleton removal
  136. Thu Oct 22 20:25:26 2015 begin with 57738320 relations and 58664902 unique ideals
  137. Thu Oct 22 20:25:55 2015 reduce to 57060200 relations and 52166972 ideals in 9 passes
  138. Thu Oct 22 20:25:55 2015 max relations containing the same ideal: 150
  139. Thu Oct 22 20:26:15 2015 removing 7523636 relations and 5523636 ideals in 2000000 cliques
  140. Thu Oct 22 20:26:17 2015 commencing in-memory singleton removal
  141. Thu Oct 22 20:26:20 2015 begin with 49536564 relations and 52166972 unique ideals
  142. Thu Oct 22 20:26:42 2015 reduce to 48829768 relations and 45914883 ideals in 8 passes
  143. Thu Oct 22 20:26:42 2015 max relations containing the same ideal: 136
  144. Thu Oct 22 20:26:59 2015 removing 7340259 relations and 5340259 ideals in 2000000 cliques
  145. Thu Oct 22 20:27:01 2015 commencing in-memory singleton removal
  146. Thu Oct 22 20:27:03 2015 begin with 41489509 relations and 45914883 unique ideals
  147. Thu Oct 22 20:27:21 2015 reduce to 40707544 relations and 39764459 ideals in 8 passes
  148. Thu Oct 22 20:27:21 2015 max relations containing the same ideal: 119
  149. Thu Oct 22 20:27:35 2015 removing 1878380 relations and 1512387 ideals in 365993 cliques
  150. Thu Oct 22 20:27:36 2015 commencing in-memory singleton removal
  151. Thu Oct 22 20:27:39 2015 begin with 38829164 relations and 39764459 unique ideals
  152. Thu Oct 22 20:27:53 2015 reduce to 38773372 relations and 38195850 ideals in 7 passes
  153. Thu Oct 22 20:27:53 2015 max relations containing the same ideal: 114
  154. Thu Oct 22 20:28:12 2015 relations with 0 large ideals: 18954
  155. Thu Oct 22 20:28:12 2015 relations with 1 large ideals: 4819
  156. Thu Oct 22 20:28:12 2015 relations with 2 large ideals: 62488
  157. Thu Oct 22 20:28:12 2015 relations with 3 large ideals: 499403
  158. Thu Oct 22 20:28:12 2015 relations with 4 large ideals: 2194143
  159. Thu Oct 22 20:28:12 2015 relations with 5 large ideals: 5787694
  160. Thu Oct 22 20:28:12 2015 relations with 6 large ideals: 9556928
  161. Thu Oct 22 20:28:12 2015 relations with 7+ large ideals: 20648943
  162. Thu Oct 22 20:28:12 2015 commencing 2-way merge
  163. Thu Oct 22 20:28:29 2015 reduce to 25118540 relation sets and 24541018 unique ideals
  164. Thu Oct 22 20:28:29 2015 commencing full merge
  165. Thu Oct 22 20:35:48 2015 memory use: 3274.7 MB
  166. Thu Oct 22 20:35:50 2015 found 11598081 cycles, need 11569218
  167. Thu Oct 22 20:35:53 2015 weight of 11569218 cycles is about 1296147086 (112.03/cycle)
  168. Thu Oct 22 20:35:53 2015 distribution of cycle lengths:
  169. Thu Oct 22 20:35:53 2015 1 relations: 592812
  170. Thu Oct 22 20:35:53 2015 2 relations: 793021
  171. Thu Oct 22 20:35:53 2015 3 relations: 901024
  172. Thu Oct 22 20:35:53 2015 4 relations: 912436
  173. Thu Oct 22 20:35:53 2015 5 relations: 908167
  174. Thu Oct 22 20:35:53 2015 6 relations: 877910
  175. Thu Oct 22 20:35:53 2015 7 relations: 839951
  176. Thu Oct 22 20:35:53 2015 8 relations: 789531
  177. Thu Oct 22 20:35:53 2015 9 relations: 730982
  178. Thu Oct 22 20:35:53 2015 10+ relations: 4223384
  179. Thu Oct 22 20:35:53 2015 heaviest cycle: 28 relations
  180. Thu Oct 22 20:35:56 2015 commencing cycle optimization
  181. Thu Oct 22 20:36:12 2015 start with 97009547 relations
  182. Thu Oct 22 20:38:54 2015 pruned 4006166 relations
  183. Thu Oct 22 20:38:54 2015 memory use: 2615.9 MB
  184. Thu Oct 22 20:38:54 2015 distribution of cycle lengths:
  185. Thu Oct 22 20:38:54 2015 1 relations: 592812
  186. Thu Oct 22 20:38:54 2015 2 relations: 812063
  187. Thu Oct 22 20:38:54 2015 3 relations: 938069
  188. Thu Oct 22 20:38:54 2015 4 relations: 947738
  189. Thu Oct 22 20:38:54 2015 5 relations: 948764
  190. Thu Oct 22 20:38:54 2015 6 relations: 914657
  191. Thu Oct 22 20:38:54 2015 7 relations: 876215
  192. Thu Oct 22 20:38:54 2015 8 relations: 819422
  193. Thu Oct 22 20:38:54 2015 9 relations: 756251
  194. Thu Oct 22 20:38:54 2015 10+ relations: 3963227
  195. Thu Oct 22 20:38:54 2015 heaviest cycle: 28 relations
  196. Thu Oct 22 20:39:10 2015 RelProcTime: 4596
  197. Thu Oct 22 20:39:10 2015
  198. Thu Oct 22 20:39:10 2015 commencing linear algebra
  199. Thu Oct 22 20:39:15 2015 read 11569218 cycles
  200. Thu Oct 22 20:39:34 2015 cycles contain 38446697 unique relations
  201. Thu Oct 22 20:43:34 2015 read 38446697 relations
  202. Thu Oct 22 20:44:27 2015 using 20 quadratic characters above 4294917295
  203. Thu Oct 22 20:46:43 2015 building initial matrix
  204. Thu Oct 22 20:53:26 2015 memory use: 5046.9 MB
  205. Thu Oct 22 20:53:30 2015 read 11569218 cycles
  206. Thu Oct 22 20:53:32 2015 matrix is 11569041 x 11569218 (5130.6 MB) with weight 1476975824 (127.66/col)
  207. Thu Oct 22 20:53:32 2015 sparse part has weight 1217682577 (105.25/col)
  208. Thu Oct 22 20:55:18 2015 filtering completed in 2 passes
  209. Thu Oct 22 20:55:19 2015 matrix is 11568837 x 11569014 (5130.5 MB) with weight 1476969246 (127.67/col)
  210. Thu Oct 22 20:55:19 2015 sparse part has weight 1217680628 (105.25/col)
  211. Thu Oct 22 20:56:14 2015 matrix starts at (0, 0)
  212. Thu Oct 22 20:56:15 2015 matrix is 11568837 x 11569014 (5130.5 MB) with weight 1476969246 (127.67/col)
  213. Thu Oct 22 20:56:15 2015 sparse part has weight 1217680628 (105.25/col)
  214. Thu Oct 22 20:56:15 2015 saving the first 48 matrix rows for later
  215. Thu Oct 22 20:56:17 2015 matrix includes 64 packed rows
  216. Thu Oct 22 20:56:18 2015 matrix is 11568789 x 11569014 (4918.1 MB) with weight 1253960804 (108.39/col)
  217. Thu Oct 22 20:56:18 2015 sparse part has weight 1173558461 (101.44/col)
  218. Thu Oct 22 20:56:19 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  219. Thu Oct 22 20:57:00 2015 commencing Lanczos iteration (4 threads)
  220. Thu Oct 22 20:57:00 2015 memory use: 4178.5 MB
  221. Thu Oct 22 20:57:48 2015 linear algebra at 0.0%, ETA 96h59m
  222. Thu Oct 22 20:58:03 2015 checkpointing every 120000 dimensions
  223. Mon Oct 26 21:59:29 2015 lanczos halted after 182949 iterations (dim = 11568789)
  224. Mon Oct 26 21:59:38 2015 recovered 36 nontrivial dependencies
  225. Mon Oct 26 21:59:38 2015 BLanczosTime: 350428
  226. Mon Oct 26 21:59:38 2015
  227. Mon Oct 26 21:59:38 2015 commencing square root phase
  228. Mon Oct 26 21:59:38 2015 handling dependencies 1 to 64
  229. Mon Oct 26 21:59:38 2015 reading relations for dependency 1
  230. Mon Oct 26 21:59:39 2015 read 5783783 cycles
  231. Mon Oct 26 21:59:47 2015 cycles contain 19220306 unique relations
  232. Mon Oct 26 22:03:23 2015 read 19220306 relations
  233. Mon Oct 26 22:04:29 2015 multiplying 19220306 relations
  234. Mon Oct 26 22:20:00 2015 multiply complete, coefficients have about 672.97 million bits
  235. Mon Oct 26 22:20:01 2015 initial square root is modulo 1090423
  236. Mon Oct 26 22:36:27 2015 sqrtTime: 2209
  237. Mon Oct 26 22:36:27 2015 p62 factor: 89832508061148585179555316586389820581631035611451349826558633
  238. Mon Oct 26 22:36:27 2015 p174 factor: 131463109462740171913273903673542378791103709610420333106554534922997017402661168372705129209571644902024599073458599128779575439956726483458011566882626651380995390890540031
  239. Mon Oct 26 22:36:27 2015 elapsed time 99:13:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement