Guest User

63601^47 - 1

a guest
Feb 10th, 2017
208
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Feb 8 22:50:21 2017 Msieve v. 1.53 (SVN unknown)
  2. Wed Feb 8 22:50:21 2017 random seeds: 16d6bd78 3f4ff468
  3. Wed Feb 8 22:50:21 2017 factoring 1204940092555062430009416598441654638551118353029339453769946601544219492484495302127838290319744595143121371078856178750256242029864298673984807500457404140120827443489528211883964588707617 (190 digits)
  4. Wed Feb 8 22:50:22 2017 searching for 15-digit factors
  5. Wed Feb 8 22:50:23 2017 commencing number field sieve (190-digit input)
  6. Wed Feb 8 22:50:23 2017 R0: 267738948227500135531488451314795388801
  7. Wed Feb 8 22:50:23 2017 R1: -1
  8. Wed Feb 8 22:50:23 2017 A0: -63601
  9. Wed Feb 8 22:50:23 2017 A1: 0
  10. Wed Feb 8 22:50:23 2017 A2: 0
  11. Wed Feb 8 22:50:23 2017 A3: 0
  12. Wed Feb 8 22:50:23 2017 A4: 0
  13. Wed Feb 8 22:50:23 2017 A5: 0
  14. Wed Feb 8 22:50:23 2017 A6: 1
  15. Wed Feb 8 22:50:23 2017 skew 6.32, size 1.186e-11, alpha 0.142, combined = 7.348e-13 rroots = 2
  16. Wed Feb 8 22:50:23 2017
  17. Wed Feb 8 22:50:23 2017 commencing relation filtering
  18. Wed Feb 8 22:50:23 2017 setting target matrix density to 132.0
  19. Wed Feb 8 22:50:23 2017 estimated available RAM is 16007.4 MB
  20. Wed Feb 8 22:50:23 2017 commencing duplicate removal, pass 1
  21. Wed Feb 8 23:12:45 2017 skipped 3 relations with b > 2^32
  22. Wed Feb 8 23:12:45 2017 skipped 1 relations with composite factors
  23. Wed Feb 8 23:12:45 2017 found 8505439 hash collisions in 196978645 relations
  24. Wed Feb 8 23:12:56 2017 commencing duplicate removal, pass 2
  25. Wed Feb 8 23:15:02 2017 found 0 duplicates and 196978645 unique relations
  26. Wed Feb 8 23:15:02 2017 memory use: 522.4 MB
  27. Wed Feb 8 23:15:02 2017 reading ideals above 119865344
  28. Wed Feb 8 23:15:02 2017 commencing singleton removal, initial pass
  29. Wed Feb 8 23:32:01 2017 memory use: 3012.0 MB
  30. Wed Feb 8 23:32:01 2017 reading all ideals from disk
  31. Wed Feb 8 23:32:19 2017 memory use: 3309.2 MB
  32. Wed Feb 8 23:32:25 2017 commencing in-memory singleton removal
  33. Wed Feb 8 23:32:31 2017 begin with 196978645 relations and 158695718 unique ideals
  34. Wed Feb 8 23:33:36 2017 reduce to 128200502 relations and 82783578 ideals in 13 passes
  35. Wed Feb 8 23:33:36 2017 max relations containing the same ideal: 49
  36. Wed Feb 8 23:33:42 2017 reading ideals above 720000
  37. Wed Feb 8 23:33:42 2017 commencing singleton removal, initial pass
  38. Wed Feb 8 23:47:51 2017 memory use: 2756.0 MB
  39. Wed Feb 8 23:47:51 2017 reading all ideals from disk
  40. Wed Feb 8 23:48:24 2017 memory use: 4877.4 MB
  41. Wed Feb 8 23:48:35 2017 keeping 95778848 ideals with weight <= 200, target excess is 668328
  42. Wed Feb 8 23:48:48 2017 commencing in-memory singleton removal
  43. Wed Feb 8 23:48:57 2017 begin with 128200502 relations and 95778848 unique ideals
  44. Wed Feb 8 23:50:16 2017 reduce to 128198929 relations and 95777275 ideals in 8 passes
  45. Wed Feb 8 23:50:16 2017 max relations containing the same ideal: 200
  46. Wed Feb 8 23:51:04 2017 removing 10091102 relations and 8091102 ideals in 2000000 cliques
  47. Wed Feb 8 23:51:08 2017 commencing in-memory singleton removal
  48. Wed Feb 8 23:51:16 2017 begin with 118107827 relations and 95777275 unique ideals
  49. Wed Feb 8 23:52:19 2017 reduce to 117517110 relations and 87083766 ideals in 7 passes
  50. Wed Feb 8 23:52:19 2017 max relations containing the same ideal: 196
  51. Wed Feb 8 23:53:03 2017 removing 7654297 relations and 5654297 ideals in 2000000 cliques
  52. Wed Feb 8 23:53:06 2017 commencing in-memory singleton removal
  53. Wed Feb 8 23:53:13 2017 begin with 109862813 relations and 87083766 unique ideals
  54. Wed Feb 8 23:54:13 2017 reduce to 109471490 relations and 81031263 ideals in 8 passes
  55. Wed Feb 8 23:54:13 2017 max relations containing the same ideal: 190
  56. Wed Feb 8 23:54:51 2017 removing 6953368 relations and 4953368 ideals in 2000000 cliques
  57. Wed Feb 8 23:54:53 2017 commencing in-memory singleton removal
  58. Wed Feb 8 23:55:00 2017 begin with 102518122 relations and 81031263 unique ideals
  59. Wed Feb 8 23:55:55 2017 reduce to 102178753 relations and 75732601 ideals in 8 passes
  60. Wed Feb 8 23:55:55 2017 max relations containing the same ideal: 183
  61. Wed Feb 8 23:56:30 2017 removing 6588701 relations and 4588701 ideals in 2000000 cliques
  62. Wed Feb 8 23:56:33 2017 commencing in-memory singleton removal
  63. Wed Feb 8 23:56:39 2017 begin with 95590052 relations and 75732601 unique ideals
  64. Wed Feb 8 23:57:30 2017 reduce to 95276746 relations and 70824808 ideals in 8 passes
  65. Wed Feb 8 23:57:30 2017 max relations containing the same ideal: 175
  66. Wed Feb 8 23:58:03 2017 removing 6351629 relations and 4351629 ideals in 2000000 cliques
  67. Wed Feb 8 23:58:05 2017 commencing in-memory singleton removal
  68. Wed Feb 8 23:58:10 2017 begin with 88925117 relations and 70824808 unique ideals
  69. Wed Feb 8 23:58:52 2017 reduce to 88624760 relations and 66166988 ideals in 7 passes
  70. Wed Feb 8 23:58:52 2017 max relations containing the same ideal: 167
  71. Wed Feb 8 23:59:23 2017 removing 6185214 relations and 4185214 ideals in 2000000 cliques
  72. Wed Feb 8 23:59:25 2017 commencing in-memory singleton removal
  73. Wed Feb 8 23:59:30 2017 begin with 82439546 relations and 66166988 unique ideals
  74. Thu Feb 9 00:00:03 2017 reduce to 82142149 relations and 61678223 ideals in 6 passes
  75. Thu Feb 9 00:00:03 2017 max relations containing the same ideal: 162
  76. Thu Feb 9 00:00:32 2017 removing 6057115 relations and 4057115 ideals in 2000000 cliques
  77. Thu Feb 9 00:00:34 2017 commencing in-memory singleton removal
  78. Thu Feb 9 00:00:38 2017 begin with 76085034 relations and 61678223 unique ideals
  79. Thu Feb 9 00:01:13 2017 reduce to 75787437 relations and 57317060 ideals in 7 passes
  80. Thu Feb 9 00:01:13 2017 max relations containing the same ideal: 151
  81. Thu Feb 9 00:01:40 2017 removing 5961725 relations and 3961725 ideals in 2000000 cliques
  82. Thu Feb 9 00:01:42 2017 commencing in-memory singleton removal
  83. Thu Feb 9 00:01:46 2017 begin with 69825712 relations and 57317060 unique ideals
  84. Thu Feb 9 00:02:18 2017 reduce to 69524782 relations and 53047268 ideals in 7 passes
  85. Thu Feb 9 00:02:18 2017 max relations containing the same ideal: 142
  86. Thu Feb 9 00:02:42 2017 removing 5886980 relations and 3886980 ideals in 2000000 cliques
  87. Thu Feb 9 00:02:44 2017 commencing in-memory singleton removal
  88. Thu Feb 9 00:02:48 2017 begin with 63637802 relations and 53047268 unique ideals
  89. Thu Feb 9 00:03:17 2017 reduce to 63328024 relations and 48842510 ideals in 7 passes
  90. Thu Feb 9 00:03:17 2017 max relations containing the same ideal: 136
  91. Thu Feb 9 00:03:39 2017 removing 5824268 relations and 3824268 ideals in 2000000 cliques
  92. Thu Feb 9 00:03:41 2017 commencing in-memory singleton removal
  93. Thu Feb 9 00:03:45 2017 begin with 57503756 relations and 48842510 unique ideals
  94. Thu Feb 9 00:04:07 2017 reduce to 57181273 relations and 44686664 ideals in 6 passes
  95. Thu Feb 9 00:04:07 2017 max relations containing the same ideal: 127
  96. Thu Feb 9 00:04:27 2017 removing 5773690 relations and 3773690 ideals in 2000000 cliques
  97. Thu Feb 9 00:04:29 2017 commencing in-memory singleton removal
  98. Thu Feb 9 00:04:32 2017 begin with 51407583 relations and 44686664 unique ideals
  99. Thu Feb 9 00:04:55 2017 reduce to 51069360 relations and 40564426 ideals in 7 passes
  100. Thu Feb 9 00:04:55 2017 max relations containing the same ideal: 117
  101. Thu Feb 9 00:05:14 2017 removing 5733577 relations and 3733577 ideals in 2000000 cliques
  102. Thu Feb 9 00:05:16 2017 commencing in-memory singleton removal
  103. Thu Feb 9 00:05:18 2017 begin with 45335783 relations and 40564426 unique ideals
  104. Thu Feb 9 00:05:38 2017 reduce to 44976705 relations and 36459744 ideals in 7 passes
  105. Thu Feb 9 00:05:38 2017 max relations containing the same ideal: 110
  106. Thu Feb 9 00:05:54 2017 removing 5688223 relations and 3688223 ideals in 2000000 cliques
  107. Thu Feb 9 00:05:56 2017 commencing in-memory singleton removal
  108. Thu Feb 9 00:05:58 2017 begin with 39288482 relations and 36459744 unique ideals
  109. Thu Feb 9 00:06:17 2017 reduce to 38899623 relations and 32367970 ideals in 8 passes
  110. Thu Feb 9 00:06:17 2017 max relations containing the same ideal: 96
  111. Thu Feb 9 00:06:31 2017 removing 5647452 relations and 3647452 ideals in 2000000 cliques
  112. Thu Feb 9 00:06:33 2017 commencing in-memory singleton removal
  113. Thu Feb 9 00:06:34 2017 begin with 33252171 relations and 32367970 unique ideals
  114. Thu Feb 9 00:06:47 2017 reduce to 32820816 relations and 28270769 ideals in 7 passes
  115. Thu Feb 9 00:06:47 2017 max relations containing the same ideal: 82
  116. Thu Feb 9 00:06:58 2017 removing 5608592 relations and 3608592 ideals in 2000000 cliques
  117. Thu Feb 9 00:07:00 2017 commencing in-memory singleton removal
  118. Thu Feb 9 00:07:01 2017 begin with 27212224 relations and 28270769 unique ideals
  119. Thu Feb 9 00:07:12 2017 reduce to 26706577 relations and 24131328 ideals in 7 passes
  120. Thu Feb 9 00:07:12 2017 max relations containing the same ideal: 73
  121. Thu Feb 9 00:07:20 2017 removing 5098805 relations and 3298817 ideals in 1799988 cliques
  122. Thu Feb 9 00:07:22 2017 commencing in-memory singleton removal
  123. Thu Feb 9 00:07:23 2017 begin with 21607772 relations and 24131328 unique ideals
  124. Thu Feb 9 00:07:32 2017 reduce to 21050841 relations and 20243981 ideals in 8 passes
  125. Thu Feb 9 00:07:32 2017 max relations containing the same ideal: 64
  126. Thu Feb 9 00:07:39 2017 removing 177638 relations and 146039 ideals in 31599 cliques
  127. Thu Feb 9 00:07:40 2017 commencing in-memory singleton removal
  128. Thu Feb 9 00:07:41 2017 begin with 20873203 relations and 20243981 unique ideals
  129. Thu Feb 9 00:07:48 2017 reduce to 20872045 relations and 20096783 ideals in 6 passes
  130. Thu Feb 9 00:07:48 2017 max relations containing the same ideal: 63
  131. Thu Feb 9 00:07:51 2017 relations with 0 large ideals: 24035
  132. Thu Feb 9 00:07:51 2017 relations with 1 large ideals: 19590
  133. Thu Feb 9 00:07:51 2017 relations with 2 large ideals: 205604
  134. Thu Feb 9 00:07:51 2017 relations with 3 large ideals: 1122417
  135. Thu Feb 9 00:07:51 2017 relations with 4 large ideals: 3195979
  136. Thu Feb 9 00:07:51 2017 relations with 5 large ideals: 5304721
  137. Thu Feb 9 00:07:51 2017 relations with 6 large ideals: 5406373
  138. Thu Feb 9 00:07:51 2017 relations with 7+ large ideals: 5593326
  139. Thu Feb 9 00:07:51 2017 commencing 2-way merge
  140. Thu Feb 9 00:07:59 2017 reduce to 14190157 relation sets and 13414895 unique ideals
  141. Thu Feb 9 00:07:59 2017 commencing full merge
  142. Thu Feb 9 00:12:25 2017 memory use: 1745.4 MB
  143. Thu Feb 9 00:12:27 2017 found 6157052 cycles, need 6147095
  144. Thu Feb 9 00:12:28 2017 weight of 6147095 cycles is about 811947978 (132.09/cycle)
  145. Thu Feb 9 00:12:28 2017 distribution of cycle lengths:
  146. Thu Feb 9 00:12:28 2017 1 relations: 121940
  147. Thu Feb 9 00:12:28 2017 2 relations: 249792
  148. Thu Feb 9 00:12:28 2017 3 relations: 339602
  149. Thu Feb 9 00:12:28 2017 4 relations: 385140
  150. Thu Feb 9 00:12:28 2017 5 relations: 423923
  151. Thu Feb 9 00:12:28 2017 6 relations: 440347
  152. Thu Feb 9 00:12:28 2017 7 relations: 446591
  153. Thu Feb 9 00:12:28 2017 8 relations: 438576
  154. Thu Feb 9 00:12:28 2017 9 relations: 419996
  155. Thu Feb 9 00:12:28 2017 10+ relations: 2881188
  156. Thu Feb 9 00:12:28 2017 heaviest cycle: 28 relations
  157. Thu Feb 9 00:12:29 2017 commencing cycle optimization
  158. Thu Feb 9 00:12:41 2017 start with 61268783 relations
  159. Thu Feb 9 00:14:48 2017 pruned 3442099 relations
  160. Thu Feb 9 00:14:48 2017 memory use: 1495.8 MB
  161. Thu Feb 9 00:14:48 2017 distribution of cycle lengths:
  162. Thu Feb 9 00:14:48 2017 1 relations: 121940
  163. Thu Feb 9 00:14:48 2017 2 relations: 256816
  164. Thu Feb 9 00:14:48 2017 3 relations: 355197
  165. Thu Feb 9 00:14:48 2017 4 relations: 404752
  166. Thu Feb 9 00:14:48 2017 5 relations: 450160
  167. Thu Feb 9 00:14:48 2017 6 relations: 468665
  168. Thu Feb 9 00:14:48 2017 7 relations: 478619
  169. Thu Feb 9 00:14:48 2017 8 relations: 468462
  170. Thu Feb 9 00:14:48 2017 9 relations: 447549
  171. Thu Feb 9 00:14:48 2017 10+ relations: 2694935
  172. Thu Feb 9 00:14:48 2017 heaviest cycle: 28 relations
  173. Thu Feb 9 00:14:57 2017 RelProcTime: 5074
  174. Thu Feb 9 00:14:57 2017
  175. Thu Feb 9 00:14:57 2017 commencing linear algebra
  176. Thu Feb 9 00:14:59 2017 read 6147095 cycles
  177. Thu Feb 9 00:15:12 2017 cycles contain 20512809 unique relations
  178. Thu Feb 9 00:17:24 2017 read 20512809 relations
  179. Thu Feb 9 00:17:50 2017 using 20 quadratic characters above 4294917295
  180. Thu Feb 9 00:19:10 2017 building initial matrix
  181. Thu Feb 9 00:23:06 2017 memory use: 2684.0 MB
  182. Thu Feb 9 00:23:09 2017 read 6147095 cycles
  183. Thu Feb 9 00:23:10 2017 matrix is 6146918 x 6147095 (3098.4 MB) with weight 897688447 (146.03/col)
  184. Thu Feb 9 00:23:10 2017 sparse part has weight 744598578 (121.13/col)
  185. Thu Feb 9 00:24:13 2017 filtering completed in 2 passes
  186. Thu Feb 9 00:24:14 2017 matrix is 6146876 x 6147053 (3098.4 MB) with weight 897686841 (146.04/col)
  187. Thu Feb 9 00:24:14 2017 sparse part has weight 744598048 (121.13/col)
  188. Thu Feb 9 00:24:33 2017 matrix starts at (0, 0)
  189. Thu Feb 9 00:24:33 2017 matrix is 6146876 x 6147053 (3098.4 MB) with weight 897686841 (146.04/col)
  190. Thu Feb 9 00:24:33 2017 sparse part has weight 744598048 (121.13/col)
  191. Thu Feb 9 00:24:33 2017 saving the first 48 matrix rows for later
  192. Thu Feb 9 00:24:34 2017 matrix includes 64 packed rows
  193. Thu Feb 9 00:24:35 2017 matrix is 6146828 x 6147053 (2979.4 MB) with weight 775265348 (126.12/col)
  194. Thu Feb 9 00:24:35 2017 sparse part has weight 719559005 (117.06/col)
  195. Thu Feb 9 00:24:35 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  196. Thu Feb 9 00:24:59 2017 commencing Lanczos iteration (4 threads)
  197. Thu Feb 9 00:24:59 2017 memory use: 2521.6 MB
  198. Thu Feb 9 00:25:25 2017 linear algebra at 0.0%, ETA 28h12m
  199. Thu Feb 9 00:25:33 2017 checkpointing every 230000 dimensions
  200. Fri Feb 10 00:39:08 2017 lanczos halted after 97206 iterations (dim = 6146826)
  201. Fri Feb 10 00:39:19 2017 recovered 36 nontrivial dependencies
  202. Fri Feb 10 00:39:19 2017 BLanczosTime: 87862
  203. Fri Feb 10 00:39:19 2017
  204. Fri Feb 10 00:39:19 2017 commencing square root phase
  205. Fri Feb 10 00:39:19 2017 handling dependencies 1 to 64
  206. Fri Feb 10 00:39:19 2017 reading relations for dependency 1
  207. Fri Feb 10 00:39:20 2017 read 3074286 cycles
  208. Fri Feb 10 00:39:26 2017 cycles contain 10258620 unique relations
  209. Fri Feb 10 00:41:48 2017 read 10258620 relations
  210. Fri Feb 10 00:42:30 2017 multiplying 10258620 relations
  211. Fri Feb 10 00:50:03 2017 multiply complete, coefficients have about 266.00 million bits
  212. Fri Feb 10 00:50:05 2017 initial square root is modulo 59341
  213. Fri Feb 10 00:58:11 2017 sqrtTime: 1132
  214. Fri Feb 10 00:58:11 2017 p68 factor: 98154676299810150162428700461631550211260266910725768110772852570707
  215. Fri Feb 10 00:58:11 2017 p122 factor: 12275931600799268425990058740366172290601311960099425503455205629347731794911347693015920409804513925041446458284029635131
  216. Fri Feb 10 00:58:11 2017 elapsed time 26:07:50
RAW Paste Data