Advertisement
mersenneforum

SL1482

Dec 6th, 2015
587
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.24 KB | None | 0 0
  1. Sat Aug 18 17:23:55 2012
  2. Sat Aug 18 17:23:55 2012
  3. Sat Aug 18 17:23:55 2012 Msieve v. 1.50 (SVN Official Release)
  4. Sat Aug 18 17:23:55 2012 random seeds: a3219c80 a075d9a6
  5. Sat Aug 18 17:23:55 2012 factoring 1085900952052625417087065598345162212250626310821289839431102196775762894000943558132616575970286848953459624968766152346382238184401584251502145181875874311349408229064418456827 (178 digits)
  6. Sat Aug 18 17:23:56 2012 searching for 15-digit factors
  7. Sat Aug 18 17:23:56 2012 commencing number field sieve (178-digit input)
  8. Sat Aug 18 17:23:56 2012 R0: -13598018856492162040239554477268290
  9. Sat Aug 18 17:23:56 2012 R1: 8404037832974134882743767626780173
  10. Sat Aug 18 17:23:56 2012 A0: 4
  11. Sat Aug 18 17:23:56 2012 A1: -3
  12. Sat Aug 18 17:23:56 2012 A2: 30
  13. Sat Aug 18 17:23:56 2012 A3: 15
  14. Sat Aug 18 17:23:56 2012 A4: 45
  15. Sat Aug 18 17:23:56 2012 A5: 27
  16. Sat Aug 18 17:23:56 2012 A6: 6
  17. Sat Aug 18 17:23:56 2012 skew 1.00, size 3.584e-010, alpha 0.306, combined = 8.254e-012 rroots = 0
  18. Sat Aug 18 17:23:56 2012
  19. Sat Aug 18 17:23:56 2012 commencing relation filtering
  20. Sat Aug 18 17:23:56 2012 estimated available RAM is 8183.1 MB
  21. Sat Aug 18 17:23:56 2012 commencing duplicate removal, pass 1
  22. Sat Aug 18 17:26:04 2012 error -15 reading relation 18303908
  23. Sat Aug 18 17:26:19 2012 error -15 reading relation 20503192
  24. Sat Aug 18 17:27:06 2012 error -15 reading relation 28010184
  25. Sat Aug 18 17:27:33 2012 error -15 reading relation 31801067
  26. Sat Aug 18 17:27:44 2012 error -15 reading relation 33545151
  27. Sat Aug 18 17:27:45 2012 error -15 reading relation 33583463
  28. Sat Aug 18 17:27:45 2012 error -15 reading relation 33599770
  29. Sat Aug 18 17:28:10 2012 error -9 reading relation 37548476
  30. Sat Aug 18 17:28:17 2012 error -15 reading relation 38862721
  31. Sat Aug 18 17:28:24 2012 error -15 reading relation 40085158
  32. Sat Aug 18 17:28:38 2012 error -15 reading relation 42451528
  33. Sat Aug 18 17:28:45 2012 error -15 reading relation 43445261
  34. Sat Aug 18 17:29:00 2012 error -1 reading relation 45800043
  35. Sat Aug 18 17:29:07 2012 error -9 reading relation 47136960
  36. Sat Aug 18 17:29:12 2012 error -15 reading relation 47847390
  37. Sat Aug 18 17:29:12 2012 error -5 reading relation 47848265
  38. Sat Aug 18 17:29:27 2012 error -15 reading relation 50197894
  39. Sat Aug 18 17:29:53 2012 error -15 reading relation 54728255
  40. Sat Aug 18 17:29:53 2012 error -9 reading relation 54730742
  41. Sat Aug 18 17:30:48 2012 skipped 3 relations with b > 2^32
  42. Sat Aug 18 17:30:48 2012 found 7627070 hash collisions in 61608237 relations
  43. Sat Aug 18 17:31:11 2012 added 812293 free relations
  44. Sat Aug 18 17:31:11 2012 commencing duplicate removal, pass 2
  45. Sat Aug 18 17:33:00 2012 found 5696442 duplicates and 56724088 unique relations
  46. Sat Aug 18 17:33:00 2012 memory use: 330.4 MB
  47. Sat Aug 18 17:33:00 2012 reading ideals above 39911424
  48. Sat Aug 18 17:33:00 2012 commencing singleton removal, initial pass
  49. Sat Aug 18 17:40:09 2012 memory use: 1378.0 MB
  50. Sat Aug 18 17:40:09 2012 reading all ideals from disk
  51. Sat Aug 18 17:40:15 2012 memory use: 954.3 MB
  52. Sat Aug 18 17:40:18 2012 commencing in-memory singleton removal
  53. Sat Aug 18 17:40:20 2012 begin with 56724088 relations and 43415678 unique ideals
  54. Sat Aug 18 17:40:40 2012 reduce to 40413537 relations and 25687669 ideals in 11 passes
  55. Sat Aug 18 17:40:40 2012 max relations containing the same ideal: 65
  56. Sat Aug 18 17:40:43 2012 reading ideals above 720000
  57. Sat Aug 18 17:40:43 2012 commencing singleton removal, initial pass
  58. Sat Aug 18 17:47:16 2012 memory use: 753.0 MB
  59. Sat Aug 18 17:47:16 2012 reading all ideals from disk
  60. Sat Aug 18 17:47:17 2012 memory use: 1428.1 MB
  61. Sat Aug 18 17:47:21 2012 keeping 30336357 ideals with weight <= 200, target excess is 208675
  62. Sat Aug 18 17:47:25 2012 commencing in-memory singleton removal
  63. Sat Aug 18 17:47:28 2012 begin with 40413544 relations and 30336357 unique ideals
  64. Sat Aug 18 17:47:46 2012 reduce to 40413032 relations and 30335822 ideals in 5 passes
  65. Sat Aug 18 17:47:46 2012 max relations containing the same ideal: 200
  66. Sat Aug 18 17:48:01 2012 removing 4531856 relations and 3531856 ideals in 1000000 cliques
  67. Sat Aug 18 17:48:03 2012 commencing in-memory singleton removal
  68. Sat Aug 18 17:48:06 2012 begin with 35881176 relations and 30335822 unique ideals
  69. Sat Aug 18 17:48:27 2012 reduce to 35576969 relations and 26490976 ideals in 7 passes
  70. Sat Aug 18 17:48:27 2012 max relations containing the same ideal: 191
  71. Sat Aug 18 17:48:41 2012 removing 3464097 relations and 2464097 ideals in 1000000 cliques
  72. Sat Aug 18 17:48:42 2012 commencing in-memory singleton removal
  73. Sat Aug 18 17:48:45 2012 begin with 32112872 relations and 26490976 unique ideals
  74. Sat Aug 18 17:49:01 2012 reduce to 31908276 relations and 23816798 ideals in 6 passes
  75. Sat Aug 18 17:49:01 2012 max relations containing the same ideal: 180
  76. Sat Aug 18 17:49:14 2012 removing 3153390 relations and 2153390 ideals in 1000000 cliques
  77. Sat Aug 18 17:49:15 2012 commencing in-memory singleton removal
  78. Sat Aug 18 17:49:17 2012 begin with 28754886 relations and 23816798 unique ideals
  79. Sat Aug 18 17:49:32 2012 reduce to 28583296 relations and 21487249 ideals in 6 passes
  80. Sat Aug 18 17:49:32 2012 max relations containing the same ideal: 170
  81. Sat Aug 18 17:49:42 2012 removing 2958738 relations and 1958738 ideals in 1000000 cliques
  82. Sat Aug 18 17:49:43 2012 commencing in-memory singleton removal
  83. Sat Aug 18 17:49:46 2012 begin with 25624558 relations and 21487249 unique ideals
  84. Sat Aug 18 17:49:58 2012 reduce to 25448901 relations and 19347645 ideals in 6 passes
  85. Sat Aug 18 17:49:58 2012 max relations containing the same ideal: 153
  86. Sat Aug 18 17:50:08 2012 removing 2808908 relations and 1808908 ideals in 1000000 cliques
  87. Sat Aug 18 17:50:09 2012 commencing in-memory singleton removal
  88. Sat Aug 18 17:50:11 2012 begin with 22639993 relations and 19347645 unique ideals
  89. Sat Aug 18 17:50:24 2012 reduce to 22454000 relations and 17346516 ideals in 7 passes
  90. Sat Aug 18 17:50:24 2012 max relations containing the same ideal: 141
  91. Sat Aug 18 17:50:32 2012 removing 2729865 relations and 1729865 ideals in 1000000 cliques
  92. Sat Aug 18 17:50:33 2012 commencing in-memory singleton removal
  93. Sat Aug 18 17:50:35 2012 begin with 19724135 relations and 17346516 unique ideals
  94. Sat Aug 18 17:50:44 2012 reduce to 19521199 relations and 15406163 ideals in 6 passes
  95. Sat Aug 18 17:50:44 2012 max relations containing the same ideal: 130
  96. Sat Aug 18 17:50:52 2012 removing 2671197 relations and 1671197 ideals in 1000000 cliques
  97. Sat Aug 18 17:50:53 2012 commencing in-memory singleton removal
  98. Sat Aug 18 17:50:54 2012 begin with 16850002 relations and 15406163 unique ideals
  99. Sat Aug 18 17:51:02 2012 reduce to 16625352 relations and 13500033 ideals in 6 passes
  100. Sat Aug 18 17:51:02 2012 max relations containing the same ideal: 117
  101. Sat Aug 18 17:51:09 2012 removing 2593383 relations and 1593383 ideals in 1000000 cliques
  102. Sat Aug 18 17:51:09 2012 commencing in-memory singleton removal
  103. Sat Aug 18 17:51:11 2012 begin with 14031969 relations and 13500033 unique ideals
  104. Sat Aug 18 17:51:17 2012 reduce to 13761636 relations and 11620322 ideals in 6 passes
  105. Sat Aug 18 17:51:17 2012 max relations containing the same ideal: 102
  106. Sat Aug 18 17:51:23 2012 removing 2538356 relations and 1538356 ideals in 1000000 cliques
  107. Sat Aug 18 17:51:23 2012 commencing in-memory singleton removal
  108. Sat Aug 18 17:51:24 2012 begin with 11223280 relations and 11620322 unique ideals
  109. Sat Aug 18 17:51:29 2012 reduce to 10923248 relations and 9760444 ideals in 6 passes
  110. Sat Aug 18 17:51:29 2012 max relations containing the same ideal: 86
  111. Sat Aug 18 17:51:34 2012 removing 2348205 relations and 1427464 ideals in 920741 cliques
  112. Sat Aug 18 17:51:34 2012 commencing in-memory singleton removal
  113. Sat Aug 18 17:51:35 2012 begin with 8575043 relations and 9760444 unique ideals
  114. Sat Aug 18 17:51:40 2012 reduce to 8250165 relations and 7981197 ideals in 8 passes
  115. Sat Aug 18 17:51:40 2012 max relations containing the same ideal: 72
  116. Sat Aug 18 17:51:43 2012 removing 138933 relations and 112028 ideals in 26905 cliques
  117. Sat Aug 18 17:51:43 2012 commencing in-memory singleton removal
  118. Sat Aug 18 17:51:44 2012 begin with 8111232 relations and 7981197 unique ideals
  119. Sat Aug 18 17:51:47 2012 reduce to 8109947 relations and 7867875 ideals in 5 passes
  120. Sat Aug 18 17:51:47 2012 max relations containing the same ideal: 70
  121. Sat Aug 18 17:51:49 2012 relations with 0 large ideals: 4853
  122. Sat Aug 18 17:51:49 2012 relations with 1 large ideals: 2926
  123. Sat Aug 18 17:51:49 2012 relations with 2 large ideals: 27683
  124. Sat Aug 18 17:51:49 2012 relations with 3 large ideals: 185027
  125. Sat Aug 18 17:51:49 2012 relations with 4 large ideals: 683959
  126. Sat Aug 18 17:51:49 2012 relations with 5 large ideals: 1522360
  127. Sat Aug 18 17:51:49 2012 relations with 6 large ideals: 2140698
  128. Sat Aug 18 17:51:49 2012 relations with 7+ large ideals: 3542441
  129. Sat Aug 18 17:51:49 2012 commencing 2-way merge
  130. Sat Aug 18 17:51:53 2012 reduce to 5876571 relation sets and 5634499 unique ideals
  131. Sat Aug 18 17:51:53 2012 commencing full merge
  132. Sat Aug 18 17:53:14 2012 memory use: 710.2 MB
  133. Sat Aug 18 17:53:15 2012 found 3139767 cycles, need 3106699
  134. Sat Aug 18 17:53:15 2012 weight of 3106699 cycles is about 217894150 (70.14/cycle)
  135. Sat Aug 18 17:53:15 2012 distribution of cycle lengths:
  136. Sat Aug 18 17:53:15 2012 1 relations: 240133
  137. Sat Aug 18 17:53:15 2012 2 relations: 354812
  138. Sat Aug 18 17:53:15 2012 3 relations: 411311
  139. Sat Aug 18 17:53:15 2012 4 relations: 404529
  140. Sat Aug 18 17:53:15 2012 5 relations: 374655
  141. Sat Aug 18 17:53:15 2012 6 relations: 321742
  142. Sat Aug 18 17:53:15 2012 7 relations: 264520
  143. Sat Aug 18 17:53:15 2012 8 relations: 209225
  144. Sat Aug 18 17:53:15 2012 9 relations: 159340
  145. Sat Aug 18 17:53:15 2012 10+ relations: 366432
  146. Sat Aug 18 17:53:15 2012 heaviest cycle: 19 relations
  147. Sat Aug 18 17:53:16 2012 commencing cycle optimization
  148. Sat Aug 18 17:53:19 2012 start with 16845759 relations
  149. Sat Aug 18 17:53:44 2012 pruned 603778 relations
  150. Sat Aug 18 17:53:44 2012 memory use: 515.5 MB
  151. Sat Aug 18 17:53:44 2012 distribution of cycle lengths:
  152. Sat Aug 18 17:53:44 2012 1 relations: 240133
  153. Sat Aug 18 17:53:44 2012 2 relations: 364066
  154. Sat Aug 18 17:53:44 2012 3 relations: 431603
  155. Sat Aug 18 17:53:44 2012 4 relations: 421391
  156. Sat Aug 18 17:53:44 2012 5 relations: 391095
  157. Sat Aug 18 17:53:44 2012 6 relations: 330604
  158. Sat Aug 18 17:53:44 2012 7 relations: 267979
  159. Sat Aug 18 17:53:44 2012 8 relations: 205148
  160. Sat Aug 18 17:53:44 2012 9 relations: 151855
  161. Sat Aug 18 17:53:44 2012 10+ relations: 302825
  162. Sat Aug 18 17:53:44 2012 heaviest cycle: 19 relations
  163. Sat Aug 18 17:53:46 2012 RelProcTime: 1790
  164. Sat Aug 18 17:53:46 2012
  165. Sat Aug 18 17:53:46 2012 commencing linear algebra
  166. Sat Aug 18 17:53:47 2012 read 3106699 cycles
  167. Sat Aug 18 17:53:51 2012 cycles contain 8008167 unique relations
  168. Sat Aug 18 17:56:23 2012 read 8008167 relations
  169. Sat Aug 18 17:56:32 2012 using 20 quadratic characters above 536867238
  170. Sat Aug 18 17:57:06 2012 building initial matrix
  171. Sat Aug 18 17:58:38 2012 memory use: 1065.8 MB
  172. Sat Aug 18 17:58:44 2012 read 3106699 cycles
  173. Sat Aug 18 17:58:45 2012 matrix is 3106522 x 3106699 (923.6 MB) with weight 272272885 (87.64/col)
  174. Sat Aug 18 17:58:45 2012 sparse part has weight 207940765 (66.93/col)
  175. Sat Aug 18 17:59:09 2012 filtering completed in 2 passes
  176. Sat Aug 18 17:59:10 2012 matrix is 3106230 x 3106407 (923.6 MB) with weight 272263207 (87.65/col)
  177. Sat Aug 18 17:59:10 2012 sparse part has weight 207936823 (66.94/col)
  178. Sat Aug 18 17:59:16 2012 matrix starts at (0, 0)
  179. Sat Aug 18 17:59:17 2012 matrix is 3106230 x 3106407 (923.6 MB) with weight 272263207 (87.65/col)
  180. Sat Aug 18 17:59:17 2012 sparse part has weight 207936823 (66.94/col)
  181. Sat Aug 18 17:59:17 2012 saving the first 48 matrix rows for later
  182. Sat Aug 18 17:59:18 2012 matrix includes 64 packed rows
  183. Sat Aug 18 17:59:18 2012 matrix is 3106182 x 3106407 (877.1 MB) with weight 214775585 (69.14/col)
  184. Sat Aug 18 17:59:18 2012 sparse part has weight 198874264 (64.02/col)
  185. Sat Aug 18 17:59:18 2012 using block size 65536 for processor cache size 8192 kB
  186. Sat Aug 18 17:59:29 2012 commencing Lanczos iteration (4 threads)
  187. Sat Aug 18 17:59:29 2012 memory use: 778.0 MB
  188. Sat Aug 18 17:59:48 2012 linear algebra at 0.0%, ETA 10h13m
  189. Sat Aug 18 17:59:54 2012 checkpointing every 310000 dimensions
  190. Sun Aug 19 04:14:29 2012 lanczos halted after 49122 iterations (dim = 3106182)
  191. Sun Aug 19 04:14:33 2012 recovered 36 nontrivial dependencies
  192. Sun Aug 19 04:14:33 2012 BLanczosTime: 37247
  193. Sun Aug 19 04:14:33 2012
  194. Sun Aug 19 04:14:33 2012 commencing square root phase
  195. Sun Aug 19 04:14:33 2012 reading relations for dependency 1
  196. Sun Aug 19 04:14:34 2012 read 1551959 cycles
  197. Sun Aug 19 04:14:36 2012 cycles contain 4002226 unique relations
  198. Sun Aug 19 04:16:40 2012 read 4002226 relations
  199. Sun Aug 19 04:17:00 2012 multiplying 4002226 relations
  200. Sun Aug 19 04:20:02 2012 multiply complete, coefficients have about 109.19 million bits
  201. Sun Aug 19 04:20:03 2012 initial square root is modulo 68751097
  202. Sun Aug 19 04:23:45 2012 GCD is 1, no factor found
  203. Sun Aug 19 04:23:45 2012 reading relations for dependency 2
  204. Sun Aug 19 04:23:45 2012 read 1552316 cycles
  205. Sun Aug 19 04:23:47 2012 cycles contain 4003962 unique relations
  206. Sun Aug 19 04:44:07 2012 read 4003962 relations
  207. Sun Aug 19 04:44:27 2012 multiplying 4003962 relations
  208. Sun Aug 19 04:47:31 2012 multiply complete, coefficients have about 109.23 million bits
  209. Sun Aug 19 04:47:32 2012 initial square root is modulo 69274753
  210. Sun Aug 19 04:51:18 2012 GCD is N, no factor found
  211. Sun Aug 19 04:51:18 2012 reading relations for dependency 3
  212. Sun Aug 19 04:51:34 2012 read 1552124 cycles
  213. Sun Aug 19 04:51:35 2012 cycles contain 4002160 unique relations
  214. Sun Aug 19 05:12:02 2012 read 4002160 relations
  215. Sun Aug 19 05:12:23 2012 multiplying 4002160 relations
  216. Sun Aug 19 05:15:33 2012 multiply complete, coefficients have about 109.18 million bits
  217. Sun Aug 19 05:15:34 2012 initial square root is modulo 68708347
  218. Sun Aug 19 05:19:31 2012 sqrtTime: 3898
  219. Sun Aug 19 05:19:31 2012 prp85 factor: 4358534093176604661052057238006410392529849064551189895475068905573907496561148579009
  220. Sun Aug 19 05:19:31 2012 prp93 factor: 249143617748139407044755707128614421786876248553299919071027720780399301173498480362022102203
  221. Sun Aug 19 05:19:31 2012 elapsed time 11:55:36
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement