CarlosPinho

GW_4_402

Jun 7th, 2016
416
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.88 KB | None | 0 0
  1. Tue Sep 8 11:55:48 2015
  2. Tue Sep 8 11:55:48 2015
  3. Tue Sep 8 11:55:48 2015 Msieve v. 1.53 (SVN 984)
  4. Tue Sep 8 11:55:48 2015 random seeds: 65c3786a bfbfa363
  5. Tue Sep 8 11:55:48 2015 factoring 63468154441921984119715112101823201373338826770712764446769194933142958743150967566493948090355526219063716050641379150823242247868365353801765896208206719422515177264161120945488085899961358262224847589993980954443626263782145492977096681 (239 digits)
  6. Tue Sep 8 11:55:48 2015 commencing number field sieve (239-digit input)
  7. Tue Sep 8 11:55:49 2015 R0: -21778071482940061661655974875633165533184
  8. Tue Sep 8 11:55:49 2015 R1: 1
  9. Tue Sep 8 11:55:49 2015 A0: -1
  10. Tue Sep 8 11:55:49 2015 A1: 0
  11. Tue Sep 8 11:55:49 2015 A2: 0
  12. Tue Sep 8 11:55:49 2015 A3: 0
  13. Tue Sep 8 11:55:49 2015 A4: 0
  14. Tue Sep 8 11:55:49 2015 A5: 0
  15. Tue Sep 8 11:55:49 2015 A6: 402
  16. Tue Sep 8 11:55:49 2015 skew 1.00, size 3.323e-12, alpha 1.307, combined = 2.794e-13 rroots = 2
  17. Tue Sep 8 11:55:49 2015
  18. Tue Sep 8 11:55:49 2015 commencing relation filtering
  19. Tue Sep 8 11:55:49 2015 setting target matrix density to 120.0
  20. Tue Sep 8 11:55:49 2015 estimated available RAM is 32091.8 MB
  21. Tue Sep 8 11:55:49 2015 commencing duplicate removal, pass 1
  22. Tue Sep 8 11:59:24 2015 error -9 reading relation 21998737
  23. Tue Sep 8 12:00:12 2015 error -9 reading relation 26999148
  24. Tue Sep 8 12:03:11 2015 error -5 reading relation 45404868
  25. Tue Sep 8 12:03:15 2015 error -1 reading relation 45812073
  26. Tue Sep 8 12:03:23 2015 error -15 reading relation 46654735
  27. Tue Sep 8 12:03:23 2015 error -1 reading relation 46654736
  28. Tue Sep 8 12:04:03 2015 error -1 reading relation 50654581
  29. Tue Sep 8 12:04:14 2015 error -15 reading relation 51875966
  30. Tue Sep 8 12:18:59 2015 error -9 reading relation 140349204
  31. Tue Sep 8 12:18:59 2015 error -9 reading relation 140351950
  32. Tue Sep 8 12:24:26 2015 error -5 reading relation 173591302
  33. Tue Sep 8 12:24:26 2015 error -1 reading relation 173592926
  34. Tue Sep 8 12:26:38 2015 error -15 reading relation 186991942
  35. Tue Sep 8 12:30:10 2015 error -1 reading relation 208543304
  36. Tue Sep 8 12:33:48 2015 error -9 reading relation 230832519
  37. Tue Sep 8 12:33:49 2015 error -9 reading relation 230916891
  38. Tue Sep 8 12:33:49 2015 error -5 reading relation 230936884
  39. Tue Sep 8 12:33:52 2015 skipped 330 relations with b > 2^32
  40. Tue Sep 8 12:33:52 2015 skipped 11 relations with composite factors
  41. Tue Sep 8 12:33:52 2015 found 47780581 hash collisions in 231180323 relations
  42. Tue Sep 8 12:34:12 2015 added 1217206 free relations
  43. Tue Sep 8 12:34:12 2015 commencing duplicate removal, pass 2
  44. Tue Sep 8 12:36:07 2015 found 48094814 duplicates and 184302715 unique relations
  45. Tue Sep 8 12:36:07 2015 memory use: 1321.5 MB
  46. Tue Sep 8 12:36:07 2015 reading ideals above 179896320
  47. Tue Sep 8 12:36:07 2015 commencing singleton removal, initial pass
  48. Tue Sep 8 12:58:24 2015 memory use: 3012.0 MB
  49. Tue Sep 8 12:58:24 2015 reading all ideals from disk
  50. Tue Sep 8 12:58:32 2015 memory use: 3011.0 MB
  51. Tue Sep 8 12:58:40 2015 commencing in-memory singleton removal
  52. Tue Sep 8 12:58:48 2015 begin with 184302715 relations and 153450015 unique ideals
  53. Tue Sep 8 13:00:11 2015 reduce to 113434214 relations and 74754580 ideals in 14 passes
  54. Tue Sep 8 13:00:11 2015 max relations containing the same ideal: 33
  55. Tue Sep 8 13:00:18 2015 reading ideals above 720000
  56. Tue Sep 8 13:00:19 2015 commencing singleton removal, initial pass
  57. Tue Sep 8 13:18:15 2015 memory use: 2756.0 MB
  58. Tue Sep 8 13:18:15 2015 reading all ideals from disk
  59. Tue Sep 8 13:18:27 2015 memory use: 4461.3 MB
  60. Tue Sep 8 13:18:46 2015 keeping 94217063 ideals with weight <= 200, target excess is 579663
  61. Tue Sep 8 13:19:06 2015 commencing in-memory singleton removal
  62. Tue Sep 8 13:19:15 2015 begin with 113434214 relations and 94217063 unique ideals
  63. Tue Sep 8 13:20:46 2015 reduce to 113402992 relations and 94185823 ideals in 9 passes
  64. Tue Sep 8 13:20:46 2015 max relations containing the same ideal: 200
  65. Tue Sep 8 13:21:39 2015 removing 11336419 relations and 9336419 ideals in 2000000 cliques
  66. Tue Sep 8 13:21:44 2015 commencing in-memory singleton removal
  67. Tue Sep 8 13:21:52 2015 begin with 102066573 relations and 94185823 unique ideals
  68. Tue Sep 8 13:23:12 2015 reduce to 101245081 relations and 84009639 ideals in 10 passes
  69. Tue Sep 8 13:23:12 2015 max relations containing the same ideal: 195
  70. Tue Sep 8 13:23:59 2015 removing 8600157 relations and 6600158 ideals in 2000000 cliques
  71. Tue Sep 8 13:24:03 2015 commencing in-memory singleton removal
  72. Tue Sep 8 13:24:09 2015 begin with 92644924 relations and 84009639 unique ideals
  73. Tue Sep 8 13:25:08 2015 reduce to 92095173 relations and 76849056 ideals in 8 passes
  74. Tue Sep 8 13:25:08 2015 max relations containing the same ideal: 183
  75. Tue Sep 8 13:25:51 2015 removing 7774507 relations and 5774507 ideals in 2000000 cliques
  76. Tue Sep 8 13:25:55 2015 commencing in-memory singleton removal
  77. Tue Sep 8 13:26:01 2015 begin with 84320666 relations and 76849056 unique ideals
  78. Tue Sep 8 13:26:47 2015 reduce to 83831070 relations and 70575170 ideals in 7 passes
  79. Tue Sep 8 13:26:47 2015 max relations containing the same ideal: 172
  80. Tue Sep 8 13:27:25 2015 removing 7352956 relations and 5352956 ideals in 2000000 cliques
  81. Tue Sep 8 13:27:29 2015 commencing in-memory singleton removal
  82. Tue Sep 8 13:27:34 2015 begin with 76478114 relations and 70575170 unique ideals
  83. Tue Sep 8 13:28:26 2015 reduce to 76012760 relations and 64746923 ideals in 9 passes
  84. Tue Sep 8 13:28:26 2015 max relations containing the same ideal: 162
  85. Tue Sep 8 13:29:02 2015 removing 7087655 relations and 5087655 ideals in 2000000 cliques
  86. Tue Sep 8 13:29:06 2015 commencing in-memory singleton removal
  87. Tue Sep 8 13:29:10 2015 begin with 68925105 relations and 64746923 unique ideals
  88. Tue Sep 8 13:29:52 2015 reduce to 68461258 relations and 59184741 ideals in 8 passes
  89. Tue Sep 8 13:29:52 2015 max relations containing the same ideal: 155
  90. Tue Sep 8 13:30:25 2015 removing 6902909 relations and 4902909 ideals in 2000000 cliques
  91. Tue Sep 8 13:30:28 2015 commencing in-memory singleton removal
  92. Tue Sep 8 13:30:32 2015 begin with 61558349 relations and 59184741 unique ideals
  93. Tue Sep 8 13:31:05 2015 reduce to 61084375 relations and 53795783 ideals in 7 passes
  94. Tue Sep 8 13:31:05 2015 max relations containing the same ideal: 141
  95. Tue Sep 8 13:31:33 2015 removing 6772886 relations and 4772886 ideals in 2000000 cliques
  96. Tue Sep 8 13:31:36 2015 commencing in-memory singleton removal
  97. Tue Sep 8 13:31:40 2015 begin with 54311489 relations and 53795783 unique ideals
  98. Tue Sep 8 13:32:12 2015 reduce to 53810597 relations and 48508195 ideals in 8 passes
  99. Tue Sep 8 13:32:12 2015 max relations containing the same ideal: 130
  100. Tue Sep 8 13:32:38 2015 removing 6680796 relations and 4680796 ideals in 2000000 cliques
  101. Tue Sep 8 13:32:41 2015 commencing in-memory singleton removal
  102. Tue Sep 8 13:32:44 2015 begin with 47129801 relations and 48508195 unique ideals
  103. Tue Sep 8 13:33:09 2015 reduce to 46580550 relations and 43261107 ideals in 7 passes
  104. Tue Sep 8 13:33:09 2015 max relations containing the same ideal: 119
  105. Tue Sep 8 13:33:31 2015 removing 6623469 relations and 4623469 ideals in 2000000 cliques
  106. Tue Sep 8 13:33:34 2015 commencing in-memory singleton removal
  107. Tue Sep 8 13:33:36 2015 begin with 39957081 relations and 43261107 unique ideals
  108. Tue Sep 8 13:34:00 2015 reduce to 39324082 relations and 37981935 ideals in 8 passes
  109. Tue Sep 8 13:34:00 2015 max relations containing the same ideal: 104
  110. Tue Sep 8 13:34:19 2015 removing 2754207 relations and 2084470 ideals in 669737 cliques
  111. Tue Sep 8 13:34:21 2015 commencing in-memory singleton removal
  112. Tue Sep 8 13:34:23 2015 begin with 36569875 relations and 37981935 unique ideals
  113. Tue Sep 8 13:34:42 2015 reduce to 36440376 relations and 35766078 ideals in 7 passes
  114. Tue Sep 8 13:34:42 2015 max relations containing the same ideal: 97
  115. Tue Sep 8 13:35:07 2015 relations with 0 large ideals: 22042
  116. Tue Sep 8 13:35:07 2015 relations with 1 large ideals: 6797
  117. Tue Sep 8 13:35:07 2015 relations with 2 large ideals: 93157
  118. Tue Sep 8 13:35:07 2015 relations with 3 large ideals: 676331
  119. Tue Sep 8 13:35:07 2015 relations with 4 large ideals: 2686402
  120. Tue Sep 8 13:35:07 2015 relations with 5 large ideals: 6356942
  121. Tue Sep 8 13:35:07 2015 relations with 6 large ideals: 9436914
  122. Tue Sep 8 13:35:07 2015 relations with 7+ large ideals: 17161791
  123. Tue Sep 8 13:35:07 2015 commencing 2-way merge
  124. Tue Sep 8 13:35:29 2015 reduce to 24232917 relation sets and 23558619 unique ideals
  125. Tue Sep 8 13:35:29 2015 commencing full merge
  126. Tue Sep 8 13:46:23 2015 memory use: 3119.5 MB
  127. Tue Sep 8 13:46:26 2015 found 10967748 cycles, need 10936819
  128. Tue Sep 8 13:46:30 2015 weight of 10936819 cycles is about 1312581229 (120.01/cycle)
  129. Tue Sep 8 13:46:30 2015 distribution of cycle lengths:
  130. Tue Sep 8 13:46:30 2015 1 relations: 434751
  131. Tue Sep 8 13:46:30 2015 2 relations: 647194
  132. Tue Sep 8 13:46:30 2015 3 relations: 769556
  133. Tue Sep 8 13:46:30 2015 4 relations: 804933
  134. Tue Sep 8 13:46:30 2015 5 relations: 830673
  135. Tue Sep 8 13:46:30 2015 6 relations: 820494
  136. Tue Sep 8 13:46:30 2015 7 relations: 807009
  137. Tue Sep 8 13:46:30 2015 8 relations: 769720
  138. Tue Sep 8 13:46:30 2015 9 relations: 723130
  139. Tue Sep 8 13:46:30 2015 10+ relations: 4329359
  140. Tue Sep 8 13:46:30 2015 heaviest cycle: 28 relations
  141. Tue Sep 8 13:46:34 2015 commencing cycle optimization
  142. Tue Sep 8 13:46:59 2015 start with 96404589 relations
  143. Tue Sep 8 13:51:15 2015 pruned 4506311 relations
  144. Tue Sep 8 13:51:15 2015 memory use: 2512.7 MB
  145. Tue Sep 8 13:51:15 2015 distribution of cycle lengths:
  146. Tue Sep 8 13:51:15 2015 1 relations: 434751
  147. Tue Sep 8 13:51:15 2015 2 relations: 663667
  148. Tue Sep 8 13:51:15 2015 3 relations: 803261
  149. Tue Sep 8 13:51:15 2015 4 relations: 840360
  150. Tue Sep 8 13:51:15 2015 5 relations: 873466
  151. Tue Sep 8 13:51:15 2015 6 relations: 861163
  152. Tue Sep 8 13:51:15 2015 7 relations: 849800
  153. Tue Sep 8 13:51:15 2015 8 relations: 807588
  154. Tue Sep 8 13:51:15 2015 9 relations: 756728
  155. Tue Sep 8 13:51:15 2015 10+ relations: 4046035
  156. Tue Sep 8 13:51:15 2015 heaviest cycle: 28 relations
  157. Tue Sep 8 13:51:36 2015 RelProcTime: 6947
  158. Tue Sep 8 13:51:36 2015
  159. Tue Sep 8 13:51:36 2015 commencing linear algebra
  160. Tue Sep 8 13:51:42 2015 read 10936819 cycles
  161. Tue Sep 8 13:52:12 2015 cycles contain 36084076 unique relations
  162. Tue Sep 8 13:56:28 2015 read 36084076 relations
  163. Tue Sep 8 13:57:27 2015 using 20 quadratic characters above 4294917295
  164. Tue Sep 8 14:00:56 2015 building initial matrix
  165. Tue Sep 8 14:10:41 2015 memory use: 4798.5 MB
  166. Tue Sep 8 14:10:47 2015 read 10936819 cycles
  167. Tue Sep 8 14:10:49 2015 matrix is 10936642 x 10936819 (5078.4 MB) with weight 1465783676 (134.02/col)
  168. Tue Sep 8 14:10:49 2015 sparse part has weight 1221906713 (111.72/col)
  169. Tue Sep 8 14:13:17 2015 filtering completed in 2 passes
  170. Tue Sep 8 14:13:20 2015 matrix is 10936512 x 10936689 (5078.4 MB) with weight 1465779390 (134.02/col)
  171. Tue Sep 8 14:13:20 2015 sparse part has weight 1221905442 (111.73/col)
  172. Tue Sep 8 14:14:06 2015 matrix starts at (0, 0)
  173. Tue Sep 8 14:14:08 2015 matrix is 10936512 x 10936689 (5078.4 MB) with weight 1465779390 (134.02/col)
  174. Tue Sep 8 14:14:08 2015 sparse part has weight 1221905442 (111.73/col)
  175. Tue Sep 8 14:14:08 2015 saving the first 48 matrix rows for later
  176. Tue Sep 8 14:14:10 2015 matrix includes 64 packed rows
  177. Tue Sep 8 14:14:12 2015 matrix is 10936464 x 10936689 (4877.8 MB) with weight 1252242919 (114.50/col)
  178. Tue Sep 8 14:14:12 2015 sparse part has weight 1169328236 (106.92/col)
  179. Tue Sep 8 14:14:12 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
  180. Tue Sep 8 14:15:15 2015 commencing Lanczos iteration (8 threads)
  181. Tue Sep 8 14:15:15 2015 memory use: 4147.6 MB
  182. Tue Sep 8 14:15:45 2015 linear algebra at 0.0%, ETA 57h48m
  183. Tue Sep 8 14:15:55 2015 checkpointing every 190000 dimensions
  184. Thu Sep 10 18:39:09 2015 lanczos halted after 172950 iterations (dim = 10936461)
  185. Thu Sep 10 18:39:19 2015 recovered 34 nontrivial dependencies
  186. Thu Sep 10 18:39:19 2015 BLanczosTime: 190063
  187. Thu Sep 10 18:39:19 2015
  188. Thu Sep 10 18:39:19 2015 commencing square root phase
  189. Thu Sep 10 18:39:19 2015 handling dependencies 1 to 64
  190. Thu Sep 10 18:39:19 2015 reading relations for dependency 1
  191. Thu Sep 10 18:39:21 2015 read 5466619 cycles
  192. Thu Sep 10 18:39:30 2015 cycles contain 18037912 unique relations
  193. Thu Sep 10 18:41:36 2015 read 18037912 relations
  194. Thu Sep 10 18:43:05 2015 multiplying 18037912 relations
  195. Thu Sep 10 19:08:00 2015 multiply complete, coefficients have about 593.70 million bits
  196. Thu Sep 10 19:08:03 2015 initial square root is modulo 212131
  197. Thu Sep 10 19:32:57 2015 sqrtTime: 3218
  198. Thu Sep 10 19:32:57 2015 p67 factor: 4305484965211660320499368589393459040079707968434477586884591804617
  199. Thu Sep 10 19:32:57 2015 elapsed time 55:37:09
Add Comment
Please, Sign In to add comment