daily pastebin goal
93%
SHARE
TWEET

6_316_plus_5_316

vang0001 Apr 3rd, 2016 78 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Mar 27 10:44:58 2016  
  2. Sun Mar 27 10:44:58 2016  Msieve v. 1.53 (SVN unknown)
  3. Sun Mar 27 10:44:58 2016  random seeds: 19ce5234 45879dcf
  4. Sun Mar 27 10:44:58 2016  factoring 217818143525035538492357901056569893252689287314447330188232913372517428842702490385737809145106669592034146073124029715034420454180603067842645694488610591793004532475425703889 (177 digits)
  5. Sun Mar 27 10:44:58 2016  searching for 15-digit factors
  6. Sun Mar 27 10:44:59 2016  commencing number field sieve (177-digit input)
  7. Sun Mar 27 10:44:59 2016  R0: 174588755932389037098918153698611839369216
  8. Sun Mar 27 10:44:59 2016  R1: -11102230246251565404236316680908203125
  9. Sun Mar 27 10:44:59 2016  A0: 36
  10. Sun Mar 27 10:44:59 2016  A1: 0
  11. Sun Mar 27 10:44:59 2016  A2: 0
  12. Sun Mar 27 10:44:59 2016  A3: 0
  13. Sun Mar 27 10:44:59 2016  A4: 0
  14. Sun Mar 27 10:44:59 2016  A5: 0
  15. Sun Mar 27 10:44:59 2016  A6: 25
  16. Sun Mar 27 10:44:59 2016  skew 1.00, size 2.109e-12, alpha 0.588, combined = 2.063e-13 rroots = 0
  17. Sun Mar 27 10:44:59 2016  
  18. Sun Mar 27 10:44:59 2016  commencing relation filtering
  19. Sun Mar 27 10:44:59 2016  setting target matrix density to 112.0
  20. Sun Mar 27 10:44:59 2016  estimated available RAM is 16034.1 MB
  21. Sun Mar 27 10:44:59 2016  commencing duplicate removal, pass 1
  22. Sun Mar 27 10:50:58 2016  error -9 reading relation 54511872
  23. Sun Mar 27 10:52:56 2016  error -9 reading relation 71357224
  24. Sun Mar 27 10:54:13 2016  error -9 reading relation 81924609
  25. Sun Mar 27 10:58:56 2016  error -9 reading relation 123572042
  26. Sun Mar 27 10:58:56 2016  error -15 reading relation 123587974
  27. Sun Mar 27 10:59:06 2016  error -9 reading relation 124068317
  28. Sun Mar 27 11:00:22 2016  error -5 reading relation 134630742
  29. Sun Mar 27 11:00:32 2016  error -15 reading relation 135156615
  30. Sun Mar 27 11:00:37 2016  error -9 reading relation 135454160
  31. Sun Mar 27 11:00:37 2016  error -15 reading relation 135460185
  32. Sun Mar 27 11:01:18 2016  error -9 reading relation 140088249
  33. Sun Mar 27 11:02:36 2016  error -1 reading relation 150585057
  34. Sun Mar 27 11:02:36 2016  error -1 reading relation 150589387
  35. Sun Mar 27 11:02:36 2016  error -5 reading relation 150591939
  36. Sun Mar 27 11:02:36 2016  error -9 reading relation 150591987
  37. Sun Mar 27 11:02:36 2016  error -1 reading relation 150597250
  38. Sun Mar 27 11:03:19 2016  error -1 reading relation 156154419
  39. Sun Mar 27 11:03:38 2016  error -9 reading relation 158091654
  40. Sun Mar 27 11:04:10 2016  error -15 reading relation 161720078
  41. Sun Mar 27 11:04:50 2016  error -15 reading relation 166919180
  42. Sun Mar 27 11:04:50 2016  error -9 reading relation 166937723
  43. Sun Mar 27 11:05:03 2016  error -1 reading relation 167904466
  44. Sun Mar 27 11:05:10 2016  error -15 reading relation 168812321
  45. Sun Mar 27 11:05:37 2016  error -9 reading relation 171128317
  46. Sun Mar 27 11:05:47 2016  error -9 reading relation 171689805
  47. Sun Mar 27 11:05:47 2016  error -15 reading relation 171695473
  48. Sun Mar 27 11:06:09 2016  error -11 reading relation 173989795
  49. Sun Mar 27 11:06:11 2016  error -9 reading relation 174104551
  50. Sun Mar 27 11:06:29 2016  error -9 reading relation 175196201
  51. Sun Mar 27 11:06:57 2016  error -9 reading relation 178508600
  52. Sun Mar 27 11:06:58 2016  error -15 reading relation 178564756
  53. Sun Mar 27 11:07:00 2016  error -15 reading relation 178633091
  54. Sun Mar 27 11:07:08 2016  error -9 reading relation 179208995
  55. Sun Mar 27 11:07:52 2016  error -9 reading relation 184841668
  56. Sun Mar 27 11:08:06 2016  error -1 reading relation 186036684
  57. Sun Mar 27 11:08:24 2016  error -1 reading relation 187860914
  58. Sun Mar 27 11:09:25 2016  error -9 reading relation 195933883
  59. Sun Mar 27 11:11:01 2016  error -9 reading relation 209359742
  60. Sun Mar 27 11:11:14 2016  error -1 reading relation 210445883
  61. Sun Mar 27 11:11:32 2016  error -9 reading relation 212197019
  62. Sun Mar 27 11:11:48 2016  error -15 reading relation 213679271
  63. Sun Mar 27 11:11:55 2016  error -15 reading relation 213998738
  64. Sun Mar 27 11:12:02 2016  error -15 reading relation 214608447
  65. Sun Mar 27 11:12:11 2016  error -9 reading relation 215127658
  66. Sun Mar 27 11:12:12 2016  error -5 reading relation 215174163
  67. Sun Mar 27 11:12:13 2016  error -9 reading relation 215312393
  68. Sun Mar 27 11:12:16 2016  error -9 reading relation 215904851
  69. Sun Mar 27 11:12:19 2016  error -15 reading relation 216260831
  70. Sun Mar 27 11:12:49 2016  error -9 reading relation 219962526
  71. Sun Mar 27 11:13:11 2016  skipped 61 relations with b > 2^32
  72. Sun Mar 27 11:13:11 2016  skipped 41 relations with composite factors
  73. Sun Mar 27 11:13:11 2016  found 46730239 hash collisions in 221367926 relations
  74. Sun Mar 27 11:13:21 2016  commencing duplicate removal, pass 2
  75. Sun Mar 27 11:17:44 2016  found 47996349 duplicates and 173371577 unique relations
  76. Sun Mar 27 11:17:44 2016  memory use: 1321.5 MB
  77. Sun Mar 27 11:17:45 2016  reading ideals above 180027392
  78. Sun Mar 27 11:17:45 2016  commencing singleton removal, initial pass
  79. Sun Mar 27 11:35:58 2016  memory use: 3012.0 MB
  80. Sun Mar 27 11:35:58 2016  reading all ideals from disk
  81. Sun Mar 27 11:36:37 2016  memory use: 2882.4 MB
  82. Sun Mar 27 11:36:43 2016  commencing in-memory singleton removal
  83. Sun Mar 27 11:36:48 2016  begin with 173371577 relations and 150621387 unique ideals
  84. Sun Mar 27 11:38:04 2016  reduce to 98549325 relations and 66691184 ideals in 21 passes
  85. Sun Mar 27 11:38:04 2016  max relations containing the same ideal: 31
  86. Sun Mar 27 11:38:08 2016  reading ideals above 720000
  87. Sun Mar 27 11:38:08 2016  commencing singleton removal, initial pass
  88. Sun Mar 27 11:49:39 2016  memory use: 2756.0 MB
  89. Sun Mar 27 11:49:39 2016  reading all ideals from disk
  90. Sun Mar 27 11:50:18 2016  memory use: 3884.1 MB
  91. Sun Mar 27 11:50:29 2016  keeping 86246994 ideals with weight <= 200, target excess is 503771
  92. Sun Mar 27 11:50:39 2016  commencing in-memory singleton removal
  93. Sun Mar 27 11:50:47 2016  begin with 98549325 relations and 86246994 unique ideals
  94. Sun Mar 27 11:52:05 2016  reduce to 98487557 relations and 86185154 ideals in 10 passes
  95. Sun Mar 27 11:52:05 2016  max relations containing the same ideal: 200
  96. Sun Mar 27 11:52:49 2016  removing 12093445 relations and 10093445 ideals in 2000000 cliques
  97. Sun Mar 27 11:52:52 2016  commencing in-memory singleton removal
  98. Sun Mar 27 11:53:00 2016  begin with 86394112 relations and 86185154 unique ideals
  99. Sun Mar 27 11:54:08 2016  reduce to 85308248 relations and 74978023 ideals in 10 passes
  100. Sun Mar 27 11:54:08 2016  max relations containing the same ideal: 191
  101. Sun Mar 27 11:54:46 2016  removing 9141889 relations and 7141889 ideals in 2000000 cliques
  102. Sun Mar 27 11:54:49 2016  commencing in-memory singleton removal
  103. Sun Mar 27 11:54:55 2016  begin with 76166359 relations and 74978023 unique ideals
  104. Sun Mar 27 11:55:46 2016  reduce to 75437308 relations and 67090007 ideals in 9 passes
  105. Sun Mar 27 11:55:46 2016  max relations containing the same ideal: 179
  106. Sun Mar 27 11:56:19 2016  removing 8242567 relations and 6242567 ideals in 2000000 cliques
  107. Sun Mar 27 11:56:21 2016  commencing in-memory singleton removal
  108. Sun Mar 27 11:56:27 2016  begin with 67194741 relations and 67090007 unique ideals
  109. Sun Mar 27 11:57:11 2016  reduce to 66534069 relations and 60170625 ideals in 9 passes
  110. Sun Mar 27 11:57:11 2016  max relations containing the same ideal: 161
  111. Sun Mar 27 11:57:40 2016  removing 7782822 relations and 5782822 ideals in 2000000 cliques
  112. Sun Mar 27 11:57:43 2016  commencing in-memory singleton removal
  113. Sun Mar 27 11:57:47 2016  begin with 58751247 relations and 60170625 unique ideals
  114. Sun Mar 27 11:58:22 2016  reduce to 58097693 relations and 53716807 ideals in 8 passes
  115. Sun Mar 27 11:58:22 2016  max relations containing the same ideal: 150
  116. Sun Mar 27 11:58:47 2016  removing 7493754 relations and 5493754 ideals in 2000000 cliques
  117. Sun Mar 27 11:58:49 2016  commencing in-memory singleton removal
  118. Sun Mar 27 11:58:53 2016  begin with 50603939 relations and 53716807 unique ideals
  119. Sun Mar 27 11:59:19 2016  reduce to 49918961 relations and 47517316 ideals in 7 passes
  120. Sun Mar 27 11:59:19 2016  max relations containing the same ideal: 136
  121. Sun Mar 27 11:59:41 2016  removing 6773335 relations and 4956065 ideals in 1817270 cliques
  122. Sun Mar 27 11:59:43 2016  commencing in-memory singleton removal
  123. Sun Mar 27 11:59:46 2016  begin with 43145626 relations and 47517316 unique ideals
  124. Sun Mar 27 12:00:11 2016  reduce to 42494735 relations and 41889485 ideals in 8 passes
  125. Sun Mar 27 12:00:11 2016  max relations containing the same ideal: 124
  126. Sun Mar 27 12:00:29 2016  removing 163942 relations and 143067 ideals in 20875 cliques
  127. Sun Mar 27 12:00:30 2016  commencing in-memory singleton removal
  128. Sun Mar 27 12:00:33 2016  begin with 42330793 relations and 41889485 unique ideals
  129. Sun Mar 27 12:00:45 2016  reduce to 42330462 relations and 41746087 ideals in 4 passes
  130. Sun Mar 27 12:00:45 2016  max relations containing the same ideal: 123
  131. Sun Mar 27 12:00:53 2016  relations with 0 large ideals: 19286
  132. Sun Mar 27 12:00:53 2016  relations with 1 large ideals: 4425
  133. Sun Mar 27 12:00:53 2016  relations with 2 large ideals: 63800
  134. Sun Mar 27 12:00:53 2016  relations with 3 large ideals: 515736
  135. Sun Mar 27 12:00:53 2016  relations with 4 large ideals: 2285080
  136. Sun Mar 27 12:00:53 2016  relations with 5 large ideals: 6107433
  137. Sun Mar 27 12:00:53 2016  relations with 6 large ideals: 10264729
  138. Sun Mar 27 12:00:53 2016  relations with 7+ large ideals: 23069973
  139. Sun Mar 27 12:00:53 2016  commencing 2-way merge
  140. Sun Mar 27 12:01:16 2016  reduce to 27642199 relation sets and 27057824 unique ideals
  141. Sun Mar 27 12:01:16 2016  commencing full merge
  142. Sun Mar 27 12:10:12 2016  memory use: 3532.8 MB
  143. Sun Mar 27 12:10:16 2016  found 12747795 cycles, need 12730024
  144. Sun Mar 27 12:10:18 2016  weight of 12730024 cycles is about 1426187847 (112.03/cycle)
  145. Sun Mar 27 12:10:18 2016  distribution of cycle lengths:
  146. Sun Mar 27 12:10:18 2016  1 relations: 671535
  147. Sun Mar 27 12:10:18 2016  2 relations: 901471
  148. Sun Mar 27 12:10:18 2016  3 relations: 1024580
  149. Sun Mar 27 12:10:18 2016  4 relations: 1033848
  150. Sun Mar 27 12:10:18 2016  5 relations: 1023885
  151. Sun Mar 27 12:10:18 2016  6 relations: 993676
  152. Sun Mar 27 12:10:18 2016  7 relations: 937024
  153. Sun Mar 27 12:10:18 2016  8 relations: 875389
  154. Sun Mar 27 12:10:18 2016  9 relations: 802350
  155. Sun Mar 27 12:10:18 2016  10+ relations: 4466266
  156. Sun Mar 27 12:10:18 2016  heaviest cycle: 28 relations
  157. Sun Mar 27 12:10:21 2016  commencing cycle optimization
  158. Sun Mar 27 12:10:41 2016  start with 104912300 relations
  159. Sun Mar 27 12:13:57 2016  pruned 4313087 relations
  160. Sun Mar 27 12:13:57 2016  memory use: 2845.2 MB
  161. Sun Mar 27 12:13:57 2016  distribution of cycle lengths:
  162. Sun Mar 27 12:13:57 2016  1 relations: 671535
  163. Sun Mar 27 12:13:57 2016  2 relations: 923451
  164. Sun Mar 27 12:13:57 2016  3 relations: 1067761
  165. Sun Mar 27 12:13:57 2016  4 relations: 1074328
  166. Sun Mar 27 12:13:57 2016  5 relations: 1071587
  167. Sun Mar 27 12:13:57 2016  6 relations: 1034328
  168. Sun Mar 27 12:13:57 2016  7 relations: 976717
  169. Sun Mar 27 12:13:57 2016  8 relations: 906167
  170. Sun Mar 27 12:13:57 2016  9 relations: 826601
  171. Sun Mar 27 12:13:57 2016  10+ relations: 4177549
  172. Sun Mar 27 12:13:57 2016  heaviest cycle: 28 relations
  173. Sun Mar 27 12:14:17 2016  RelProcTime: 5358
  174. Sun Mar 27 12:14:17 2016  
  175. Sun Mar 27 12:14:17 2016  commencing linear algebra
  176. Sun Mar 27 12:14:22 2016  read 12730024 cycles
  177. Sun Mar 27 12:14:45 2016  cycles contain 41969018 unique relations
  178. Sun Mar 27 12:19:42 2016  read 41969018 relations
  179. Sun Mar 27 12:20:38 2016  using 20 quadratic characters above 2147482094
  180. Sun Mar 27 12:22:59 2016  building initial matrix
  181. Sun Mar 27 12:29:34 2016  memory use: 5259.2 MB
  182. Sun Mar 27 12:29:38 2016  read 12730024 cycles
  183. Sun Mar 27 12:29:40 2016  matrix is 12729847 x 12730024 (5638.4 MB) with weight 1594380312 (125.25/col)
  184. Sun Mar 27 12:29:40 2016  sparse part has weight 1338041872 (105.11/col)
  185. Sun Mar 27 12:31:52 2016  filtering completed in 2 passes
  186. Sun Mar 27 12:31:55 2016  matrix is 12729652 x 12729829 (5638.4 MB) with weight 1594374702 (125.25/col)
  187. Sun Mar 27 12:31:55 2016  sparse part has weight 1338040128 (105.11/col)
  188. Sun Mar 27 12:33:05 2016  matrix starts at (0, 0)
  189. Sun Mar 27 12:33:07 2016  matrix is 12729652 x 12729829 (5638.4 MB) with weight 1594374702 (125.25/col)
  190. Sun Mar 27 12:33:07 2016  sparse part has weight 1338040128 (105.11/col)
  191. Sun Mar 27 12:33:07 2016  saving the first 48 matrix rows for later
  192. Sun Mar 27 12:33:09 2016  matrix includes 64 packed rows
  193. Sun Mar 27 12:33:10 2016  matrix is 12729604 x 12729829 (5379.7 MB) with weight 1374433731 (107.97/col)
  194. Sun Mar 27 12:33:10 2016  sparse part has weight 1282948752 (100.78/col)
  195. Sun Mar 27 12:33:11 2016  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  196. Sun Mar 27 12:33:58 2016  commencing Lanczos iteration (4 threads)
  197. Sun Mar 27 12:33:58 2016  memory use: 4557.1 MB
  198. Sun Mar 27 12:35:03 2016  linear algebra at 0.0%, ETA 147h13m
  199. Sun Mar 27 12:35:22 2016  checkpointing every 90000 dimensions
  200. Sun Apr  3 08:05:21 2016  lanczos halted after 201312 iterations (dim = 12729602)
  201. Sun Apr  3 08:05:39 2016  recovered 44 nontrivial dependencies
  202. Sun Apr  3 08:05:39 2016  BLanczosTime: 589882
  203. Sun Apr  3 08:05:39 2016  
  204. Sun Apr  3 08:05:39 2016  commencing square root phase
  205. Sun Apr  3 08:05:39 2016  handling dependencies 1 to 64
  206. Sun Apr  3 08:05:39 2016  reading relations for dependency 1
  207. Sun Apr  3 08:05:45 2016  read 6364240 cycles
  208. Sun Apr  3 08:05:54 2016  cycles contain 20985474 unique relations
  209. Sun Apr  3 08:11:19 2016  read 20985474 relations
  210. Sun Apr  3 08:12:28 2016  multiplying 20985474 relations
  211. Sun Apr  3 08:27:12 2016  multiply complete, coefficients have about 625.24 million bits
  212. Sun Apr  3 08:27:14 2016  initial square root is modulo 407023
  213. Sun Apr  3 08:41:52 2016  GCD is N, no factor found
  214. Sun Apr  3 08:41:52 2016  reading relations for dependency 2
  215. Sun Apr  3 08:41:53 2016  read 6363687 cycles
  216. Sun Apr  3 08:42:02 2016  cycles contain 20977568 unique relations
  217. Sun Apr  3 08:46:48 2016  read 20977568 relations
  218. Sun Apr  3 08:47:57 2016  multiplying 20977568 relations
  219. Sun Apr  3 09:01:30 2016  multiply complete, coefficients have about 625.00 million bits
  220. Sun Apr  3 09:01:32 2016  initial square root is modulo 404827
  221. Sun Apr  3 09:16:11 2016  sqrtTime: 4232
  222. Sun Apr  3 09:16:11 2016  prp80 factor: 20206957651913041022106918338431611081608753047535017044690679163933015220179833
  223. Sun Apr  3 09:16:11 2016  prp98 factor: 10779363587393581426022753409639415729646552704321518431728759202432038225102184178297087696791833
  224. Sun Apr  3 09:16:11 2016  elapsed time 166:31:13
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