SHARE
TWEET

44893_47m1

a guest Jan 24th, 2019 80 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Jan 23 21:50:50 2019  
  2. Wed Jan 23 21:50:50 2019  
  3. Wed Jan 23 21:50:50 2019  Msieve v. 1.54 (SVN Unversioned directory)
  4. Wed Jan 23 21:50:50 2019  random seeds: 01f65938 54b6ca64
  5. Wed Jan 23 21:50:50 2019  factoring 10005218511348250132491857254097788422405366233643814184654196520970499613612370272490575987333826776797869827877855559965229983447160321939421665907525447638820882230866892252707452377470199175014581275861804116443 (215 digits)
  6. Wed Jan 23 21:50:51 2019  searching for 15-digit factors
  7. Wed Jan 23 21:50:52 2019  commencing number field sieve (215-digit input)
  8. Wed Jan 23 21:50:52 2019  R0: 16497913671984311813346127546874839201
  9. Wed Jan 23 21:50:52 2019  R1: -1
  10. Wed Jan 23 21:50:52 2019  A0: -44893
  11. Wed Jan 23 21:50:52 2019  A1: 0
  12. Wed Jan 23 21:50:52 2019  A2: 0
  13. Wed Jan 23 21:50:52 2019  A3: 0
  14. Wed Jan 23 21:50:52 2019  A4: 0
  15. Wed Jan 23 21:50:52 2019  A5: 0
  16. Wed Jan 23 21:50:52 2019  A6: 1
  17. Wed Jan 23 21:50:52 2019  skew 5.96, size 2.652e-011, alpha 0.257, combined = 1.309e-012 rroots = 2
  18. Wed Jan 23 21:50:52 2019  
  19. Wed Jan 23 21:50:52 2019  commencing relation filtering
  20. Wed Jan 23 21:50:52 2019  setting target matrix density to 120.0
  21. Wed Jan 23 21:50:52 2019  estimated available RAM is 16335.3 MB
  22. Wed Jan 23 21:50:52 2019  commencing duplicate removal, pass 1
  23. Wed Jan 23 21:51:25 2019  error -9 reading relation 2081985
  24. Wed Jan 23 21:51:37 2019  error -9 reading relation 3344224
  25. Wed Jan 23 21:52:18 2019  error -15 reading relation 7946731
  26. Wed Jan 23 21:52:32 2019  error -9 reading relation 9487611
  27. ....
  28. Wed Jan 23 22:09:03 2019  error -9 reading relation 125691355
  29. Wed Jan 23 22:09:05 2019  error -9 reading relation 125981726
  30. Wed Jan 23 22:09:09 2019  error -9 reading relation 126410594
  31. Wed Jan 23 22:09:10 2019  error -1 reading relation 126586018
  32. Wed Jan 23 22:09:10 2019  skipped 95 relations with b > 2^32
  33. Wed Jan 23 22:09:10 2019  skipped 1722 relations with composite factors
  34. Wed Jan 23 22:09:10 2019  found 22220918 hash collisions in 126595104 relations
  35. Wed Jan 23 22:09:26 2019  added 1217479 free relations
  36. Wed Jan 23 22:09:26 2019  commencing duplicate removal, pass 2
  37. Wed Jan 23 22:10:28 2019  found 20232568 duplicates and 107580015 unique relations
  38. Wed Jan 23 22:10:28 2019  memory use: 660.8 MB
  39. Wed Jan 23 22:10:28 2019  reading ideals above 83951616
  40. Wed Jan 23 22:10:28 2019  commencing singleton removal, initial pass
  41. Wed Jan 23 22:23:19 2019  memory use: 2756.0 MB
  42. Wed Jan 23 22:23:19 2019  reading all ideals from disk
  43. Wed Jan 23 22:23:20 2019  memory use: 1774.2 MB
  44. Wed Jan 23 22:23:23 2019  commencing in-memory singleton removal
  45. Wed Jan 23 22:23:27 2019  begin with 107580015 relations and 82450387 unique ideals
  46. Wed Jan 23 22:24:06 2019  reduce to 75125432 relations and 47068757 ideals in 12 passes
  47. Wed Jan 23 22:24:06 2019  max relations containing the same ideal: 45
  48. Wed Jan 23 22:24:11 2019  reading ideals above 720000
  49. Wed Jan 23 22:24:11 2019  commencing singleton removal, initial pass
  50. Wed Jan 23 22:36:51 2019  memory use: 1506.0 MB
  51. Wed Jan 23 22:36:51 2019  reading all ideals from disk
  52. Wed Jan 23 22:37:08 2019  memory use: 2796.0 MB
  53. Wed Jan 23 22:37:15 2019  keeping 56448033 ideals with weight <= 200, target excess is 391473
  54. Wed Jan 23 22:37:23 2019  commencing in-memory singleton removal
  55. Wed Jan 23 22:37:28 2019  begin with 75125434 relations and 56448033 unique ideals
  56. Wed Jan 23 22:38:23 2019  reduce to 75123559 relations and 56446158 ideals in 9 passes
  57. Wed Jan 23 22:38:23 2019  max relations containing the same ideal: 200
  58. Wed Jan 23 22:38:52 2019  removing 8101399 relations and 6101399 ideals in 2000000 cliques
  59. Wed Jan 23 22:38:55 2019  commencing in-memory singleton removal
  60. Wed Jan 23 22:39:00 2019  begin with 67022160 relations and 56446158 unique ideals
  61. Wed Jan 23 22:39:43 2019  reduce to 66323576 relations and 49623083 ideals in 8 passes
  62. Wed Jan 23 22:39:43 2019  max relations containing the same ideal: 193
  63. Wed Jan 23 22:40:09 2019  removing 6490724 relations and 4490724 ideals in 2000000 cliques
  64. Wed Jan 23 22:40:12 2019  commencing in-memory singleton removal
  65. Wed Jan 23 22:40:16 2019  begin with 59832852 relations and 49623083 unique ideals
  66. Wed Jan 23 22:40:54 2019  reduce to 59347389 relations and 44632244 ideals in 8 passes
  67. Wed Jan 23 22:40:54 2019  max relations containing the same ideal: 181
  68. Wed Jan 23 22:41:19 2019  removing 6032497 relations and 4032497 ideals in 2000000 cliques
  69. Wed Jan 23 22:41:21 2019  commencing in-memory singleton removal
  70. Wed Jan 23 22:41:24 2019  begin with 53314892 relations and 44632244 unique ideals
  71. Wed Jan 23 22:41:50 2019  reduce to 52883379 relations and 40154791 ideals in 6 passes
  72. Wed Jan 23 22:41:50 2019  max relations containing the same ideal: 169
  73. Wed Jan 23 22:42:11 2019  removing 5793240 relations and 3793240 ideals in 2000000 cliques
  74. Wed Jan 23 22:42:13 2019  commencing in-memory singleton removal
  75. Wed Jan 23 22:42:16 2019  begin with 47090139 relations and 40154791 unique ideals
  76. Wed Jan 23 22:42:38 2019  reduce to 46674778 relations and 35932057 ideals in 6 passes
  77. Wed Jan 23 22:42:38 2019  max relations containing the same ideal: 156
  78. Wed Jan 23 22:42:57 2019  removing 5643178 relations and 3643178 ideals in 2000000 cliques
  79. Wed Jan 23 22:42:59 2019  commencing in-memory singleton removal
  80. Wed Jan 23 22:43:02 2019  begin with 41031600 relations and 35932057 unique ideals
  81. Wed Jan 23 22:43:27 2019  reduce to 40614067 relations and 31855802 ideals in 8 passes
  82. Wed Jan 23 22:43:27 2019  max relations containing the same ideal: 143
  83. Wed Jan 23 22:43:44 2019  removing 5535052 relations and 3535052 ideals in 2000000 cliques
  84. Wed Jan 23 22:43:45 2019  commencing in-memory singleton removal
  85. Wed Jan 23 22:43:48 2019  begin with 35079015 relations and 31855802 unique ideals
  86. Wed Jan 23 22:44:06 2019  reduce to 34645672 relations and 27868906 ideals in 7 passes
  87. Wed Jan 23 22:44:06 2019  max relations containing the same ideal: 128
  88. Wed Jan 23 22:44:21 2019  removing 5445600 relations and 3445600 ideals in 2000000 cliques
  89. Wed Jan 23 22:44:22 2019  commencing in-memory singleton removal
  90. Wed Jan 23 22:44:24 2019  begin with 29200072 relations and 27868906 unique ideals
  91. Wed Jan 23 22:44:40 2019  reduce to 28735909 relations and 23936946 ideals in 7 passes
  92. Wed Jan 23 22:44:40 2019  max relations containing the same ideal: 115
  93. Wed Jan 23 22:44:51 2019  removing 5361936 relations and 3361936 ideals in 2000000 cliques
  94. Wed Jan 23 22:44:53 2019  commencing in-memory singleton removal
  95. Wed Jan 23 22:44:54 2019  begin with 23373973 relations and 23936946 unique ideals
  96. Wed Jan 23 22:45:06 2019  reduce to 22859217 relations and 20030515 ideals in 7 passes
  97. Wed Jan 23 22:45:06 2019  max relations containing the same ideal: 100
  98. Wed Jan 23 22:45:16 2019  removing 5272204 relations and 3272204 ideals in 2000000 cliques
  99. Wed Jan 23 22:45:17 2019  commencing in-memory singleton removal
  100. Wed Jan 23 22:45:18 2019  begin with 17587013 relations and 20030515 unique ideals
  101. Wed Jan 23 22:45:27 2019  reduce to 16965127 relations and 16091506 ideals in 7 passes
  102. Wed Jan 23 22:45:27 2019  max relations containing the same ideal: 80
  103. Wed Jan 23 22:45:33 2019  removing 1432085 relations and 1012573 ideals in 419512 cliques
  104. Wed Jan 23 22:45:34 2019  commencing in-memory singleton removal
  105. Wed Jan 23 22:45:35 2019  begin with 15533042 relations and 16091506 unique ideals
  106. Wed Jan 23 22:45:43 2019  reduce to 15429613 relations and 14972973 ideals in 7 passes
  107. Wed Jan 23 22:45:43 2019  max relations containing the same ideal: 77
  108. Wed Jan 23 22:45:51 2019  relations with 0 large ideals: 14507
  109. Wed Jan 23 22:45:51 2019  relations with 1 large ideals: 6822
  110. Wed Jan 23 22:45:51 2019  relations with 2 large ideals: 76268
  111. Wed Jan 23 22:45:51 2019  relations with 3 large ideals: 489668
  112. Wed Jan 23 22:45:51 2019  relations with 4 large ideals: 1667855
  113. Wed Jan 23 22:45:51 2019  relations with 5 large ideals: 3348402
  114. Wed Jan 23 22:45:51 2019  relations with 6 large ideals: 4153859
  115. Wed Jan 23 22:45:51 2019  relations with 7+ large ideals: 5672232
  116. Wed Jan 23 22:45:51 2019  commencing 2-way merge
  117. Wed Jan 23 22:45:59 2019  reduce to 10779771 relation sets and 10323130 unique ideals
  118. Wed Jan 23 22:45:59 2019  commencing full merge
  119. Wed Jan 23 22:49:41 2019  memory use: 1380.4 MB
  120. Wed Jan 23 22:49:42 2019  found 4829751 cycles, need 4805330
  121. Wed Jan 23 22:49:43 2019  weight of 4805330 cycles is about 577426685 (120.16/cycle)
  122. Wed Jan 23 22:49:43 2019  distribution of cycle lengths:
  123. Wed Jan 23 22:49:43 2019  1 relations: 101660
  124. Wed Jan 23 22:49:43 2019  2 relations: 222012
  125. Wed Jan 23 22:49:43 2019  3 relations: 301728
  126. Wed Jan 23 22:49:43 2019  4 relations: 339888
  127. Wed Jan 23 22:49:43 2019  5 relations: 368155
  128. Wed Jan 23 22:49:43 2019  6 relations: 376219
  129. Wed Jan 23 22:49:43 2019  7 relations: 374164
  130. Wed Jan 23 22:49:43 2019  8 relations: 361289
  131. Wed Jan 23 22:49:43 2019  9 relations: 339419
  132. Wed Jan 23 22:49:43 2019  10+ relations: 2020796
  133. Wed Jan 23 22:49:43 2019  heaviest cycle: 28 relations
  134. Wed Jan 23 22:49:44 2019  commencing cycle optimization
  135. Wed Jan 23 22:49:51 2019  start with 44373492 relations
  136. Wed Jan 23 22:51:43 2019  pruned 2443174 relations
  137. Wed Jan 23 22:51:43 2019  memory use: 1102.0 MB
  138. Wed Jan 23 22:51:43 2019  distribution of cycle lengths:
  139. Wed Jan 23 22:51:43 2019  1 relations: 101660
  140. Wed Jan 23 22:51:43 2019  2 relations: 228469
  141. Wed Jan 23 22:51:43 2019  3 relations: 316440
  142. Wed Jan 23 22:51:43 2019  4 relations: 357243
  143. Wed Jan 23 22:51:43 2019  5 relations: 391712
  144. Wed Jan 23 22:51:43 2019  6 relations: 400428
  145. Wed Jan 23 22:51:43 2019  7 relations: 399729
  146. Wed Jan 23 22:51:43 2019  8 relations: 384037
  147. Wed Jan 23 22:51:43 2019  9 relations: 359801
  148. Wed Jan 23 22:51:43 2019  10+ relations: 1865811
  149. Wed Jan 23 22:51:43 2019  heaviest cycle: 28 relations
  150. Wed Jan 23 22:51:48 2019  RelProcTime: 3656
  151. Wed Jan 23 22:51:48 2019  
  152. Wed Jan 23 22:51:48 2019  commencing linear algebra
  153. Wed Jan 23 22:51:49 2019  read 4805330 cycles
  154. Wed Jan 23 22:51:59 2019  cycles contain 15217418 unique relations
  155. Wed Jan 23 22:55:48 2019  read 15217418 relations
  156. Wed Jan 23 22:56:11 2019  using 20 quadratic characters above 4294917295
  157. Wed Jan 23 22:57:21 2019  building initial matrix
  158. Wed Jan 23 23:00:34 2019  memory use: 1905.1 MB
  159. Wed Jan 23 23:01:02 2019  read 4805330 cycles
  160. Wed Jan 23 23:01:02 2019  matrix is 4805154 x 4805330 (2245.6 MB) with weight 652148816 (135.71/col)
  161. Wed Jan 23 23:01:02 2019  sparse part has weight 535818279 (111.50/col)
  162. Wed Jan 23 23:02:01 2019  filtering completed in 2 passes
  163. Wed Jan 23 23:02:02 2019  matrix is 4805108 x 4805284 (2245.6 MB) with weight 652147108 (135.71/col)
  164. Wed Jan 23 23:02:02 2019  sparse part has weight 535817747 (111.51/col)
  165. Wed Jan 23 23:02:21 2019  matrix starts at (0, 0)
  166. Wed Jan 23 23:02:22 2019  matrix is 4805108 x 4805284 (2245.6 MB) with weight 652147108 (135.71/col)
  167. Wed Jan 23 23:02:22 2019  sparse part has weight 535817747 (111.51/col)
  168. Wed Jan 23 23:02:22 2019  saving the first 112 matrix rows for later
  169. Wed Jan 23 23:02:24 2019  matrix includes 128 packed rows
  170. Wed Jan 23 23:02:25 2019  matrix is 4804996 x 4805284 (2071.7 MB) with weight 517751034 (107.75/col)
  171. Wed Jan 23 23:02:25 2019  sparse part has weight 485409009 (101.02/col)
  172. Wed Jan 23 23:02:25 2019  using block size 8192 and superblock size 294912 for processor cache size 6144 kB
  173. Wed Jan 23 23:02:44 2019  commencing Lanczos iteration (8 threads)
  174. Wed Jan 23 23:02:44 2019  memory use: 2268.0 MB
  175. Wed Jan 23 23:03:01 2019  linear algebra at 0.0%, ETA 14h 0m
  176. Wed Jan 23 23:03:07 2019  checkpointing every 340000 dimensions
  177. Thu Jan 24 12:57:33 2019  lanczos halted after 37765 iterations (dim = 4804988)
  178. Thu Jan 24 12:57:42 2019  recovered 31 nontrivial dependencies
  179. Thu Jan 24 12:57:45 2019  BLanczosTime: 50757
  180. Thu Jan 24 12:57:45 2019  
  181. Thu Jan 24 12:57:45 2019  commencing square root phase
  182. Thu Jan 24 12:57:45 2019  handling dependencies 1 to 64
  183. Thu Jan 24 12:57:45 2019  reading relations for dependency 1
  184. Thu Jan 24 12:57:46 2019  read 2402737 cycles
  185. Thu Jan 24 12:57:51 2019  cycles contain 7606676 unique relations
  186. Thu Jan 24 13:00:25 2019  read 7606676 relations
  187. Thu Jan 24 13:00:58 2019  multiplying 7606676 relations
  188. Thu Jan 24 13:05:58 2019  multiply complete, coefficients have about 195.21 million bits
  189. Thu Jan 24 13:05:59 2019  initial square root is modulo 10130023
  190. Thu Jan 24 13:11:48 2019  GCD is 1, no factor found
  191. Thu Jan 24 13:11:48 2019  reading relations for dependency 2
  192. Thu Jan 24 13:11:49 2019  read 2401963 cycles
  193. Thu Jan 24 13:11:53 2019  cycles contain 7609004 unique relations
  194. Thu Jan 24 13:13:17 2019  read 7609004 relations
  195. Thu Jan 24 13:13:50 2019  multiplying 7609004 relations
  196. Thu Jan 24 13:19:53 2019  multiply complete, coefficients have about 195.27 million bits
  197. Thu Jan 24 13:19:54 2019  initial square root is modulo 10183219
  198. Thu Jan 24 13:27:05 2019  sqrtTime: 1760
  199. Thu Jan 24 13:27:05 2019  p77 factor: 13734962665463320104348064028833100398360666885936700175361568184199820369237
  200. Thu Jan 24 13:27:05 2019  p138 factor: 728448904816207238660169969583737262199653922422403062149523434673920004542630915388276131429001286064672051560395301940138368470198102639
  201. Thu Jan 24 13:27:05 2019  elapsed time 15:36:15
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