Need a unique gift idea?
A Pastebin account makes a great Christmas gift
SHARE
TWEET

3511_71_minus1

CarlosPinho Jun 10th, 2016 39 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Wed Jun  1 09:47:14 2016  Msieve v. 1.53 (SVN Unversioned directory)
  2. Wed Jun  1 09:47:14 2016  random seeds: f99bb3fe 86d79973
  3. Wed Jun  1 09:47:14 2016  factoring 1074943324649306785130619507441995926111533268597079757581211562168309083346616024455993388208307797332856232671308735990647252820576909964608517189229656362013139161135515547962346096480585604316887622718379639 (211 digits)
  4. Wed Jun  1 09:47:15 2016  searching for 15-digit factors
  5. Wed Jun  1 09:47:16 2016  commencing number field sieve (211-digit input)
  6. Wed Jun  1 09:47:16 2016  R0: -3508891614524628909358461329370313502538721
  7. Wed Jun  1 09:47:16 2016  R1: 1
  8. Wed Jun  1 09:47:16 2016  A0: -3511
  9. Wed Jun  1 09:47:16 2016  A1: 0
  10. Wed Jun  1 09:47:16 2016  A2: 0
  11. Wed Jun  1 09:47:16 2016  A3: 0
  12. Wed Jun  1 09:47:16 2016  A4: 0
  13. Wed Jun  1 09:47:16 2016  A5: 0
  14. Wed Jun  1 09:47:16 2016  A6: 1
  15. Wed Jun  1 09:47:16 2016  skew 1.00, size 1.474e-12, alpha -0.835, combined = 1.343e-13 rroots = 2
  16. Wed Jun  1 09:47:16 2016  
  17. Wed Jun  1 09:47:16 2016  commencing relation filtering
  18. Wed Jun  1 09:47:16 2016  setting target matrix density to 112.0
  19. Wed Jun  1 09:47:16 2016  estimated available RAM is 16039.4 MB
  20. Wed Jun  1 09:47:16 2016  commencing duplicate removal, pass 1
  21. Wed Jun  1 09:48:53 2016  error -15 reading relation 13337622
  22. Wed Jun  1 09:57:14 2016  error -9 reading relation 84901029
  23. Wed Jun  1 09:58:52 2016  error -9 reading relation 98346244
  24. Wed Jun  1 09:59:18 2016  error -1 reading relation 101675904
  25. Wed Jun  1 10:00:35 2016  error -5 reading relation 112125697
  26. Wed Jun  1 10:00:38 2016  error -1 reading relation 112460726
  27. Wed Jun  1 10:00:51 2016  error -15 reading relation 113800247
  28. Wed Jun  1 10:01:07 2016  error -9 reading relation 115513537
  29. Wed Jun  1 10:02:29 2016  error -15 reading relation 126280389
  30. Wed Jun  1 10:02:58 2016  error -1 reading relation 129846083
  31. Wed Jun  1 10:03:29 2016  error -1 reading relation 133581440
  32. Wed Jun  1 10:05:21 2016  error -15 reading relation 148788551
  33. Wed Jun  1 10:06:40 2016  error -9 reading relation 159309163
  34. Wed Jun  1 10:09:30 2016  error -1 reading relation 182914133
  35. Wed Jun  1 10:09:35 2016  error -9 reading relation 183334318
  36. Wed Jun  1 10:09:48 2016  error -15 reading relation 184505890
  37. Wed Jun  1 10:09:56 2016  error -5 reading relation 185310968
  38. Wed Jun  1 10:10:15 2016  error -9 reading relation 186878984
  39. Wed Jun  1 10:12:01 2016  error -1 reading relation 200212583
  40. Wed Jun  1 10:12:31 2016  error -9 reading relation 203623941
  41. Wed Jun  1 10:12:46 2016  error -9 reading relation 204868006
  42. Wed Jun  1 10:12:52 2016  error -9 reading relation 205382413
  43. Wed Jun  1 10:12:55 2016  error -9 reading relation 205738014
  44. Wed Jun  1 10:13:12 2016  error -1 reading relation 207159597
  45. Wed Jun  1 10:13:14 2016  error -1 reading relation 207277977
  46. Wed Jun  1 10:13:30 2016  error -9 reading relation 208517256
  47. Wed Jun  1 10:13:30 2016  error -15 reading relation 208520661
  48. Wed Jun  1 10:13:30 2016  error -9 reading relation 208523810
  49. Wed Jun  1 10:14:02 2016  error -5 reading relation 211262946
  50. Wed Jun  1 10:14:26 2016  error -1 reading relation 213918638
  51. Wed Jun  1 10:14:37 2016  error -9 reading relation 214613025
  52. Wed Jun  1 10:14:38 2016  error -5 reading relation 214719794
  53. Wed Jun  1 10:15:21 2016  error -1 reading relation 218473758
  54. Wed Jun  1 10:15:21 2016  error -9 reading relation 218478884
  55. Wed Jun  1 10:16:02 2016  error -9 reading relation 223110133
  56. Wed Jun  1 10:16:29 2016  skipped 6 relations with b > 2^32
  57. Wed Jun  1 10:16:29 2016  skipped 19 relations with composite factors
  58. Wed Jun  1 10:16:29 2016  found 50433393 hash collisions in 225180102 relations
  59. Wed Jun  1 10:16:40 2016  commencing duplicate removal, pass 2
  60. Wed Jun  1 10:18:50 2016  found 53023804 duplicates and 172156298 unique relations
  61. Wed Jun  1 10:18:50 2016  memory use: 1321.5 MB
  62. Wed Jun  1 10:18:50 2016  reading ideals above 163905536
  63. Wed Jun  1 10:18:50 2016  commencing singleton removal, initial pass
  64. Wed Jun  1 10:34:24 2016  memory use: 3012.0 MB
  65. Wed Jun  1 10:34:24 2016  reading all ideals from disk
  66. Wed Jun  1 10:34:39 2016  memory use: 3062.4 MB
  67. Wed Jun  1 10:34:44 2016  commencing in-memory singleton removal
  68. Wed Jun  1 10:34:50 2016  begin with 172156298 relations and 152920898 unique ideals
  69. Wed Jun  1 10:35:42 2016  reduce to 97368356 relations and 69015541 ideals in 15 passes
  70. Wed Jun  1 10:35:42 2016  max relations containing the same ideal: 31
  71. Wed Jun  1 10:35:46 2016  reading ideals above 720000
  72. Wed Jun  1 10:35:46 2016  commencing singleton removal, initial pass
  73. Wed Jun  1 10:47:16 2016  memory use: 2756.0 MB
  74. Wed Jun  1 10:47:17 2016  reading all ideals from disk
  75. Wed Jun  1 10:47:35 2016  memory use: 3871.7 MB
  76. Wed Jun  1 10:47:45 2016  keeping 86876362 ideals with weight <= 200, target excess is 502687
  77. Wed Jun  1 10:47:55 2016  commencing in-memory singleton removal
  78. Wed Jun  1 10:48:02 2016  begin with 97368357 relations and 86876362 unique ideals
  79. Wed Jun  1 10:49:23 2016  reduce to 97333543 relations and 86841530 ideals in 10 passes
  80. Wed Jun  1 10:49:23 2016  max relations containing the same ideal: 200
  81. Wed Jun  1 10:50:04 2016  removing 7538930 relations and 6538930 ideals in 1000000 cliques
  82. Wed Jun  1 10:50:06 2016  commencing in-memory singleton removal
  83. Wed Jun  1 10:50:13 2016  begin with 89794613 relations and 86841530 unique ideals
  84. Wed Jun  1 10:51:14 2016  reduce to 89387154 relations and 79889697 ideals in 8 passes
  85. Wed Jun  1 10:51:14 2016  max relations containing the same ideal: 197
  86. Wed Jun  1 10:51:52 2016  removing 5588042 relations and 4588042 ideals in 1000000 cliques
  87. Wed Jun  1 10:51:54 2016  commencing in-memory singleton removal
  88. Wed Jun  1 10:52:00 2016  begin with 83799112 relations and 79889697 unique ideals
  89. Wed Jun  1 10:53:03 2016  reduce to 83546980 relations and 75046602 ideals in 9 passes
  90. Wed Jun  1 10:53:03 2016  max relations containing the same ideal: 191
  91. Wed Jun  1 10:53:39 2016  removing 4966494 relations and 3966494 ideals in 1000000 cliques
  92. Wed Jun  1 10:53:40 2016  commencing in-memory singleton removal
  93. Wed Jun  1 10:53:46 2016  begin with 78580486 relations and 75046602 unique ideals
  94. Wed Jun  1 10:54:37 2016  reduce to 78364782 relations and 70861907 ideals in 8 passes
  95. Wed Jun  1 10:54:37 2016  max relations containing the same ideal: 182
  96. Wed Jun  1 10:55:10 2016  removing 4629321 relations and 3629321 ideals in 1000000 cliques
  97. Wed Jun  1 10:55:11 2016  commencing in-memory singleton removal
  98. Wed Jun  1 10:55:17 2016  begin with 73735461 relations and 70861907 unique ideals
  99. Wed Jun  1 10:55:59 2016  reduce to 73537512 relations and 67032324 ideals in 7 passes
  100. Wed Jun  1 10:55:59 2016  max relations containing the same ideal: 175
  101. Wed Jun  1 10:56:30 2016  removing 4403175 relations and 3403175 ideals in 1000000 cliques
  102. Wed Jun  1 10:56:31 2016  commencing in-memory singleton removal
  103. Wed Jun  1 10:56:37 2016  begin with 69134337 relations and 67032324 unique ideals
  104. Wed Jun  1 10:57:22 2016  reduce to 68945202 relations and 63437738 ideals in 8 passes
  105. Wed Jun  1 10:57:22 2016  max relations containing the same ideal: 171
  106. Wed Jun  1 10:57:50 2016  removing 4246293 relations and 3246293 ideals in 1000000 cliques
  107. Wed Jun  1 10:57:52 2016  commencing in-memory singleton removal
  108. Wed Jun  1 10:57:57 2016  begin with 64698909 relations and 63437738 unique ideals
  109. Wed Jun  1 10:58:33 2016  reduce to 64512966 relations and 60003074 ideals in 7 passes
  110. Wed Jun  1 10:58:33 2016  max relations containing the same ideal: 162
  111. Wed Jun  1 10:59:00 2016  removing 4132979 relations and 3132979 ideals in 1000000 cliques
  112. Wed Jun  1 10:59:02 2016  commencing in-memory singleton removal
  113. Wed Jun  1 10:59:06 2016  begin with 60379987 relations and 60003074 unique ideals
  114. Wed Jun  1 10:59:40 2016  reduce to 60190743 relations and 56678313 ideals in 7 passes
  115. Wed Jun  1 10:59:40 2016  max relations containing the same ideal: 154
  116. Wed Jun  1 11:00:05 2016  removing 4046920 relations and 3046920 ideals in 1000000 cliques
  117. Wed Jun  1 11:00:07 2016  commencing in-memory singleton removal
  118. Wed Jun  1 11:00:11 2016  begin with 56143823 relations and 56678313 unique ideals
  119. Wed Jun  1 11:00:48 2016  reduce to 55949189 relations and 53434021 ideals in 8 passes
  120. Wed Jun  1 11:00:48 2016  max relations containing the same ideal: 147
  121. Wed Jun  1 11:01:11 2016  removing 3989603 relations and 2989603 ideals in 1000000 cliques
  122. Wed Jun  1 11:01:13 2016  commencing in-memory singleton removal
  123. Wed Jun  1 11:01:17 2016  begin with 51959586 relations and 53434021 unique ideals
  124. Wed Jun  1 11:01:46 2016  reduce to 51754440 relations and 50236152 ideals in 7 passes
  125. Wed Jun  1 11:01:46 2016  max relations containing the same ideal: 140
  126. Wed Jun  1 11:02:08 2016  removing 3737850 relations and 2802679 ideals in 935171 cliques
  127. Wed Jun  1 11:02:09 2016  commencing in-memory singleton removal
  128. Wed Jun  1 11:02:13 2016  begin with 48016590 relations and 50236152 unique ideals
  129. Wed Jun  1 11:02:44 2016  reduce to 47818820 relations and 47232752 ideals in 8 passes
  130. Wed Jun  1 11:02:44 2016  max relations containing the same ideal: 131
  131. Wed Jun  1 11:03:12 2016  relations with 0 large ideals: 19137
  132. Wed Jun  1 11:03:12 2016  relations with 1 large ideals: 3742
  133. Wed Jun  1 11:03:12 2016  relations with 2 large ideals: 56424
  134. Wed Jun  1 11:03:12 2016  relations with 3 large ideals: 472999
  135. Wed Jun  1 11:03:12 2016  relations with 4 large ideals: 2201921
  136. Wed Jun  1 11:03:12 2016  relations with 5 large ideals: 6215225
  137. Wed Jun  1 11:03:12 2016  relations with 6 large ideals: 11075323
  138. Wed Jun  1 11:03:12 2016  relations with 7+ large ideals: 27774049
  139. Wed Jun  1 11:03:12 2016  commencing 2-way merge
  140. Wed Jun  1 11:03:39 2016  reduce to 31662023 relation sets and 31075955 unique ideals
  141. Wed Jun  1 11:03:39 2016  commencing full merge
  142. Wed Jun  1 11:13:52 2016  memory use: 4002.1 MB
  143. Wed Jun  1 11:13:55 2016  found 14414636 cycles, need 14400155
  144. Wed Jun  1 11:13:59 2016  weight of 14400155 cycles is about 1612919633 (112.01/cycle)
  145. Wed Jun  1 11:13:59 2016  distribution of cycle lengths:
  146. Wed Jun  1 11:13:59 2016  1 relations: 730516
  147. Wed Jun  1 11:13:59 2016  2 relations: 992623
  148. Wed Jun  1 11:13:59 2016  3 relations: 1142022
  149. Wed Jun  1 11:13:59 2016  4 relations: 1158380
  150. Wed Jun  1 11:13:59 2016  5 relations: 1147199
  151. Wed Jun  1 11:13:59 2016  6 relations: 1105900
  152. Wed Jun  1 11:13:59 2016  7 relations: 1047371
  153. Wed Jun  1 11:13:59 2016  8 relations: 978051
  154. Wed Jun  1 11:13:59 2016  9 relations: 902152
  155. Wed Jun  1 11:13:59 2016  10+ relations: 5195941
  156. Wed Jun  1 11:13:59 2016  heaviest cycle: 28 relations
  157. Wed Jun  1 11:14:03 2016  commencing cycle optimization
  158. Wed Jun  1 11:14:26 2016  start with 120355902 relations
  159. Wed Jun  1 11:18:16 2016  pruned 4987115 relations
  160. Wed Jun  1 11:18:16 2016  memory use: 3235.3 MB
  161. Wed Jun  1 11:18:16 2016  distribution of cycle lengths:
  162. Wed Jun  1 11:18:16 2016  1 relations: 730516
  163. Wed Jun  1 11:18:16 2016  2 relations: 1017274
  164. Wed Jun  1 11:18:16 2016  3 relations: 1190611
  165. Wed Jun  1 11:18:16 2016  4 relations: 1203697
  166. Wed Jun  1 11:18:16 2016  5 relations: 1200329
  167. Wed Jun  1 11:18:16 2016  6 relations: 1150847
  168. Wed Jun  1 11:18:16 2016  7 relations: 1091131
  169. Wed Jun  1 11:18:16 2016  8 relations: 1012099
  170. Wed Jun  1 11:18:16 2016  9 relations: 931200
  171. Wed Jun  1 11:18:16 2016  10+ relations: 4872451
  172. Wed Jun  1 11:18:16 2016  heaviest cycle: 28 relations
  173. Wed Jun  1 11:18:43 2016  RelProcTime: 5487
  174. Wed Jun  1 11:18:43 2016  
  175. Wed Jun  1 11:18:43 2016  commencing linear algebra
  176. Wed Jun  1 11:18:44 2016  read 14400155 cycles
  177. Wed Jun  1 11:19:12 2016  cycles contain 47452399 unique relations
  178. Wed Jun  1 11:23:21 2016  read 47452399 relations
  179. Wed Jun  1 11:24:38 2016  using 20 quadratic characters above 4294917295
  180. Wed Jun  1 11:27:43 2016  building initial matrix
  181. Wed Jun  1 11:35:34 2016  memory use: 6345.6 MB
  182. Wed Jun  1 11:35:40 2016  read 14400155 cycles
  183. Wed Jun  1 11:35:42 2016  matrix is 14399978 x 14400155 (6380.4 MB) with weight 1883590697 (130.80/col)
  184. Wed Jun  1 11:35:42 2016  sparse part has weight 1514176111 (105.15/col)
  185. Wed Jun  1 11:38:26 2016  filtering completed in 2 passes
  186. Wed Jun  1 11:38:28 2016  matrix is 14399833 x 14400010 (6380.4 MB) with weight 1883585797 (130.80/col)
  187. Wed Jun  1 11:38:28 2016  sparse part has weight 1514175091 (105.15/col)
  188. Wed Jun  1 11:39:20 2016  matrix starts at (0, 0)
  189. Wed Jun  1 11:39:22 2016  matrix is 14399833 x 14400010 (6380.4 MB) with weight 1883585797 (130.80/col)
  190. Wed Jun  1 11:39:22 2016  sparse part has weight 1514175091 (105.15/col)
  191. Wed Jun  1 11:39:22 2016  saving the first 48 matrix rows for later
  192. Wed Jun  1 11:39:24 2016  matrix includes 64 packed rows
  193. Wed Jun  1 11:39:26 2016  matrix is 14399785 x 14400010 (6145.5 MB) with weight 1594690378 (110.74/col)
  194. Wed Jun  1 11:39:26 2016  sparse part has weight 1467001001 (101.87/col)
  195. Wed Jun  1 11:39:26 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  196. Wed Jun  1 11:40:26 2016  commencing Lanczos iteration (4 threads)
  197. Wed Jun  1 11:40:26 2016  memory use: 5248.8 MB
  198. Wed Jun  1 11:41:43 2016  linear algebra at 0.0%, ETA 191h42m
  199. Wed Jun  1 11:42:07 2016  checkpointing every 80000 dimensions
  200. Thu Jun  9 11:57:42 2016  lanczos halted after 227721 iterations (dim = 14399785)
  201. Thu Jun  9 11:57:54 2016  recovered 36 nontrivial dependencies
  202. Thu Jun  9 11:57:55 2016  BLanczosTime: 693552
  203. Thu Jun  9 11:57:55 2016  
  204. Thu Jun  9 11:57:55 2016  commencing square root phase
  205. Thu Jun  9 11:57:55 2016  handling dependencies 1 to 64
  206. Thu Jun  9 11:57:55 2016  reading relations for dependency 1
  207. Thu Jun  9 11:57:58 2016  read 7198598 cycles
  208. Thu Jun  9 11:58:10 2016  cycles contain 23718176 unique relations
  209. Thu Jun  9 12:00:41 2016  read 23718176 relations
  210. Thu Jun  9 12:02:14 2016  multiplying 23718176 relations
  211. Thu Jun  9 12:17:03 2016  multiply complete, coefficients have about 620.83 million bits
  212. Thu Jun  9 12:17:05 2016  initial square root is modulo 371353
  213. Thu Jun  9 12:32:47 2016  found factor: 358231156116608412317781383391807955747754306589150338489327
  214. Thu Jun  9 12:32:47 2016  reading relations for dependency 2
  215. Thu Jun  9 12:32:50 2016  read 7200369 cycles
  216. Thu Jun  9 12:33:02 2016  cycles contain 23726720 unique relations
  217. Thu Jun  9 12:35:32 2016  read 23726720 relations
  218. Thu Jun  9 12:37:03 2016  multiplying 23726720 relations
  219. Thu Jun  9 12:51:53 2016  multiply complete, coefficients have about 621.05 million bits
  220. Thu Jun  9 12:51:54 2016  initial square root is modulo 373183
  221. Thu Jun  9 13:07:37 2016  sqrtTime: 4182
  222. Thu Jun  9 13:07:37 2016  p60 factor: 358231156116608412317781383391807955747754306589150338489327
  223. Thu Jun  9 13:07:37 2016  p66 factor: 981484307394518875723546002788928513501921335972787821418756430853
  224. Thu Jun  9 13:07:37 2016  p85 factor: 3057305603021701763995063182781783294471916575445147368983375467206575123347177658469
  225. Thu Jun  9 13:07:37 2016  elapsed time 195:20:23
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