daily pastebin goal
37%
SHARE
TWEET

C171_133_48

CarlosPinho Jun 5th, 2016 35 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon May 16 20:38:31 2016  Msieve v. 1.53 (SVN Unversioned directory)
  2. Mon May 16 20:38:31 2016  random seeds: 35d66904 025a56d3
  3. Mon May 16 20:38:31 2016  factoring 128956743505804944179878160848387996117920068377511941768737046530797661022941860904212903931001690379875137778104464122610056159181728720867611080227809610566953057069167 (171 digits)
  4. Mon May 16 20:38:32 2016  searching for 15-digit factors
  5. Mon May 16 20:38:33 2016  commencing number field sieve (171-digit input)
  6. Mon May 16 20:38:33 2016  R0: 19423935082591160084421111867619934208
  7. Mon May 16 20:38:33 2016  R1: -97906861202319841
  8. Mon May 16 20:38:33 2016  A0: 4
  9. Mon May 16 20:38:33 2016  A1: 0
  10. Mon May 16 20:38:33 2016  A2: 0
  11. Mon May 16 20:38:33 2016  A3: 0
  12. Mon May 16 20:38:33 2016  A4: 0
  13. Mon May 16 20:38:33 2016  A5: 0
  14. Mon May 16 20:38:33 2016  A6: 3
  15. Mon May 16 20:38:33 2016  skew 1.05, size 4.338e-11, alpha 1.261, combined = 1.852e-12 rroots = 0
  16. Mon May 16 20:38:33 2016  
  17. Mon May 16 20:38:33 2016  commencing relation filtering
  18. Mon May 16 20:38:33 2016  setting target matrix density to 116.0
  19. Mon May 16 20:38:33 2016  estimated available RAM is 16039.4 MB
  20. Mon May 16 20:38:33 2016  commencing duplicate removal, pass 1
  21. Mon May 16 20:49:41 2016  error -15 reading relation 94506630
  22. Mon May 16 20:50:46 2016  error -5 reading relation 104722593
  23. Mon May 16 20:51:54 2016  error -15 reading relation 114993221
  24. Mon May 16 20:52:45 2016  skipped 8 relations with b > 2^32
  25. Mon May 16 20:52:45 2016  skipped 2 relations with composite factors
  26. Mon May 16 20:52:45 2016  found 18760893 hash collisions in 120448614 relations
  27. Mon May 16 20:52:45 2016  commencing duplicate removal, pass 2
  28. Mon May 16 20:53:53 2016  found 16200979 duplicates and 104247635 unique relations
  29. Mon May 16 20:53:53 2016  memory use: 660.8 MB
  30. Mon May 16 20:53:53 2016  reading ideals above 67960832
  31. Mon May 16 20:53:53 2016  commencing singleton removal, initial pass
  32. Mon May 16 21:02:52 2016  memory use: 2756.0 MB
  33. Mon May 16 21:02:52 2016  reading all ideals from disk
  34. Mon May 16 21:02:57 2016  memory use: 1805.6 MB
  35. Mon May 16 21:03:01 2016  commencing in-memory singleton removal
  36. Mon May 16 21:03:04 2016  begin with 104247635 relations and 83348295 unique ideals
  37. Mon May 16 21:03:38 2016  reduce to 70996537 relations and 46906217 ideals in 12 passes
  38. Mon May 16 21:03:38 2016  max relations containing the same ideal: 53
  39. Mon May 16 21:03:42 2016  reading ideals above 720000
  40. Mon May 16 21:03:42 2016  commencing singleton removal, initial pass
  41. Mon May 16 21:11:21 2016  memory use: 1506.0 MB
  42. Mon May 16 21:11:21 2016  reading all ideals from disk
  43. Mon May 16 21:11:47 2016  memory use: 2643.4 MB
  44. Mon May 16 21:11:53 2016  keeping 54555606 ideals with weight <= 200, target excess is 358758
  45. Mon May 16 21:12:00 2016  commencing in-memory singleton removal
  46. Mon May 16 21:12:05 2016  begin with 70996539 relations and 54555606 unique ideals
  47. Mon May 16 21:12:16 2016  reduce to 70996520 relations and 54555585 ideals in 2 passes
  48. Mon May 16 21:12:16 2016  max relations containing the same ideal: 200
  49. Mon May 16 21:12:43 2016  removing 8196560 relations and 6196560 ideals in 2000000 cliques
  50. Mon May 16 21:12:45 2016  commencing in-memory singleton removal
  51. Mon May 16 21:12:49 2016  begin with 62799960 relations and 54555585 unique ideals
  52. Mon May 16 21:13:26 2016  reduce to 61996324 relations and 47527184 ideals in 8 passes
  53. Mon May 16 21:13:26 2016  max relations containing the same ideal: 193
  54. Mon May 16 21:13:49 2016  removing 6667856 relations and 4667856 ideals in 2000000 cliques
  55. Mon May 16 21:13:51 2016  commencing in-memory singleton removal
  56. Mon May 16 21:13:55 2016  begin with 55328468 relations and 47527184 unique ideals
  57. Mon May 16 21:14:23 2016  reduce to 54767674 relations and 42280391 ideals in 7 passes
  58. Mon May 16 21:14:23 2016  max relations containing the same ideal: 179
  59. Mon May 16 21:14:43 2016  removing 6183478 relations and 4183478 ideals in 2000000 cliques
  60. Mon May 16 21:14:45 2016  commencing in-memory singleton removal
  61. Mon May 16 21:14:49 2016  begin with 48584196 relations and 42280391 unique ideals
  62. Mon May 16 21:15:13 2016  reduce to 48072875 relations and 37568042 ideals in 7 passes
  63. Mon May 16 21:15:13 2016  max relations containing the same ideal: 164
  64. Mon May 16 21:15:31 2016  removing 5939497 relations and 3939497 ideals in 2000000 cliques
  65. Mon May 16 21:15:33 2016  commencing in-memory singleton removal
  66. Mon May 16 21:15:36 2016  begin with 42133378 relations and 37568042 unique ideals
  67. Mon May 16 21:15:56 2016  reduce to 41624890 relations and 33100951 ideals in 7 passes
  68. Mon May 16 21:15:56 2016  max relations containing the same ideal: 153
  69. Mon May 16 21:16:12 2016  removing 5805646 relations and 3805646 ideals in 2000000 cliques
  70. Mon May 16 21:16:14 2016  commencing in-memory singleton removal
  71. Mon May 16 21:16:16 2016  begin with 35819244 relations and 33100951 unique ideals
  72. Mon May 16 21:16:36 2016  reduce to 35288017 relations and 28741320 ideals in 8 passes
  73. Mon May 16 21:16:36 2016  max relations containing the same ideal: 135
  74. Mon May 16 21:16:50 2016  removing 5715564 relations and 3715564 ideals in 2000000 cliques
  75. Mon May 16 21:16:52 2016  commencing in-memory singleton removal
  76. Mon May 16 21:16:53 2016  begin with 29572453 relations and 28741320 unique ideals
  77. Mon May 16 21:17:08 2016  reduce to 28995383 relations and 24420333 ideals in 8 passes
  78. Mon May 16 21:17:08 2016  max relations containing the same ideal: 122
  79. Mon May 16 21:17:19 2016  removing 5644200 relations and 3644200 ideals in 2000000 cliques
  80. Mon May 16 21:17:21 2016  commencing in-memory singleton removal
  81. Mon May 16 21:17:22 2016  begin with 23351183 relations and 24420333 unique ideals
  82. Mon May 16 21:17:32 2016  reduce to 22703273 relations and 20089309 ideals in 7 passes
  83. Mon May 16 21:17:32 2016  max relations containing the same ideal: 101
  84. Mon May 16 21:17:40 2016  removing 5564140 relations and 3564140 ideals in 2000000 cliques
  85. Mon May 16 21:17:42 2016  commencing in-memory singleton removal
  86. Mon May 16 21:17:42 2016  begin with 17139133 relations and 20089309 unique ideals
  87. Mon May 16 21:17:51 2016  reduce to 16366508 relations and 15693189 ideals in 9 passes
  88. Mon May 16 21:17:51 2016  max relations containing the same ideal: 89
  89. Mon May 16 21:17:57 2016  removing 1042115 relations and 784956 ideals in 257159 cliques
  90. Mon May 16 21:17:58 2016  commencing in-memory singleton removal
  91. Mon May 16 21:17:58 2016  begin with 15324393 relations and 15693189 unique ideals
  92. Mon May 16 21:18:04 2016  reduce to 15265045 relations and 14847934 ideals in 7 passes
  93. Mon May 16 21:18:04 2016  max relations containing the same ideal: 82
  94. Mon May 16 21:18:12 2016  relations with 0 large ideals: 26525
  95. Mon May 16 21:18:12 2016  relations with 1 large ideals: 6839
  96. Mon May 16 21:18:12 2016  relations with 2 large ideals: 56183
  97. Mon May 16 21:18:12 2016  relations with 3 large ideals: 379383
  98. Mon May 16 21:18:12 2016  relations with 4 large ideals: 1391909
  99. Mon May 16 21:18:12 2016  relations with 5 large ideals: 3009809
  100. Mon May 16 21:18:12 2016  relations with 6 large ideals: 4030185
  101. Mon May 16 21:18:12 2016  relations with 7+ large ideals: 6364212
  102. Mon May 16 21:18:12 2016  commencing 2-way merge
  103. Mon May 16 21:18:18 2016  reduce to 10382889 relation sets and 9965778 unique ideals
  104. Mon May 16 21:18:18 2016  commencing full merge
  105. Mon May 16 21:21:51 2016  memory use: 1430.7 MB
  106. Mon May 16 21:21:51 2016  found 4752009 cycles, need 4741978
  107. Mon May 16 21:21:53 2016  weight of 4741978 cycles is about 550853098 (116.17/cycle)
  108. Mon May 16 21:21:53 2016  distribution of cycle lengths:
  109. Mon May 16 21:21:53 2016  1 relations: 154642
  110. Mon May 16 21:21:53 2016  2 relations: 246786
  111. Mon May 16 21:21:53 2016  3 relations: 313449
  112. Mon May 16 21:21:53 2016  4 relations: 341433
  113. Mon May 16 21:21:53 2016  5 relations: 355584
  114. Mon May 16 21:21:53 2016  6 relations: 357883
  115. Mon May 16 21:21:53 2016  7 relations: 352304
  116. Mon May 16 21:21:53 2016  8 relations: 337073
  117. Mon May 16 21:21:53 2016  9 relations: 314581
  118. Mon May 16 21:21:53 2016  10+ relations: 1968243
  119. Mon May 16 21:21:53 2016  heaviest cycle: 28 relations
  120. Mon May 16 21:21:54 2016  commencing cycle optimization
  121. Mon May 16 21:22:02 2016  start with 43557761 relations
  122. Mon May 16 21:23:26 2016  pruned 2230407 relations
  123. Mon May 16 21:23:26 2016  memory use: 1087.0 MB
  124. Mon May 16 21:23:26 2016  distribution of cycle lengths:
  125. Mon May 16 21:23:26 2016  1 relations: 154642
  126. Mon May 16 21:23:26 2016  2 relations: 252602
  127. Mon May 16 21:23:26 2016  3 relations: 326542
  128. Mon May 16 21:23:26 2016  4 relations: 356651
  129. Mon May 16 21:23:26 2016  5 relations: 375067
  130. Mon May 16 21:23:26 2016  6 relations: 377943
  131. Mon May 16 21:23:26 2016  7 relations: 373717
  132. Mon May 16 21:23:26 2016  8 relations: 355913
  133. Mon May 16 21:23:26 2016  9 relations: 331409
  134. Mon May 16 21:23:26 2016  10+ relations: 1837492
  135. Mon May 16 21:23:26 2016  heaviest cycle: 28 relations
  136. Mon May 16 21:23:34 2016  RelProcTime: 2701
  137. Mon May 16 21:23:34 2016  
  138. Mon May 16 21:23:34 2016  commencing linear algebra
  139. Mon May 16 21:23:34 2016  read 4741978 cycles
  140. Mon May 16 21:23:42 2016  cycles contain 15062508 unique relations
  141. Mon May 16 21:25:36 2016  read 15062508 relations
  142. Mon May 16 21:25:52 2016  using 20 quadratic characters above 4294917295
  143. Mon May 16 21:26:50 2016  building initial matrix
  144. Mon May 16 21:29:16 2016  memory use: 1864.5 MB
  145. Mon May 16 21:29:18 2016  read 4741978 cycles
  146. Mon May 16 21:29:18 2016  matrix is 4741801 x 4741978 (2134.8 MB) with weight 613952571 (129.47/col)
  147. Mon May 16 21:29:18 2016  sparse part has weight 512205598 (108.02/col)
  148. Mon May 16 21:30:09 2016  filtering completed in 2 passes
  149. Mon May 16 21:30:10 2016  matrix is 4741758 x 4741935 (2134.8 MB) with weight 613951167 (129.47/col)
  150. Mon May 16 21:30:10 2016  sparse part has weight 512205176 (108.02/col)
  151. Mon May 16 21:30:20 2016  matrix starts at (0, 0)
  152. Mon May 16 21:30:20 2016  matrix is 4741758 x 4741935 (2134.8 MB) with weight 613951167 (129.47/col)
  153. Mon May 16 21:30:20 2016  sparse part has weight 512205176 (108.02/col)
  154. Mon May 16 21:30:20 2016  saving the first 48 matrix rows for later
  155. Mon May 16 21:30:21 2016  matrix includes 64 packed rows
  156. Mon May 16 21:30:22 2016  matrix is 4741710 x 4741935 (2055.3 MB) with weight 524142713 (110.53/col)
  157. Mon May 16 21:30:22 2016  sparse part has weight 491365580 (103.62/col)
  158. Mon May 16 21:30:22 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  159. Mon May 16 21:30:38 2016  commencing Lanczos iteration (4 threads)
  160. Mon May 16 21:30:38 2016  memory use: 1735.1 MB
  161. Mon May 16 21:30:55 2016  linear algebra at 0.0%, ETA 14h45m
  162. Mon May 16 21:31:00 2016  checkpointing every 340000 dimensions
  163. Tue May 17 11:26:46 2016  lanczos halted after 74984 iterations (dim = 4741706)
  164. Tue May 17 11:26:51 2016  recovered 38 nontrivial dependencies
  165. Tue May 17 11:26:51 2016  BLanczosTime: 50597
  166. Tue May 17 11:26:51 2016  
  167. Tue May 17 11:26:51 2016  commencing square root phase
  168. Tue May 17 11:26:51 2016  handling dependencies 1 to 64
  169. Tue May 17 11:26:51 2016  reading relations for dependency 1
  170. Tue May 17 11:26:51 2016  read 2371898 cycles
  171. Tue May 17 11:26:55 2016  cycles contain 7535070 unique relations
  172. Tue May 17 11:28:39 2016  read 7535070 relations
  173. Tue May 17 11:29:02 2016  multiplying 7535070 relations
  174. Tue May 17 11:32:40 2016  multiply complete, coefficients have about 195.72 million bits
  175. Tue May 17 11:32:40 2016  warning: no irreducible prime found, switching to small primes
  176. Tue May 17 11:32:40 2016  initial square root is modulo 53
  177. Tue May 17 11:41:20 2016  Newton iteration failed to converge
  178. Tue May 17 11:41:20 2016  algebraic square root failed
  179. Tue May 17 11:41:20 2016  reading relations for dependency 2
  180. Tue May 17 11:41:20 2016  read 2369742 cycles
  181. Tue May 17 11:41:23 2016  cycles contain 7532244 unique relations
  182. Tue May 17 11:43:16 2016  read 7532244 relations
  183. Tue May 17 11:43:41 2016  multiplying 7532244 relations
  184. Tue May 17 11:47:18 2016  multiply complete, coefficients have about 195.65 million bits
  185. Tue May 17 11:47:18 2016  warning: no irreducible prime found, switching to small primes
  186. Tue May 17 11:47:18 2016  initial square root is modulo 53
  187. Tue May 17 11:55:58 2016  Newton iteration failed to converge
  188. Tue May 17 11:55:58 2016  algebraic square root failed
  189. Tue May 17 11:55:58 2016  reading relations for dependency 3
  190. Tue May 17 11:55:58 2016  read 2371888 cycles
  191. Tue May 17 11:56:02 2016  cycles contain 7529664 unique relations
  192. Tue May 17 11:56:51 2016  read 7529664 relations
  193. Tue May 17 11:57:16 2016  multiplying 7529664 relations
  194. Tue May 17 12:01:17 2016  multiply complete, coefficients have about 195.58 million bits
  195. Tue May 17 12:01:17 2016  warning: no irreducible prime found, switching to small primes
  196. Tue May 17 12:01:17 2016  initial square root is modulo 53
  197. Tue May 17 12:12:10 2016  Newton iteration failed to converge
  198. Tue May 17 12:12:10 2016  algebraic square root failed
  199. Tue May 17 12:12:10 2016  reading relations for dependency 4
  200. Tue May 17 12:12:10 2016  read 2370909 cycles
  201. Tue May 17 12:12:15 2016  cycles contain 7534240 unique relations
  202. Tue May 17 12:13:10 2016  read 7534240 relations
  203. Tue May 17 12:13:40 2016  multiplying 7534240 relations
  204. Tue May 17 12:17:46 2016  multiply complete, coefficients have about 195.70 million bits
  205. Tue May 17 12:17:46 2016  warning: no irreducible prime found, switching to small primes
  206. Tue May 17 12:17:46 2016  initial square root is modulo 53
  207. Tue May 17 12:28:17 2016  Newton iteration failed to converge
  208. Tue May 17 12:28:17 2016  algebraic square root failed
  209. Tue May 17 12:28:17 2016  reading relations for dependency 5
  210. Tue May 17 12:28:17 2016  read 2369950 cycles
  211. Tue May 17 12:28:22 2016  cycles contain 7525222 unique relations
  212. Tue May 17 12:29:11 2016  read 7525222 relations
  213. Tue May 17 12:29:42 2016  multiplying 7525222 relations
  214. Tue May 17 12:34:07 2016  multiply complete, coefficients have about 195.46 million bits
  215. Tue May 17 12:34:07 2016  warning: no irreducible prime found, switching to small primes
  216. Tue May 17 12:34:07 2016  initial square root is modulo 53
  217. Tue May 17 12:44:57 2016  GCD is 1, no factor found
  218. Tue May 17 12:44:57 2016  reading relations for dependency 6
  219. Tue May 17 12:44:58 2016  read 2371151 cycles
  220. Tue May 17 12:45:02 2016  cycles contain 7531420 unique relations
  221. Tue May 17 12:45:59 2016  read 7531420 relations
  222. Tue May 17 12:46:30 2016  multiplying 7531420 relations
  223. Tue May 17 12:51:04 2016  multiply complete, coefficients have about 195.62 million bits
  224. Tue May 17 12:51:04 2016  warning: no irreducible prime found, switching to small primes
  225. Tue May 17 12:51:05 2016  initial square root is modulo 53
  226. Tue May 17 13:02:02 2016  Newton iteration failed to converge
  227. Tue May 17 13:02:02 2016  algebraic square root failed
  228. Tue May 17 13:02:02 2016  reading relations for dependency 7
  229. Tue May 17 13:02:03 2016  read 2369723 cycles
  230. Tue May 17 13:02:07 2016  cycles contain 7531166 unique relations
  231. Tue May 17 13:02:52 2016  read 7531166 relations
  232. Tue May 17 13:03:16 2016  multiplying 7531166 relations
  233. Tue May 17 13:06:53 2016  multiply complete, coefficients have about 195.62 million bits
  234. Tue May 17 13:06:54 2016  warning: no irreducible prime found, switching to small primes
  235. Tue May 17 13:06:54 2016  initial square root is modulo 53
  236. Tue May 17 13:15:54 2016  sqrtTime: 6543
  237. Tue May 17 13:15:54 2016  p65 factor: 84877722606641713322833417023188873290503713983794348821158516483
  238. Tue May 17 13:15:54 2016  p106 factor: 1519323793634798008800440102727354520916747225866831784996637751892254244345292510723091306454798513440549
  239. Tue May 17 13:15:54 2016  elapsed time 16:37: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