SHARE
TWEET

4p3_1263M

a guest Dec 22nd, 2019 45 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Dec 15 00:22:18 2019  
  2. Sun Dec 15 00:22:18 2019  
  3. Sun Dec 15 00:22:18 2019  Msieve v. 1.54 (SVN 1025)
  4. Sun Dec 15 00:22:18 2019  random seeds: 57680bff f6b6f2a0
  5. Sun Dec 15 00:22:18 2019  factoring 69793991022212135984346387985797245795627508472033882556345123401355725714079085242050627451005970812896196676734061547002227977232433581424218878053560389724114582730487472067029146135248254003607989 (200 digits)
  6. Sun Dec 15 00:22:19 2019  searching for 15-digit factors
  7. Sun Dec 15 00:22:19 2019  commencing number field sieve (200-digit input)
  8. Sun Dec 15 00:22:19 2019  R0: -1393796574908163946345982392040522594123776
  9. Sun Dec 15 00:22:19 2019  R1: 2503155504993241601315571986085849
  10. Sun Dec 15 00:22:19 2019  A0: 3
  11. Sun Dec 15 00:22:19 2019  A1: 0
  12. Sun Dec 15 00:22:19 2019  A2: 0
  13. Sun Dec 15 00:22:19 2019  A3: 6
  14. Sun Dec 15 00:22:19 2019  A4: 0
  15. Sun Dec 15 00:22:19 2019  A5: 0
  16. Sun Dec 15 00:22:19 2019  A6: 4
  17. Sun Dec 15 00:22:19 2019  skew 0.95, size 1.957e-12, alpha 1.048, combined = 1.899e-13 rroots = 0
  18. Sun Dec 15 00:22:19 2019  
  19. Sun Dec 15 00:22:19 2019  commencing relation filtering
  20. Sun Dec 15 00:22:19 2019  setting target matrix density to 124.0
  21. Sun Dec 15 00:22:19 2019  estimated available RAM is 16007.4 MB
  22. Sun Dec 15 00:22:19 2019  commencing duplicate removal, pass 1
  23. Sun Dec 15 00:26:16 2019  error -11 reading relation 33290653
  24. Sun Dec 15 00:36:44 2019  error -15 reading relation 120454534
  25. Sun Dec 15 00:40:39 2019  error -1 reading relation 152903129
  26. Sun Dec 15 00:43:37 2019  error -1 reading relation 177268158
  27. Sun Dec 15 00:43:37 2019  error -11 reading relation 177269279
  28. Sun Dec 15 00:43:37 2019  error -11 reading relation 177269894
  29. Sun Dec 15 00:43:37 2019  error -11 reading relation 177271177
  30. Sun Dec 15 00:43:37 2019  error -1 reading relation 177274083
  31. Sun Dec 15 00:43:37 2019  error -11 reading relation 177274257
  32. Sun Dec 15 00:43:37 2019  error -11 reading relation 177275508
  33. Sun Dec 15 00:43:37 2019  error -1 reading relation 177275774
  34. Sun Dec 15 00:43:37 2019  error -11 reading relation 177276381
  35. Sun Dec 15 00:43:37 2019  error -1 reading relation 177276568
  36. Sun Dec 15 00:45:49 2019  skipped 137 relations with b > 2^32
  37. Sun Dec 15 00:45:49 2019  skipped 15 relations with composite factors
  38. Sun Dec 15 00:45:49 2019  found 8322260 hash collisions in 194697149 relations
  39. Sun Dec 15 00:45:58 2019  commencing duplicate removal, pass 2
  40. Sun Dec 15 00:46:54 2019  found 0 duplicates and 194697149 unique relations
  41. Sun Dec 15 00:46:54 2019  memory use: 522.4 MB
  42. Sun Dec 15 00:46:54 2019  reading ideals above 134021120
  43. Sun Dec 15 00:46:54 2019  commencing singleton removal, initial pass
  44. Sun Dec 15 01:04:41 2019  memory use: 5512.0 MB
  45. Sun Dec 15 01:04:41 2019  reading all ideals from disk
  46. Sun Dec 15 01:04:50 2019  memory use: 3770.7 MB
  47. Sun Dec 15 01:04:57 2019  commencing in-memory singleton removal
  48. Sun Dec 15 01:05:04 2019  begin with 194697149 relations and 165296120 unique ideals
  49. Sun Dec 15 01:06:34 2019  reduce to 129884739 relations and 94191974 ideals in 14 passes
  50. Sun Dec 15 01:06:34 2019  max relations containing the same ideal: 41
  51. Sun Dec 15 01:06:41 2019  reading ideals above 720000
  52. Sun Dec 15 01:06:41 2019  commencing singleton removal, initial pass
  53. Sun Dec 15 01:21:47 2019  memory use: 3012.0 MB
  54. Sun Dec 15 01:21:48 2019  reading all ideals from disk
  55. Sun Dec 15 01:22:01 2019  memory use: 5187.7 MB
  56. Sun Dec 15 01:22:15 2019  keeping 108717804 ideals with weight <= 200, target excess is 659504
  57. Sun Dec 15 01:22:29 2019  commencing in-memory singleton removal
  58. Sun Dec 15 01:22:40 2019  begin with 129884739 relations and 108717804 unique ideals
  59. Sun Dec 15 01:23:37 2019  reduce to 129884611 relations and 108717676 ideals in 5 passes
  60. Sun Dec 15 01:23:37 2019  max relations containing the same ideal: 200
  61. Sun Dec 15 01:24:26 2019  removing 11346379 relations and 9346379 ideals in 2000000 cliques
  62. Sun Dec 15 01:24:29 2019  commencing in-memory singleton removal
  63. Sun Dec 15 01:24:37 2019  begin with 118538232 relations and 108717676 unique ideals
  64. Sun Dec 15 01:25:46 2019  reduce to 117720712 relations and 98537183 ideals in 8 passes
  65. Sun Dec 15 01:25:46 2019  max relations containing the same ideal: 196
  66. Sun Dec 15 01:26:27 2019  removing 8689144 relations and 6689144 ideals in 2000000 cliques
  67. Sun Dec 15 01:26:30 2019  commencing in-memory singleton removal
  68. Sun Dec 15 01:26:37 2019  begin with 109031568 relations and 98537183 unique ideals
  69. Sun Dec 15 01:27:29 2019  reduce to 108493480 relations and 91300520 ideals in 7 passes
  70. Sun Dec 15 01:27:29 2019  max relations containing the same ideal: 188
  71. Sun Dec 15 01:28:06 2019  removing 7897494 relations and 5897494 ideals in 2000000 cliques
  72. Sun Dec 15 01:28:09 2019  commencing in-memory singleton removal
  73. Sun Dec 15 01:28:15 2019  begin with 100595986 relations and 91300520 unique ideals
  74. Sun Dec 15 01:29:09 2019  reduce to 100122440 relations and 84921087 ideals in 8 passes
  75. Sun Dec 15 01:29:09 2019  max relations containing the same ideal: 180
  76. Sun Dec 15 01:29:44 2019  removing 7487940 relations and 5487940 ideals in 2000000 cliques
  77. Sun Dec 15 01:29:46 2019  commencing in-memory singleton removal
  78. Sun Dec 15 01:29:52 2019  begin with 92634500 relations and 84921087 unique ideals
  79. Sun Dec 15 01:30:36 2019  reduce to 92184824 relations and 78975210 ideals in 7 passes
  80. Sun Dec 15 01:30:36 2019  max relations containing the same ideal: 170
  81. Sun Dec 15 01:31:08 2019  removing 7241488 relations and 5241488 ideals in 2000000 cliques
  82. Sun Dec 15 01:31:11 2019  commencing in-memory singleton removal
  83. Sun Dec 15 01:31:16 2019  begin with 84943336 relations and 78975210 unique ideals
  84. Sun Dec 15 01:31:56 2019  reduce to 84499717 relations and 73281496 ideals in 7 passes
  85. Sun Dec 15 01:31:56 2019  max relations containing the same ideal: 163
  86. Sun Dec 15 01:32:25 2019  removing 7076919 relations and 5076919 ideals in 2000000 cliques
  87. Sun Dec 15 01:32:28 2019  commencing in-memory singleton removal
  88. Sun Dec 15 01:32:33 2019  begin with 77422798 relations and 73281496 unique ideals
  89. Sun Dec 15 01:33:08 2019  reduce to 76972778 relations and 67745064 ideals in 7 passes
  90. Sun Dec 15 01:33:08 2019  max relations containing the same ideal: 150
  91. Sun Dec 15 01:33:35 2019  removing 6966693 relations and 4966693 ideals in 2000000 cliques
  92. Sun Dec 15 01:33:38 2019  commencing in-memory singleton removal
  93. Sun Dec 15 01:33:42 2019  begin with 70006085 relations and 67745064 unique ideals
  94. Sun Dec 15 01:34:14 2019  reduce to 69541017 relations and 62302743 ideals in 7 passes
  95. Sun Dec 15 01:34:14 2019  max relations containing the same ideal: 141
  96. Sun Dec 15 01:34:39 2019  removing 6890189 relations and 4890189 ideals in 2000000 cliques
  97. Sun Dec 15 01:34:41 2019  commencing in-memory singleton removal
  98. Sun Dec 15 01:34:45 2019  begin with 62650828 relations and 62302743 unique ideals
  99. Sun Dec 15 01:35:17 2019  reduce to 62155037 relations and 56904414 ideals in 8 passes
  100. Sun Dec 15 01:35:17 2019  max relations containing the same ideal: 132
  101. Sun Dec 15 01:35:40 2019  removing 6849530 relations and 4849530 ideals in 2000000 cliques
  102. Sun Dec 15 01:35:42 2019  commencing in-memory singleton removal
  103. Sun Dec 15 01:35:45 2019  begin with 55305507 relations and 56904414 unique ideals
  104. Sun Dec 15 01:36:13 2019  reduce to 54761753 relations and 51496273 ideals in 8 passes
  105. Sun Dec 15 01:36:13 2019  max relations containing the same ideal: 122
  106. Sun Dec 15 01:36:33 2019  removing 6841048 relations and 4841048 ideals in 2000000 cliques
  107. Sun Dec 15 01:36:35 2019  commencing in-memory singleton removal
  108. Sun Dec 15 01:36:38 2019  begin with 47920705 relations and 51496273 unique ideals
  109. Sun Dec 15 01:37:03 2019  reduce to 47296921 relations and 46012043 ideals in 8 passes
  110. Sun Dec 15 01:37:03 2019  max relations containing the same ideal: 111
  111. Sun Dec 15 01:37:20 2019  removing 2337779 relations and 1817926 ideals in 519853 cliques
  112. Sun Dec 15 01:37:21 2019  commencing in-memory singleton removal
  113. Sun Dec 15 01:37:24 2019  begin with 44959142 relations and 46012043 unique ideals
  114. Sun Dec 15 01:37:41 2019  reduce to 44878888 relations and 44113109 ideals in 6 passes
  115. Sun Dec 15 01:37:41 2019  max relations containing the same ideal: 106
  116. Sun Dec 15 01:38:04 2019  relations with 0 large ideals: 16766
  117. Sun Dec 15 01:38:04 2019  relations with 1 large ideals: 7507
  118. Sun Dec 15 01:38:04 2019  relations with 2 large ideals: 107485
  119. Sun Dec 15 01:38:04 2019  relations with 3 large ideals: 787846
  120. Sun Dec 15 01:38:04 2019  relations with 4 large ideals: 3157179
  121. Sun Dec 15 01:38:04 2019  relations with 5 large ideals: 7601284
  122. Sun Dec 15 01:38:04 2019  relations with 6 large ideals: 11538486
  123. Sun Dec 15 01:38:04 2019  relations with 7+ large ideals: 21662335
  124. Sun Dec 15 01:38:04 2019  commencing 2-way merge
  125. Sun Dec 15 01:38:26 2019  reduce to 30023744 relation sets and 29257965 unique ideals
  126. Sun Dec 15 01:38:26 2019  commencing full merge
  127. Sun Dec 15 01:48:33 2019  memory use: 3748.6 MB
  128. Sun Dec 15 01:48:35 2019  found 13263310 cycles, need 13254165
  129. Sun Dec 15 01:48:39 2019  weight of 13254165 cycles is about 1644097268 (124.04/cycle)
  130. Sun Dec 15 01:48:39 2019  distribution of cycle lengths:
  131. Sun Dec 15 01:48:39 2019  1 relations: 512394
  132. Sun Dec 15 01:48:39 2019  2 relations: 765675
  133. Sun Dec 15 01:48:39 2019  3 relations: 914184
  134. Sun Dec 15 01:48:39 2019  4 relations: 952777
  135. Sun Dec 15 01:48:39 2019  5 relations: 974310
  136. Sun Dec 15 01:48:39 2019  6 relations: 961571
  137. Sun Dec 15 01:48:39 2019  7 relations: 943916
  138. Sun Dec 15 01:48:39 2019  8 relations: 899743
  139. Sun Dec 15 01:48:39 2019  9 relations: 849853
  140. Sun Dec 15 01:48:39 2019  10+ relations: 5479742
  141. Sun Dec 15 01:48:39 2019  heaviest cycle: 28 relations
  142. Sun Dec 15 01:48:41 2019  commencing cycle optimization
  143. Sun Dec 15 01:49:04 2019  start with 120549820 relations
  144. Sun Dec 15 01:53:09 2019  pruned 5771902 relations
  145. Sun Dec 15 01:53:10 2019  memory use: 3110.2 MB
  146. Sun Dec 15 01:53:10 2019  distribution of cycle lengths:
  147. Sun Dec 15 01:53:10 2019  1 relations: 512394
  148. Sun Dec 15 01:53:10 2019  2 relations: 786788
  149. Sun Dec 15 01:53:10 2019  3 relations: 956080
  150. Sun Dec 15 01:53:10 2019  4 relations: 995768
  151. Sun Dec 15 01:53:10 2019  5 relations: 1025357
  152. Sun Dec 15 01:53:10 2019  6 relations: 1010442
  153. Sun Dec 15 01:53:10 2019  7 relations: 993336
  154. Sun Dec 15 01:53:10 2019  8 relations: 942864
  155. Sun Dec 15 01:53:10 2019  9 relations: 889756
  156. Sun Dec 15 01:53:10 2019  10+ relations: 5141380
  157. Sun Dec 15 01:53:10 2019  heaviest cycle: 28 relations
  158. Sun Dec 15 01:53:30 2019  RelProcTime: 5471
  159. Sun Dec 15 01:53:30 2019  
  160. Sun Dec 15 01:53:30 2019  commencing linear algebra
  161. Sun Dec 15 01:53:35 2019  read 13254165 cycles
  162. Sun Dec 15 01:54:00 2019  cycles contain 44483322 unique relations
  163. Sun Dec 15 01:57:28 2019  read 44483322 relations
  164. Sun Dec 15 01:58:39 2019  using 20 quadratic characters above 4294917295
  165. Sun Dec 15 02:01:25 2019  building initial matrix
  166. Sun Dec 15 02:09:30 2019  memory use: 5813.9 MB
  167. Sun Dec 15 02:09:36 2019  read 13254165 cycles
  168. Sun Dec 15 02:09:38 2019  matrix is 13253988 x 13254165 (6396.9 MB) with weight 1843387958 (139.08/col)
  169. Sun Dec 15 02:09:38 2019  sparse part has weight 1531110767 (115.52/col)
  170. Sun Dec 15 02:12:16 2019  filtering completed in 2 passes
  171. Sun Dec 15 02:12:19 2019  matrix is 13253933 x 13254110 (6396.9 MB) with weight 1843386250 (139.08/col)
  172. Sun Dec 15 02:12:19 2019  sparse part has weight 1531110359 (115.52/col)
  173. Sun Dec 15 02:13:02 2019  matrix starts at (0, 0)
  174. Sun Dec 15 02:13:04 2019  matrix is 13253933 x 13254110 (6396.9 MB) with weight 1843386250 (139.08/col)
  175. Sun Dec 15 02:13:04 2019  sparse part has weight 1531110359 (115.52/col)
  176. Sun Dec 15 02:13:04 2019  saving the first 48 matrix rows for later
  177. Sun Dec 15 02:13:06 2019  matrix includes 64 packed rows
  178. Sun Dec 15 02:13:07 2019  matrix is 13253885 x 13254110 (6146.9 MB) with weight 1591382448 (120.07/col)
  179. Sun Dec 15 02:13:07 2019  sparse part has weight 1478831479 (111.58/col)
  180. Sun Dec 15 02:13:08 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  181. Sun Dec 15 02:13:45 2019  commencing Lanczos iteration (4 threads)
  182. Sun Dec 15 02:13:45 2019  memory use: 5867.6 MB
  183. Sun Dec 15 02:14:55 2019  linear algebra at 0.0%, ETA 162h48m
  184. Sun Dec 15 02:15:18 2019  checkpointing every 90000 dimensions
  185. Sat Dec 21 19:52:00 2019  lanczos halted after 209598 iterations (dim = 13253883)
  186. Sat Dec 21 19:52:13 2019  recovered 39 nontrivial dependencies
  187. Sat Dec 21 19:52:13 2019  BLanczosTime: 583123
  188. Sat Dec 21 19:52:13 2019  
  189. Sat Dec 21 19:52:13 2019  commencing square root phase
  190. Sat Dec 21 19:52:13 2019  handling dependencies 1 to 64
  191. Sat Dec 21 19:52:13 2019  reading relations for dependency 1
  192. Sat Dec 21 19:52:15 2019  read 6629086 cycles
  193. Sat Dec 21 19:52:26 2019  cycles contain 22243850 unique relations
  194. Sat Dec 21 19:54:20 2019  read 22243850 relations
  195. Sat Dec 21 19:55:35 2019  multiplying 22243850 relations
  196. Sat Dec 21 20:10:35 2019  multiply complete, coefficients have about 604.30 million bits
  197. Sat Dec 21 20:10:38 2019  initial square root is modulo 263927
  198. Sat Dec 21 20:27:01 2019  GCD is 1, no factor found
  199. Sat Dec 21 20:27:01 2019  reading relations for dependency 2
  200. Sat Dec 21 20:27:02 2019  read 6627085 cycles
  201. Sat Dec 21 20:27:13 2019  cycles contain 22242714 unique relations
  202. Sat Dec 21 20:29:08 2019  read 22242714 relations
  203. Sat Dec 21 20:30:23 2019  multiplying 22242714 relations
  204. Sat Dec 21 20:45:22 2019  multiply complete, coefficients have about 604.26 million bits
  205. Sat Dec 21 20:45:25 2019  initial square root is modulo 263723
  206. Sat Dec 21 21:01:49 2019  GCD is 1, no factor found
  207. Sat Dec 21 21:01:49 2019  reading relations for dependency 3
  208. Sat Dec 21 21:01:51 2019  read 6629965 cycles
  209. Sat Dec 21 21:02:02 2019  cycles contain 22248790 unique relations
  210. Sat Dec 21 21:03:56 2019  read 22248790 relations
  211. Sat Dec 21 21:05:12 2019  multiplying 22248790 relations
  212. Sat Dec 21 21:20:10 2019  multiply complete, coefficients have about 604.43 million bits
  213. Sat Dec 21 21:20:13 2019  initial square root is modulo 264731
  214. Sat Dec 21 21:36:32 2019  GCD is N, no factor found
  215. Sat Dec 21 21:36:32 2019  reading relations for dependency 4
  216. Sat Dec 21 21:36:34 2019  read 6627378 cycles
  217. Sat Dec 21 21:36:44 2019  cycles contain 22244816 unique relations
  218. Sat Dec 21 21:38:39 2019  read 22244816 relations
  219. Sat Dec 21 21:39:55 2019  multiplying 22244816 relations
  220. Sat Dec 21 21:54:54 2019  multiply complete, coefficients have about 604.31 million bits
  221. Sat Dec 21 21:54:57 2019  initial square root is modulo 264029
  222. Sat Dec 21 22:11:20 2019  sqrtTime: 8347
  223. Sat Dec 21 22:11:20 2019  p96 factor: 252741748387686014577381563783215699214518204352485106280856992901856244066091624755035380319023
  224. Sat Dec 21 22:11:20 2019  p105 factor: 276147456712033300711278618705393387556038368752766638649459319452761475586794606795549829806055890430043
  225. Sat Dec 21 22:11:20 2019  elapsed time 165:49:02
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