daily pastebin goal
33%
SHARE
TWEET

63601^47 - 1

a guest Feb 10th, 2017 94 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  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
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