daily pastebin goal
18%
SHARE
TWEET

C198_148_78

a guest Jan 5th, 2017 89 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. ue Jan  3 01:39:38 2017  Msieve v. 1.53 (SVN unknown)
  2. Tue Jan  3 01:39:38 2017  random seeds: 56107c4c 94b8f5ab
  3. Tue Jan  3 01:39:38 2017  factoring 153157072086335672906087000410932457349679841465250341042913974383511710451602287883874665982231725598170508541847346158353357648318019977631504530641541678177013474805423559195823103189591132589669 (198 digits)
  4. Tue Jan  3 01:39:39 2017  searching for 15-digit factors
  5. Tue Jan  3 01:39:39 2017  commencing number field sieve (198-digit input)
  6. Tue Jan  3 01:39:39 2017  R0: 1992938609718721349935067589591558240333
  7. Tue Jan  3 01:39:39 2017  R1: -487138448432162610794
  8. Tue Jan  3 01:39:39 2017  A0: 676
  9. Tue Jan  3 01:39:39 2017  A1: 0
  10. Tue Jan  3 01:39:39 2017  A2: 0
  11. Tue Jan  3 01:39:39 2017  A3: 0
  12. Tue Jan  3 01:39:39 2017  A4: 0
  13. Tue Jan  3 01:39:39 2017  A5: 0
  14. Tue Jan  3 01:39:39 2017  A6: 81
  15. Tue Jan  3 01:39:39 2017  skew 1.42, size 4.299e-12, alpha 0.661, combined = 3.562e-13 rroots = 0
  16. Tue Jan  3 01:39:39 2017  
  17. Tue Jan  3 01:39:39 2017  commencing relation filtering
  18. Tue Jan  3 01:39:39 2017  setting target matrix density to 124.0
  19. Tue Jan  3 01:39:39 2017  estimated available RAM is 16008.6 MB
  20. Tue Jan  3 01:39:39 2017  commencing duplicate removal, pass 1
  21. Tue Jan  3 02:06:55 2017  skipped 51 relations with b > 2^32
  22. Tue Jan  3 02:06:55 2017  found 9037948 hash collisions in 203230270 relations
  23. Tue Jan  3 02:07:05 2017  commencing duplicate removal, pass 2
  24. Tue Jan  3 02:09:18 2017  found 0 duplicates and 203230270 unique relations
  25. Tue Jan  3 02:09:18 2017  memory use: 522.4 MB
  26. Tue Jan  3 02:09:18 2017  reading ideals above 158269440
  27. Tue Jan  3 02:09:18 2017  commencing singleton removal, initial pass
  28. Tue Jan  3 02:30:51 2017  memory use: 3012.0 MB
  29. Tue Jan  3 02:30:51 2017  reading all ideals from disk
  30. Tue Jan  3 02:31:07 2017  memory use: 3425.1 MB
  31. Tue Jan  3 02:31:14 2017  commencing in-memory singleton removal
  32. Tue Jan  3 02:31:20 2017  begin with 203230270 relations and 159884985 unique ideals
  33. Tue Jan  3 02:32:31 2017  reduce to 138584879 relations and 89157698 ideals in 13 passes
  34. Tue Jan  3 02:32:31 2017  max relations containing the same ideal: 45
  35. Tue Jan  3 02:32:37 2017  reading ideals above 720000
  36. Tue Jan  3 02:32:37 2017  commencing singleton removal, initial pass
  37. Tue Jan  3 02:51:03 2017  memory use: 2756.0 MB
  38. Tue Jan  3 02:51:03 2017  reading all ideals from disk
  39. Tue Jan  3 02:51:43 2017  memory use: 5418.1 MB
  40. Tue Jan  3 02:51:56 2017  keeping 106209470 ideals with weight <= 200, target excess is 707345
  41. Tue Jan  3 02:52:11 2017  commencing in-memory singleton removal
  42. Tue Jan  3 02:52:21 2017  begin with 138584879 relations and 106209470 unique ideals
  43. Tue Jan  3 02:53:38 2017  reduce to 138582088 relations and 106206679 ideals in 7 passes
  44. Tue Jan  3 02:53:38 2017  max relations containing the same ideal: 200
  45. Tue Jan  3 02:54:31 2017  removing 10167418 relations and 8167418 ideals in 2000000 cliques
  46. Tue Jan  3 02:54:35 2017  commencing in-memory singleton removal
  47. Tue Jan  3 02:54:44 2017  begin with 128414670 relations and 106206679 unique ideals
  48. Tue Jan  3 02:55:56 2017  reduce to 127867893 relations and 97482537 ideals in 7 passes
  49. Tue Jan  3 02:55:56 2017  max relations containing the same ideal: 197
  50. Tue Jan  3 02:56:47 2017  removing 7747524 relations and 5747524 ideals in 2000000 cliques
  51. Tue Jan  3 02:56:50 2017  commencing in-memory singleton removal
  52. Tue Jan  3 02:56:58 2017  begin with 120120369 relations and 97482537 unique ideals
  53. Tue Jan  3 02:58:09 2017  reduce to 119754328 relations and 91362983 ideals in 8 passes
  54. Tue Jan  3 02:58:09 2017  max relations containing the same ideal: 192
  55. Tue Jan  3 02:58:53 2017  removing 7036353 relations and 5036353 ideals in 2000000 cliques
  56. Tue Jan  3 02:58:56 2017  commencing in-memory singleton removal
  57. Tue Jan  3 02:59:03 2017  begin with 112717975 relations and 91362983 unique ideals
  58. Tue Jan  3 03:00:02 2017  reduce to 112398641 relations and 86002189 ideals in 7 passes
  59. Tue Jan  3 03:00:02 2017  max relations containing the same ideal: 187
  60. Tue Jan  3 03:00:44 2017  removing 6671171 relations and 4671171 ideals in 2000000 cliques
  61. Tue Jan  3 03:00:47 2017  commencing in-memory singleton removal
  62. Tue Jan  3 03:00:54 2017  begin with 105727470 relations and 86002189 unique ideals
  63. Tue Jan  3 03:01:48 2017  reduce to 105432517 relations and 81031094 ideals in 7 passes
  64. Tue Jan  3 03:01:48 2017  max relations containing the same ideal: 177
  65. Tue Jan  3 03:02:26 2017  removing 6437467 relations and 4437467 ideals in 2000000 cliques
  66. Tue Jan  3 03:02:29 2017  commencing in-memory singleton removal
  67. Tue Jan  3 03:02:35 2017  begin with 98995050 relations and 81031094 unique ideals
  68. Tue Jan  3 03:03:26 2017  reduce to 98713670 relations and 76307440 ideals in 7 passes
  69. Tue Jan  3 03:03:26 2017  max relations containing the same ideal: 169
  70. Tue Jan  3 03:04:02 2017  removing 6274372 relations and 4274372 ideals in 2000000 cliques
  71. Tue Jan  3 03:04:04 2017  commencing in-memory singleton removal
  72. Tue Jan  3 03:04:11 2017  begin with 92439298 relations and 76307440 unique ideals
  73. Tue Jan  3 03:04:57 2017  reduce to 92162808 relations and 71751532 ideals in 7 passes
  74. Tue Jan  3 03:04:57 2017  max relations containing the same ideal: 164
  75. Tue Jan  3 03:05:31 2017  removing 6156294 relations and 4156294 ideals in 2000000 cliques
  76. Tue Jan  3 03:05:34 2017  commencing in-memory singleton removal
  77. Tue Jan  3 03:05:39 2017  begin with 86006514 relations and 71751532 unique ideals
  78. Tue Jan  3 03:06:22 2017  reduce to 85730909 relations and 67314333 ideals in 7 passes
  79. Tue Jan  3 03:06:22 2017  max relations containing the same ideal: 157
  80. Tue Jan  3 03:06:54 2017  removing 6058629 relations and 4058629 ideals in 2000000 cliques
  81. Tue Jan  3 03:06:56 2017  commencing in-memory singleton removal
  82. Tue Jan  3 03:07:01 2017  begin with 79672280 relations and 67314333 unique ideals
  83. Tue Jan  3 03:07:35 2017  reduce to 79393333 relations and 62970966 ideals in 6 passes
  84. Tue Jan  3 03:07:35 2017  max relations containing the same ideal: 149
  85. Tue Jan  3 03:08:04 2017  removing 5986013 relations and 3986013 ideals in 2000000 cliques
  86. Tue Jan  3 03:08:07 2017  commencing in-memory singleton removal
  87. Tue Jan  3 03:08:11 2017  begin with 73407320 relations and 62970966 unique ideals
  88. Tue Jan  3 03:08:42 2017  reduce to 73120435 relations and 58691666 ideals in 6 passes
  89. Tue Jan  3 03:08:42 2017  max relations containing the same ideal: 139
  90. Tue Jan  3 03:09:09 2017  removing 5928846 relations and 3928846 ideals in 2000000 cliques
  91. Tue Jan  3 03:09:11 2017  commencing in-memory singleton removal
  92. Tue Jan  3 03:09:15 2017  begin with 67191589 relations and 58691666 unique ideals
  93. Tue Jan  3 03:09:43 2017  reduce to 66893687 relations and 54457991 ideals in 6 passes
  94. Tue Jan  3 03:09:43 2017  max relations containing the same ideal: 132
  95. Tue Jan  3 03:10:08 2017  removing 5879757 relations and 3879757 ideals in 2000000 cliques
  96. Tue Jan  3 03:10:10 2017  commencing in-memory singleton removal
  97. Tue Jan  3 03:10:14 2017  begin with 61013930 relations and 54457991 unique ideals
  98. Tue Jan  3 03:10:43 2017  reduce to 60702716 relations and 50258983 ideals in 7 passes
  99. Tue Jan  3 03:10:43 2017  max relations containing the same ideal: 123
  100. Tue Jan  3 03:11:05 2017  removing 5842863 relations and 3842863 ideals in 2000000 cliques
  101. Tue Jan  3 03:11:07 2017  commencing in-memory singleton removal
  102. Tue Jan  3 03:11:10 2017  begin with 54859853 relations and 50258983 unique ideals
  103. Tue Jan  3 03:11:29 2017  reduce to 54526370 relations and 46073380 ideals in 6 passes
  104. Tue Jan  3 03:11:29 2017  max relations containing the same ideal: 118
  105. Tue Jan  3 03:11:48 2017  removing 5814546 relations and 3814546 ideals in 2000000 cliques
  106. Tue Jan  3 03:11:50 2017  commencing in-memory singleton removal
  107. Tue Jan  3 03:11:52 2017  begin with 48711824 relations and 46073380 unique ideals
  108. Tue Jan  3 03:12:12 2017  reduce to 48349879 relations and 41885759 ideals in 7 passes
  109. Tue Jan  3 03:12:12 2017  max relations containing the same ideal: 107
  110. Tue Jan  3 03:12:29 2017  removing 5797924 relations and 3797924 ideals in 2000000 cliques
  111. Tue Jan  3 03:12:30 2017  commencing in-memory singleton removal
  112. Tue Jan  3 03:12:33 2017  begin with 42551955 relations and 41885759 unique ideals
  113. Tue Jan  3 03:12:50 2017  reduce to 42142941 relations and 37664920 ideals in 7 passes
  114. Tue Jan  3 03:12:50 2017  max relations containing the same ideal: 98
  115. Tue Jan  3 03:13:04 2017  removing 5802670 relations and 3802670 ideals in 2000000 cliques
  116. Tue Jan  3 03:13:06 2017  commencing in-memory singleton removal
  117. Tue Jan  3 03:13:08 2017  begin with 36340271 relations and 37664920 unique ideals
  118. Tue Jan  3 03:13:23 2017  reduce to 35856898 relations and 33359966 ideals in 7 passes
  119. Tue Jan  3 03:13:23 2017  max relations containing the same ideal: 88
  120. Tue Jan  3 03:13:35 2017  removing 5039662 relations and 3363251 ideals in 1676411 cliques
  121. Tue Jan  3 03:13:37 2017  commencing in-memory singleton removal
  122. Tue Jan  3 03:13:38 2017  begin with 30817236 relations and 33359966 unique ideals
  123. Tue Jan  3 03:13:53 2017  reduce to 30344334 relations and 29504962 ideals in 8 passes
  124. Tue Jan  3 03:13:53 2017  max relations containing the same ideal: 82
  125. Tue Jan  3 03:14:03 2017  removing 115198 relations and 96347 ideals in 18851 cliques
  126. Tue Jan  3 03:14:04 2017  commencing in-memory singleton removal
  127. Tue Jan  3 03:14:06 2017  begin with 30229136 relations and 29504962 unique ideals
  128. Tue Jan  3 03:14:12 2017  reduce to 30228738 relations and 29408216 ideals in 4 passes
  129. Tue Jan  3 03:14:12 2017  max relations containing the same ideal: 82
  130. Tue Jan  3 03:14:18 2017  relations with 0 large ideals: 26467
  131. Tue Jan  3 03:14:18 2017  relations with 1 large ideals: 14285
  132. Tue Jan  3 03:14:18 2017  relations with 2 large ideals: 171909
  133. Tue Jan  3 03:14:18 2017  relations with 3 large ideals: 1053192
  134. Tue Jan  3 03:14:18 2017  relations with 4 large ideals: 3446556
  135. Tue Jan  3 03:14:18 2017  relations with 5 large ideals: 6685289
  136. Tue Jan  3 03:14:18 2017  relations with 6 large ideals: 8086392
  137. Tue Jan  3 03:14:18 2017  relations with 7+ large ideals: 10744648
  138. Tue Jan  3 03:14:18 2017  commencing 2-way merge
  139. Tue Jan  3 03:14:30 2017  reduce to 20691562 relation sets and 19871040 unique ideals
  140. Tue Jan  3 03:14:30 2017  commencing full merge
  141. Tue Jan  3 03:21:08 2017  memory use: 2581.2 MB
  142. Tue Jan  3 03:21:10 2017  found 9115418 cycles, need 9093240
  143. Tue Jan  3 03:21:12 2017  weight of 9093240 cycles is about 1128348671 (124.09/cycle)
  144. Tue Jan  3 03:21:12 2017  distribution of cycle lengths:
  145. Tue Jan  3 03:21:12 2017  1 relations: 260300
  146. Tue Jan  3 03:21:12 2017  2 relations: 441417
  147. Tue Jan  3 03:21:12 2017  3 relations: 568097
  148. Tue Jan  3 03:21:12 2017  4 relations: 620753
  149. Tue Jan  3 03:21:12 2017  5 relations: 668086
  150. Tue Jan  3 03:21:12 2017  6 relations: 682213
  151. Tue Jan  3 03:21:12 2017  7 relations: 678999
  152. Tue Jan  3 03:21:12 2017  8 relations: 657829
  153. Tue Jan  3 03:21:12 2017  9 relations: 620044
  154. Tue Jan  3 03:21:12 2017  10+ relations: 3895502
  155. Tue Jan  3 03:21:12 2017  heaviest cycle: 28 relations
  156. Tue Jan  3 03:21:14 2017  commencing cycle optimization
  157. Tue Jan  3 03:21:30 2017  start with 84969606 relations
  158. Tue Jan  3 03:24:22 2017  pruned 4514851 relations
  159. Tue Jan  3 03:24:22 2017  memory use: 2132.4 MB
  160. Tue Jan  3 03:24:22 2017  distribution of cycle lengths:
  161. Tue Jan  3 03:24:22 2017  1 relations: 260300
  162. Tue Jan  3 03:24:22 2017  2 relations: 453375
  163. Tue Jan  3 03:24:22 2017  3 relations: 593752
  164. Tue Jan  3 03:24:22 2017  4 relations: 651130
  165. Tue Jan  3 03:24:22 2017  5 relations: 707862
  166. Tue Jan  3 03:24:22 2017  6 relations: 722563
  167. Tue Jan  3 03:24:22 2017  7 relations: 723262
  168. Tue Jan  3 03:24:22 2017  8 relations: 697688
  169. Tue Jan  3 03:24:22 2017  9 relations: 656900
  170. Tue Jan  3 03:24:22 2017  10+ relations: 3626408
  171. Tue Jan  3 03:24:22 2017  heaviest cycle: 28 relations
  172. Tue Jan  3 03:24:37 2017  RelProcTime: 6298
  173. Tue Jan  3 03:24:37 2017  
  174. Tue Jan  3 03:24:37 2017  commencing linear algebra
  175. Tue Jan  3 03:24:38 2017  read 9093240 cycles
  176. Tue Jan  3 03:24:56 2017  cycles contain 29840839 unique relations
  177. Tue Jan  3 03:28:15 2017  read 29840839 relations
  178. Tue Jan  3 03:28:49 2017  using 20 quadratic characters above 4294917295
  179. Tue Jan  3 03:30:43 2017  building initial matrix
  180. Tue Jan  3 03:35:50 2017  memory use: 3696.7 MB
  181. Tue Jan  3 03:35:53 2017  read 9093240 cycles
  182. Tue Jan  3 03:35:54 2017  matrix is 9093063 x 9093240 (4348.9 MB) with weight 1236865147 (136.02/col)
  183. Tue Jan  3 03:35:54 2017  sparse part has weight 1049107810 (115.37/col)
  184. Tue Jan  3 03:37:24 2017  filtering completed in 2 passes
  185. Tue Jan  3 03:37:25 2017  matrix is 9092974 x 9093151 (4348.9 MB) with weight 1236861922 (136.02/col)
  186. Tue Jan  3 03:37:25 2017  sparse part has weight 1049106422 (115.37/col)
  187. Tue Jan  3 03:37:58 2017  matrix starts at (0, 0)
  188. Tue Jan  3 03:37:59 2017  matrix is 9092974 x 9093151 (4348.9 MB) with weight 1236861922 (136.02/col)
  189. Tue Jan  3 03:37:59 2017  sparse part has weight 1049106422 (115.37/col)
  190. Tue Jan  3 03:37:59 2017  saving the first 48 matrix rows for later
  191. Tue Jan  3 03:38:00 2017  matrix includes 64 packed rows
  192. Tue Jan  3 03:38:01 2017  matrix is 9092926 x 9093151 (4173.5 MB) with weight 1072027709 (117.89/col)
  193. Tue Jan  3 03:38:01 2017  sparse part has weight 1003136406 (110.32/col)
  194. Tue Jan  3 03:38:02 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  195. Tue Jan  3 03:38:37 2017  commencing Lanczos iteration (4 threads)
  196. Tue Jan  3 03:38:37 2017  memory use: 3560.3 MB
  197. Tue Jan  3 03:39:15 2017  linear algebra at 0.0%, ETA 61h40m
  198. Tue Jan  3 03:39:28 2017  checkpointing every 150000 dimensions
  199. Thu Jan  5 11:21:37 2017  lanczos halted after 143807 iterations (dim = 9092922)
  200. Thu Jan  5 11:21:56 2017  recovered 43 nontrivial dependencies
  201. Thu Jan  5 11:21:56 2017  BLanczosTime: 201439
  202. Thu Jan  5 11:21:56 2017  
  203. Thu Jan  5 11:21:56 2017  commencing square root phase
  204. Thu Jan  5 11:21:56 2017  handling dependencies 1 to 64
  205. Thu Jan  5 11:21:56 2017  reading relations for dependency 1
  206. Thu Jan  5 11:21:57 2017  read 4546300 cycles
  207. Thu Jan  5 11:22:04 2017  cycles contain 14919934 unique relations
  208. Thu Jan  5 11:24:49 2017  read 14919934 relations
  209. Thu Jan  5 11:25:41 2017  multiplying 14919934 relations
  210. Thu Jan  5 11:38:06 2017  multiply complete, coefficients have about 470.47 million bits
  211. Thu Jan  5 11:38:07 2017  initial square root is modulo 276548851
  212. Thu Jan  5 11:52:52 2017  GCD is N, no factor found
  213. Thu Jan  5 11:52:52 2017  reading relations for dependency 2
  214. Thu Jan  5 11:52:53 2017  read 4547156 cycles
  215. Thu Jan  5 11:53:00 2017  cycles contain 14922950 unique relations
  216. Thu Jan  5 11:55:40 2017  read 14922950 relations
  217. Thu Jan  5 11:56:32 2017  multiplying 14922950 relations
  218. Thu Jan  5 12:08:57 2017  multiply complete, coefficients have about 470.56 million bits
  219. Thu Jan  5 12:08:58 2017  initial square root is modulo 277604827
  220. Thu Jan  5 12:23:44 2017  sqrtTime: 3708
  221. Thu Jan  5 12:23:44 2017  p53 factor: 22591298949378006823566384919876555383552137433343817
  222. Thu Jan  5 12:23:44 2017  p145 factor: 6779471708533716608120035270269019169044853217066964681459949481433344430747163609533102787188004782949307839767731660708795650123824452649591357
  223. Thu Jan  5 12:23:44 2017  elapsed time 58:44:06
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