API tools faq
paste
Advertisement
Guest User

63601^47 - 1

a guest
Feb 10th, 2017
420
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.60 KB | None | 0 0
raw download clone embed print report
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!