debrouxl

9239_59_minus1

May 31st, 2016
189
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