daily pastebin goal
37%
SHARE
TWEET

9239_59_minus1

debrouxl May 31st, 2016 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Aug  8 17:42:04 2015  
  2. Sat Aug  8 17:42:04 2015  
  3. Sat Aug  8 17:42:04 2015  Msieve v. 1.53 (SVN 984M)
  4. Sat Aug  8 17:42:04 2015  random seeds: bb4780fb b280d36b
  5. Sat Aug  8 17:42:04 2015  MPI process 0 of 1
  6. Sat Aug  8 17:42:04 2015  factoring 101460056899032806601053779882311990040831707129701467024818522799675596147998479815309924095991218229034471124658813934220550138782360747421145758137820439111809403809376133827252833805656578187141345866380666839528121766237237641 (231 digits)
  7. Sat Aug  8 17:42:04 2015  commencing number field sieve (231-digit input)
  8. Sat Aug  8 17:42:04 2015  R0: -4531580205663111474080324304546963819601
  9. Sat Aug  8 17:42:04 2015  R1: 1
  10. Sat Aug  8 17:42:04 2015  A0: -9239
  11. Sat Aug  8 17:42:04 2015  A1: 0
  12. Sat Aug  8 17:42:04 2015  A2: 0
  13. Sat Aug  8 17:42:04 2015  A3: 0
  14. Sat Aug  8 17:42:04 2015  A4: 0
  15. Sat Aug  8 17:42:04 2015  A5: 0
  16. Sat Aug  8 17:42:04 2015  A6: 1
  17. Sat Aug  8 17:42:04 2015  skew 1.00, size 5.490e-12, alpha 0.812, combined = 3.540e-13 rroots = 2
  18. Sat Aug  8 17:42:04 2015  
  19. Sat Aug  8 17:42:04 2015  commencing relation filtering
  20. Sat Aug  8 17:42:04 2015  setting target matrix density to 90.0
  21. Sat Aug  8 17:42:04 2015  estimated available RAM is 16055.3 MB
  22. Sat Aug  8 17:42:04 2015  commencing duplicate removal, pass 1
  23. Sat Aug  8 18:06:22 2015  error -11 reading relation 145114730
  24. Sat Aug  8 18:11:55 2015  skipped 3 relations with b > 2^32
  25. Sat Aug  8 18:11:55 2015  skipped 1 relations with composite factors
  26. Sat Aug  8 18:11:55 2015  found 13193907 hash collisions in 177613803 relations
  27. Sat Aug  8 18:12:13 2015  added 1218176 free relations
  28. Sat Aug  8 18:12:13 2015  commencing duplicate removal, pass 2
  29. Sat Aug  8 18:17:13 2015  found 0 duplicates and 178831979 unique relations
  30. Sat Aug  8 18:17:13 2015  memory use: 628.8 MB
  31. Sat Aug  8 18:17:13 2015  reading ideals above 124977152
  32. Sat Aug  8 18:17:13 2015  commencing singleton removal, initial pass
  33. Sat Aug  8 18:45:40 2015  memory use: 3012.0 MB
  34. Sat Aug  8 18:45:40 2015  reading all ideals from disk
  35. Sat Aug  8 18:46:14 2015  memory use: 3089.6 MB
  36. Sat Aug  8 18:46:22 2015  commencing in-memory singleton removal
  37. Sat Aug  8 18:46:28 2015  begin with 178831979 relations and 156059395 unique ideals
  38. Sat Aug  8 18:47:39 2015  reduce to 105364734 relations and 73931064 ideals in 14 passes
  39. Sat Aug  8 18:47:39 2015  max relations containing the same ideal: 37
  40. Sat Aug  8 18:47:45 2015  reading ideals above 720000
  41. Sat Aug  8 18:47:45 2015  commencing singleton removal, initial pass
  42. Sat Aug  8 19:09:13 2015  memory use: 2756.0 MB
  43. Sat Aug  8 19:09:14 2015  reading all ideals from disk
  44. Sat Aug  8 19:10:08 2015  memory use: 4084.4 MB
  45. Sat Aug  8 19:10:19 2015  keeping 87613723 ideals with weight <= 200, target excess is 529906
  46. Sat Aug  8 19:10:31 2015  commencing in-memory singleton removal
  47. Sat Aug  8 19:10:40 2015  begin with 105364734 relations and 87613723 unique ideals
  48. Sat Aug  8 19:11:54 2015  reduce to 105364131 relations and 87613120 ideals in 7 passes
  49. Sat Aug  8 19:11:54 2015  max relations containing the same ideal: 200
  50. Sat Aug  8 19:12:44 2015  removing 11470918 relations and 9470918 ideals in 2000000 cliques
  51. Sat Aug  8 19:12:47 2015  commencing in-memory singleton removal
  52. Sat Aug  8 19:12:55 2015  begin with 93893213 relations and 87613120 unique ideals
  53. Sat Aug  8 19:14:25 2015  reduce to 92973856 relations and 77201156 ideals in 10 passes
  54. Sat Aug  8 19:14:25 2015  max relations containing the same ideal: 192
  55. Sat Aug  8 19:15:10 2015  removing 8678643 relations and 6678643 ideals in 2000000 cliques
  56. Sat Aug  8 19:15:14 2015  commencing in-memory singleton removal
  57. Sat Aug  8 19:15:21 2015  begin with 84295213 relations and 77201156 unique ideals
  58. Sat Aug  8 19:16:18 2015  reduce to 83677945 relations and 69891953 ideals in 7 passes
  59. Sat Aug  8 19:16:18 2015  max relations containing the same ideal: 181
  60. Sat Aug  8 19:16:59 2015  removing 7852787 relations and 5852787 ideals in 2000000 cliques
  61. Sat Aug  8 19:17:02 2015  commencing in-memory singleton removal
  62. Sat Aug  8 19:17:09 2015  begin with 75825158 relations and 69891953 unique ideals
  63. Sat Aug  8 19:18:07 2015  reduce to 75268022 relations and 63469894 ideals in 8 passes
  64. Sat Aug  8 19:18:07 2015  max relations containing the same ideal: 169
  65. Sat Aug  8 19:18:44 2015  removing 7442361 relations and 5442361 ideals in 2000000 cliques
  66. Sat Aug  8 19:18:47 2015  commencing in-memory singleton removal
  67. Sat Aug  8 19:18:53 2015  begin with 67825661 relations and 63469894 unique ideals
  68. Sat Aug  8 19:19:38 2015  reduce to 67282819 relations and 57471671 ideals in 7 passes
  69. Sat Aug  8 19:19:38 2015  max relations containing the same ideal: 158
  70. Sat Aug  8 19:20:12 2015  removing 7190208 relations and 5190208 ideals in 2000000 cliques
  71. Sat Aug  8 19:20:15 2015  commencing in-memory singleton removal
  72. Sat Aug  8 19:20:20 2015  begin with 60092611 relations and 57471671 unique ideals
  73. Sat Aug  8 19:21:04 2015  reduce to 59538211 relations and 51712664 ideals in 8 passes
  74. Sat Aug  8 19:21:04 2015  max relations containing the same ideal: 145
  75. Sat Aug  8 19:21:32 2015  removing 7030935 relations and 5030935 ideals in 2000000 cliques
  76. Sat Aug  8 19:21:34 2015  commencing in-memory singleton removal
  77. Sat Aug  8 19:21:39 2015  begin with 52507276 relations and 51712664 unique ideals
  78. Sat Aug  8 19:22:18 2015  reduce to 51924528 relations and 46082116 ideals in 8 passes
  79. Sat Aug  8 19:22:18 2015  max relations containing the same ideal: 131
  80. Sat Aug  8 19:22:44 2015  removing 6921960 relations and 4921960 ideals in 2000000 cliques
  81. Sat Aug  8 19:22:46 2015  commencing in-memory singleton removal
  82. Sat Aug  8 19:22:50 2015  begin with 45002568 relations and 46082116 unique ideals
  83. Sat Aug  8 19:23:23 2015  reduce to 44368347 relations and 40505147 ideals in 8 passes
  84. Sat Aug  8 19:23:23 2015  max relations containing the same ideal: 119
  85. Sat Aug  8 19:23:46 2015  removing 6849345 relations and 4849345 ideals in 2000000 cliques
  86. Sat Aug  8 19:23:48 2015  commencing in-memory singleton removal
  87. Sat Aug  8 19:23:50 2015  begin with 37519002 relations and 40505147 unique ideals
  88. Sat Aug  8 19:24:16 2015  reduce to 36797185 relations and 34906071 ideals in 8 passes
  89. Sat Aug  8 19:24:16 2015  max relations containing the same ideal: 103
  90. Sat Aug  8 19:24:35 2015  removing 4762406 relations and 3485983 ideals in 1276423 cliques
  91. Sat Aug  8 19:24:37 2015  commencing in-memory singleton removal
  92. Sat Aug  8 19:24:39 2015  begin with 32034779 relations and 34906071 unique ideals
  93. Sat Aug  8 19:25:01 2015  reduce to 31613481 relations and 30985779 ideals in 7 passes
  94. Sat Aug  8 19:25:01 2015  max relations containing the same ideal: 94
  95. Sat Aug  8 19:25:18 2015  removing 97792 relations and 84781 ideals in 13011 cliques
  96. Sat Aug  8 19:25:19 2015  commencing in-memory singleton removal
  97. Sat Aug  8 19:25:21 2015  begin with 31515689 relations and 30985779 unique ideals
  98. Sat Aug  8 19:25:32 2015  reduce to 31515507 relations and 30900816 ideals in 4 passes
  99. Sat Aug  8 19:25:32 2015  max relations containing the same ideal: 94
  100. Sat Aug  8 19:25:39 2015  relations with 0 large ideals: 20077
  101. Sat Aug  8 19:25:39 2015  relations with 1 large ideals: 6512
  102. Sat Aug  8 19:25:39 2015  relations with 2 large ideals: 86783
  103. Sat Aug  8 19:25:39 2015  relations with 3 large ideals: 629107
  104. Sat Aug  8 19:25:39 2015  relations with 4 large ideals: 2457893
  105. Sat Aug  8 19:25:39 2015  relations with 5 large ideals: 5722912
  106. Sat Aug  8 19:25:39 2015  relations with 6 large ideals: 8289076
  107. Sat Aug  8 19:25:39 2015  relations with 7+ large ideals: 14303147
  108. Sat Aug  8 19:25:39 2015  commencing 2-way merge
  109. Sat Aug  8 19:25:58 2015  reduce to 20361759 relation sets and 19747068 unique ideals
  110. Sat Aug  8 19:25:58 2015  commencing full merge
  111. Sat Aug  8 19:32:36 2015  memory use: 2571.0 MB
  112. Sat Aug  8 19:32:38 2015  found 10136438 cycles, need 10059268
  113. Sat Aug  8 19:32:42 2015  weight of 10059268 cycles is about 905650584 (90.03/cycle)
  114. Sat Aug  8 19:32:42 2015  distribution of cycle lengths:
  115. Sat Aug  8 19:32:42 2015  1 relations: 745013
  116. Sat Aug  8 19:32:42 2015  2 relations: 895210
  117. Sat Aug  8 19:32:42 2015  3 relations: 973101
  118. Sat Aug  8 19:32:42 2015  4 relations: 955364
  119. Sat Aug  8 19:32:42 2015  5 relations: 940906
  120. Sat Aug  8 19:32:42 2015  6 relations: 888561
  121. Sat Aug  8 19:32:42 2015  7 relations: 824133
  122. Sat Aug  8 19:32:42 2015  8 relations: 737034
  123. Sat Aug  8 19:32:42 2015  9 relations: 643288
  124. Sat Aug  8 19:32:42 2015  10+ relations: 2456658
  125. Sat Aug  8 19:32:42 2015  heaviest cycle: 24 relations
  126. Sat Aug  8 19:32:45 2015  commencing cycle optimization
  127. Sat Aug  8 19:33:00 2015  start with 68336741 relations
  128. Sat Aug  8 19:34:59 2015  pruned 2333676 relations
  129. Sat Aug  8 19:35:00 2015  memory use: 2014.9 MB
  130. Sat Aug  8 19:35:00 2015  distribution of cycle lengths:
  131. Sat Aug  8 19:35:00 2015  1 relations: 745013
  132. Sat Aug  8 19:35:00 2015  2 relations: 914549
  133. Sat Aug  8 19:35:00 2015  3 relations: 1009798
  134. Sat Aug  8 19:35:00 2015  4 relations: 988351
  135. Sat Aug  8 19:35:00 2015  5 relations: 978490
  136. Sat Aug  8 19:35:00 2015  6 relations: 919165
  137. Sat Aug  8 19:35:00 2015  7 relations: 852770
  138. Sat Aug  8 19:35:00 2015  8 relations: 755038
  139. Sat Aug  8 19:35:00 2015  9 relations: 652743
  140. Sat Aug  8 19:35:00 2015  10+ relations: 2243351
  141. Sat Aug  8 19:35:00 2015  heaviest cycle: 24 relations
  142. Sat Aug  8 19:35:15 2015  RelProcTime: 6791
  143. Sat Aug  8 19:35:15 2015  
  144. Sat Aug  8 19:35:15 2015  commencing linear algebra
  145. Sat Aug  8 19:35:18 2015  initialized process (0,0) of 1 x 1 grid
  146. Sat Aug  8 19:35:19 2015  read 10059268 cycles
  147. Sat Aug  8 19:35:37 2015  cycles contain 31158539 unique relations
  148. Sat Aug  8 19:41:52 2015  read 31158539 relations
  149. Sat Aug  8 19:42:36 2015  using 20 quadratic characters above 4294917295
  150. Sat Aug  8 19:44:43 2015  building initial matrix
  151. Sat Aug  8 19:50:14 2015  memory use: 4018.7 MB
  152. Sat Aug  8 19:50:28 2015  read 10059268 cycles
  153. Sat Aug  8 19:50:29 2015  matrix is 10059090 x 10059268 (3709.1 MB) with weight 1095946492 (108.95/col)
  154. Sat Aug  8 19:50:29 2015  sparse part has weight 861678090 (85.66/col)
  155. Sat Aug  8 19:52:11 2015  filtering completed in 2 passes
  156. Sat Aug  8 19:52:13 2015  matrix is 10058181 x 10058359 (3709.1 MB) with weight 1095915895 (108.96/col)
  157. Sat Aug  8 19:52:13 2015  sparse part has weight 861668517 (85.67/col)
  158. Sat Aug  8 19:53:14 2015  matrix starts at (0, 0)
  159. Sat Aug  8 19:53:15 2015  matrix is 10058181 x 10058359 (3709.1 MB) with weight 1095915895 (108.96/col)
  160. Sat Aug  8 19:53:15 2015  sparse part has weight 861668517 (85.67/col)
  161. Sat Aug  8 19:53:15 2015  saving the first 48 matrix rows for later
  162. Sat Aug  8 19:53:17 2015  matrix includes 64 packed rows
  163. Sat Aug  8 19:53:18 2015  matrix is 10058133 x 10058359 (3557.9 MB) with weight 907706258 (90.24/col)
  164. Sat Aug  8 19:53:18 2015  sparse part has weight 832097404 (82.73/col)
  165. Sat Aug  8 19:53:18 2015  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  166. Sat Aug  8 19:53:57 2015  commencing Lanczos iteration (4 threads)
  167. Sat Aug  8 19:53:57 2015  memory use: 2989.1 MB
  168. Sat Aug  8 19:54:46 2015  linear algebra at 0.0%, ETA 86h43m
  169. Sat Aug  8 19:55:03 2015  checkpointing every 120000 dimensions
  170. Tue Aug 11 21:59:08 2015  lanczos halted after 159061 iterations (dim = 10058133)
  171. Tue Aug 11 21:59:18 2015  recovered 38 nontrivial dependencies
  172. Tue Aug 11 21:59:19 2015  BLanczosTime: 267844
  173. Tue Aug 11 21:59:19 2015  
  174. Tue Aug 11 21:59:19 2015  commencing square root phase
  175. Tue Aug 11 21:59:19 2015  handling dependencies 1 to 64
  176. Tue Aug 11 21:59:19 2015  reading relations for dependency 1
  177. Tue Aug 11 21:59:27 2015  read 5032362 cycles
  178. Tue Aug 11 21:59:35 2015  cycles contain 15584330 unique relations
  179. Tue Aug 11 22:04:08 2015  read 15584330 relations
  180. Tue Aug 11 22:05:20 2015  multiplying 15584330 relations
  181. Tue Aug 11 22:17:58 2015  multiply complete, coefficients have about 402.49 million bits
  182. Tue Aug 11 22:17:59 2015  initial square root is modulo 16669057
  183. Tue Aug 11 22:31:54 2015  GCD is 1, no factor found
  184. Tue Aug 11 22:31:54 2015  reading relations for dependency 2
  185. Tue Aug 11 22:31:57 2015  read 5027155 cycles
  186. Tue Aug 11 22:32:06 2015  cycles contain 15572460 unique relations
  187. Tue Aug 11 22:36:32 2015  read 15572460 relations
  188. Tue Aug 11 22:37:41 2015  multiplying 15572460 relations
  189. Tue Aug 11 22:50:35 2015  multiply complete, coefficients have about 402.18 million bits
  190. Tue Aug 11 22:50:36 2015  initial square root is modulo 16458583
  191. Tue Aug 11 23:04:56 2015  found factor: 13830384743734963797127193979205179256207599495356516855442593
  192. Tue Aug 11 23:04:56 2015  reading relations for dependency 3
  193. Tue Aug 11 23:04:58 2015  read 5025365 cycles
  194. Tue Aug 11 23:05:06 2015  cycles contain 15574970 unique relations
  195. Tue Aug 11 23:09:48 2015  read 15574970 relations
  196. Tue Aug 11 23:11:03 2015  multiplying 15574970 relations
  197. Tue Aug 11 23:23:50 2015  multiply complete, coefficients have about 402.24 million bits
  198. Tue Aug 11 23:23:52 2015  initial square root is modulo 16500481
  199. Tue Aug 11 23:38:07 2015  found factor: 13830384743734963797127193979205179256207599495356516855442593
  200. Tue Aug 11 23:38:07 2015  reading relations for dependency 4
  201. Tue Aug 11 23:38:13 2015  read 5030138 cycles
  202. Tue Aug 11 23:38:22 2015  cycles contain 15584282 unique relations
  203. Tue Aug 11 23:42:53 2015  read 15584282 relations
  204. Tue Aug 11 23:44:05 2015  multiplying 15584282 relations
  205. Tue Aug 11 23:56:39 2015  multiply complete, coefficients have about 402.48 million bits
  206. Tue Aug 11 23:56:40 2015  initial square root is modulo 16666501
  207. Wed Aug 12 00:10:55 2015  GCD is N, no factor found
  208. Wed Aug 12 00:10:55 2015  reading relations for dependency 5
  209. Wed Aug 12 00:11:01 2015  read 5030869 cycles
  210. Wed Aug 12 00:11:09 2015  cycles contain 15587462 unique relations
  211. Wed Aug 12 00:15:49 2015  read 15587462 relations
  212. Wed Aug 12 00:17:00 2015  multiplying 15587462 relations
  213. Wed Aug 12 00:29:42 2015  multiply complete, coefficients have about 402.57 million bits
  214. Wed Aug 12 00:29:43 2015  initial square root is modulo 16724551
  215. Wed Aug 12 00:43:18 2015  GCD is N, no factor found
  216. Wed Aug 12 00:43:18 2015  reading relations for dependency 6
  217. Wed Aug 12 00:43:25 2015  read 5030804 cycles
  218. Wed Aug 12 00:43:33 2015  cycles contain 15578840 unique relations
  219. Wed Aug 12 00:50:04 2015  read 15578840 relations
  220. Wed Aug 12 00:51:15 2015  multiplying 15578840 relations
  221. Wed Aug 12 01:04:24 2015  multiply complete, coefficients have about 402.33 million bits
  222. Wed Aug 12 01:04:26 2015  initial square root is modulo 16562551
  223. Wed Aug 12 01:18:25 2015  sqrtTime: 11946
  224. Wed Aug 12 01:18:25 2015  p62 factor: 13830384743734963797127193979205179256207599495356516855442593
  225. Wed Aug 12 01:18:25 2015  p63 factor: 421113497117236990208779044484800323770136268803024383098530419
  226. Wed Aug 12 01:18:25 2015  p107 factor: 17420542624094533351705733027418844077608956284164781656172330889170929254259280341615237191244559961916723
  227. Wed Aug 12 01:18:25 2015  elapsed time 79:36:21
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