SHARE
TWEET

7p6_343

a guest Apr 30th, 2019 89 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Apr 27 03:45:18 2019  
  2. Sat Apr 27 03:45:18 2019  
  3. Sat Apr 27 03:45:18 2019  Msieve v. 1.54 (SVN 1025)
  4. Sat Apr 27 03:45:18 2019  random seeds: d03b3bd7 1641ad70
  5. Sat Apr 27 03:45:18 2019  factoring 2676286754998023732770818741401679694609155541829134744613083724831013109767438698406205868509054021243964457471463918229936769413044882296618024409940287643894741801377707120362362739926834875239073254713842246418327 (217 digits)
  6. Sat Apr 27 03:45:19 2019  searching for 15-digit factors
  7. Sat Apr 27 03:45:20 2019  commencing number field sieve (217-digit input)
  8. Sat Apr 27 03:45:20 2019  R0: 256923577521058878088611477224235621321607
  9. Sat Apr 27 03:45:20 2019  R1: -134713546244127343440523266742756048896
  10. Sat Apr 27 03:45:20 2019  A0: 1
  11. Sat Apr 27 03:45:20 2019  A1: -1
  12. Sat Apr 27 03:45:20 2019  A2: 1
  13. Sat Apr 27 03:45:20 2019  A3: -1
  14. Sat Apr 27 03:45:20 2019  A4: 1
  15. Sat Apr 27 03:45:20 2019  A5: -1
  16. Sat Apr 27 03:45:20 2019  A6: 1
  17. Sat Apr 27 03:45:20 2019  skew 1.00, size 2.868e-12, alpha 2.428, combined = 2.541e-13 rroots = 0
  18. Sat Apr 27 03:45:20 2019  
  19. Sat Apr 27 03:45:20 2019  commencing relation filtering
  20. Sat Apr 27 03:45:20 2019  setting target matrix density to 124.0
  21. Sat Apr 27 03:45:20 2019  estimated available RAM is 15988.9 MB
  22. Sat Apr 27 03:45:20 2019  commencing duplicate removal, pass 1
  23. Sat Apr 27 03:52:02 2019  error -11 reading relation 63522724
  24. Sat Apr 27 04:03:34 2019  error -1 reading relation 169950158
  25. Sat Apr 27 04:07:17 2019  error -1 reading relation 203704944
  26. Sat Apr 27 04:07:58 2019  skipped 108 relations with b > 2^32
  27. Sat Apr 27 04:07:58 2019  skipped 6 relations with composite factors
  28. Sat Apr 27 04:07:58 2019  found 9373425 hash collisions in 207109584 relations
  29. Sat Apr 27 04:07:58 2019  commencing duplicate removal, pass 2
  30. Sat Apr 27 04:08:41 2019  found 0 duplicates and 207109584 unique relations
  31. Sat Apr 27 04:08:41 2019  memory use: 522.4 MB
  32. Sat Apr 27 04:08:41 2019  reading ideals above 134021120
  33. Sat Apr 27 04:08:41 2019  commencing singleton removal, initial pass
  34. Sat Apr 27 04:25:12 2019  memory use: 5512.0 MB
  35. Sat Apr 27 04:25:12 2019  reading all ideals from disk
  36. Sat Apr 27 04:25:18 2019  memory use: 3866.6 MB
  37. Sat Apr 27 04:25:26 2019  commencing in-memory singleton removal
  38. Sat Apr 27 04:25:33 2019  begin with 207109584 relations and 164583948 unique ideals
  39. Sat Apr 27 04:26:57 2019  reduce to 144411145 relations and 96239121 ideals in 12 passes
  40. Sat Apr 27 04:26:57 2019  max relations containing the same ideal: 43
  41. Sat Apr 27 04:27:03 2019  reading ideals above 720000
  42. Sat Apr 27 04:27:04 2019  commencing singleton removal, initial pass
  43. Sat Apr 27 04:42:05 2019  memory use: 3012.0 MB
  44. Sat Apr 27 04:42:05 2019  reading all ideals from disk
  45. Sat Apr 27 04:42:15 2019  memory use: 5720.1 MB
  46. Sat Apr 27 04:42:31 2019  keeping 110678693 ideals with weight <= 200, target excess is 745226
  47. Sat Apr 27 04:42:47 2019  commencing in-memory singleton removal
  48. Sat Apr 27 04:42:59 2019  begin with 144411145 relations and 110678693 unique ideals
  49. Sat Apr 27 04:43:22 2019  reduce to 144411144 relations and 110678692 ideals in 2 passes
  50. Sat Apr 27 04:43:22 2019  max relations containing the same ideal: 200
  51. Sat Apr 27 04:44:19 2019  removing 10081754 relations and 8081754 ideals in 2000000 cliques
  52. Sat Apr 27 04:44:21 2019  commencing in-memory singleton removal
  53. Sat Apr 27 04:44:33 2019  begin with 134329390 relations and 110678692 unique ideals
  54. Sat Apr 27 04:46:02 2019  reduce to 133816927 relations and 102075451 ideals in 8 passes
  55. Sat Apr 27 04:46:02 2019  max relations containing the same ideal: 197
  56. Sat Apr 27 04:46:54 2019  removing 7691637 relations and 5691637 ideals in 2000000 cliques
  57. Sat Apr 27 04:46:57 2019  commencing in-memory singleton removal
  58. Sat Apr 27 04:47:08 2019  begin with 126125290 relations and 102075451 unique ideals
  59. Sat Apr 27 04:48:31 2019  reduce to 125783130 relations and 96036398 ideals in 8 passes
  60. Sat Apr 27 04:48:31 2019  max relations containing the same ideal: 193
  61. Sat Apr 27 04:49:20 2019  removing 6980077 relations and 4980077 ideals in 2000000 cliques
  62. Sat Apr 27 04:49:22 2019  commencing in-memory singleton removal
  63. Sat Apr 27 04:49:32 2019  begin with 118803053 relations and 96036398 unique ideals
  64. Sat Apr 27 04:50:30 2019  reduce to 118507506 relations and 90756101 ideals in 6 passes
  65. Sat Apr 27 04:50:30 2019  max relations containing the same ideal: 186
  66. Sat Apr 27 04:51:16 2019  removing 6610530 relations and 4610530 ideals in 2000000 cliques
  67. Sat Apr 27 04:51:19 2019  commencing in-memory singleton removal
  68. Sat Apr 27 04:51:28 2019  begin with 111896976 relations and 90756101 unique ideals
  69. Sat Apr 27 04:52:32 2019  reduce to 111625280 relations and 85869532 ideals in 7 passes
  70. Sat Apr 27 04:52:32 2019  max relations containing the same ideal: 180
  71. Sat Apr 27 04:53:15 2019  removing 6374495 relations and 4374495 ideals in 2000000 cliques
  72. Sat Apr 27 04:53:17 2019  commencing in-memory singleton removal
  73. Sat Apr 27 04:53:26 2019  begin with 105250785 relations and 85869532 unique ideals
  74. Sat Apr 27 04:54:17 2019  reduce to 104992047 relations and 81232118 ideals in 6 passes
  75. Sat Apr 27 04:54:17 2019  max relations containing the same ideal: 173
  76. Sat Apr 27 04:54:58 2019  removing 6197204 relations and 4197204 ideals in 2000000 cliques
  77. Sat Apr 27 04:55:00 2019  commencing in-memory singleton removal
  78. Sat Apr 27 04:55:08 2019  begin with 98794843 relations and 81232118 unique ideals
  79. Sat Apr 27 04:55:55 2019  reduce to 98544410 relations and 76780127 ideals in 6 passes
  80. Sat Apr 27 04:55:55 2019  max relations containing the same ideal: 168
  81. Sat Apr 27 04:56:33 2019  removing 6071160 relations and 4071160 ideals in 2000000 cliques
  82. Sat Apr 27 04:56:35 2019  commencing in-memory singleton removal
  83. Sat Apr 27 04:56:43 2019  begin with 92473250 relations and 76780127 unique ideals
  84. Sat Apr 27 04:57:27 2019  reduce to 92224946 relations and 72456037 ideals in 6 passes
  85. Sat Apr 27 04:57:27 2019  max relations containing the same ideal: 157
  86. Sat Apr 27 04:58:03 2019  removing 5967218 relations and 3967218 ideals in 2000000 cliques
  87. Sat Apr 27 04:58:04 2019  commencing in-memory singleton removal
  88. Sat Apr 27 04:58:11 2019  begin with 86257728 relations and 72456037 unique ideals
  89. Sat Apr 27 04:58:51 2019  reduce to 86010408 relations and 68236866 ideals in 6 passes
  90. Sat Apr 27 04:58:51 2019  max relations containing the same ideal: 152
  91. Sat Apr 27 04:59:24 2019  removing 5886153 relations and 3886153 ideals in 2000000 cliques
  92. Sat Apr 27 04:59:26 2019  commencing in-memory singleton removal
  93. Sat Apr 27 04:59:32 2019  begin with 80124255 relations and 68236866 unique ideals
  94. Sat Apr 27 05:00:10 2019  reduce to 79872800 relations and 64094175 ideals in 6 passes
  95. Sat Apr 27 05:00:10 2019  max relations containing the same ideal: 145
  96. Sat Apr 27 05:00:40 2019  removing 5818563 relations and 3818563 ideals in 2000000 cliques
  97. Sat Apr 27 05:00:42 2019  commencing in-memory singleton removal
  98. Sat Apr 27 05:00:48 2019  begin with 74054237 relations and 64094175 unique ideals
  99. Sat Apr 27 05:01:28 2019  reduce to 73796454 relations and 60012108 ideals in 7 passes
  100. Sat Apr 27 05:01:28 2019  max relations containing the same ideal: 137
  101. Sat Apr 27 05:01:56 2019  removing 5760990 relations and 3760990 ideals in 2000000 cliques
  102. Sat Apr 27 05:01:58 2019  commencing in-memory singleton removal
  103. Sat Apr 27 05:02:03 2019  begin with 68035464 relations and 60012108 unique ideals
  104. Sat Apr 27 05:02:34 2019  reduce to 67766803 relations and 55976204 ideals in 6 passes
  105. Sat Apr 27 05:02:34 2019  max relations containing the same ideal: 128
  106. Sat Apr 27 05:02:59 2019  removing 5716307 relations and 3716307 ideals in 2000000 cliques
  107. Sat Apr 27 05:03:01 2019  commencing in-memory singleton removal
  108. Sat Apr 27 05:03:05 2019  begin with 62050496 relations and 55976204 unique ideals
  109. Sat Apr 27 05:03:33 2019  reduce to 61766132 relations and 51968301 ideals in 6 passes
  110. Sat Apr 27 05:03:33 2019  max relations containing the same ideal: 120
  111. Sat Apr 27 05:03:56 2019  removing 5683760 relations and 3683760 ideals in 2000000 cliques
  112. Sat Apr 27 05:03:58 2019  commencing in-memory singleton removal
  113. Sat Apr 27 05:04:02 2019  begin with 56082372 relations and 51968301 unique ideals
  114. Sat Apr 27 05:04:30 2019  reduce to 55773912 relations and 47967477 ideals in 7 passes
  115. Sat Apr 27 05:04:30 2019  max relations containing the same ideal: 115
  116. Sat Apr 27 05:04:51 2019  removing 5665826 relations and 3665826 ideals in 2000000 cliques
  117. Sat Apr 27 05:04:53 2019  commencing in-memory singleton removal
  118. Sat Apr 27 05:04:56 2019  begin with 50108086 relations and 47967477 unique ideals
  119. Sat Apr 27 05:05:22 2019  reduce to 49764492 relations and 43947487 ideals in 7 passes
  120. Sat Apr 27 05:05:22 2019  max relations containing the same ideal: 106
  121. Sat Apr 27 05:05:41 2019  removing 5671110 relations and 3671110 ideals in 2000000 cliques
  122. Sat Apr 27 05:05:42 2019  commencing in-memory singleton removal
  123. Sat Apr 27 05:05:45 2019  begin with 44093382 relations and 43947487 unique ideals
  124. Sat Apr 27 05:06:11 2019  reduce to 43698136 relations and 39867485 ideals in 8 passes
  125. Sat Apr 27 05:06:11 2019  max relations containing the same ideal: 97
  126. Sat Apr 27 05:06:27 2019  removing 5709940 relations and 3709940 ideals in 2000000 cliques
  127. Sat Apr 27 05:06:29 2019  commencing in-memory singleton removal
  128. Sat Apr 27 05:06:31 2019  begin with 37988196 relations and 39867485 unique ideals
  129. Sat Apr 27 05:06:50 2019  reduce to 37503196 relations and 35653569 ideals in 7 passes
  130. Sat Apr 27 05:06:50 2019  max relations containing the same ideal: 88
  131. Sat Apr 27 05:07:04 2019  removing 3226063 relations and 2240899 ideals in 985164 cliques
  132. Sat Apr 27 05:07:05 2019  commencing in-memory singleton removal
  133. Sat Apr 27 05:07:08 2019  begin with 34277133 relations and 35653569 unique ideals
  134. Sat Apr 27 05:07:25 2019  reduce to 34064063 relations and 33194717 ideals in 7 passes
  135. Sat Apr 27 05:07:25 2019  max relations containing the same ideal: 83
  136. Sat Apr 27 05:07:42 2019  relations with 0 large ideals: 57021
  137. Sat Apr 27 05:07:42 2019  relations with 1 large ideals: 14051
  138. Sat Apr 27 05:07:42 2019  relations with 2 large ideals: 164411
  139. Sat Apr 27 05:07:42 2019  relations with 3 large ideals: 1029494
  140. Sat Apr 27 05:07:42 2019  relations with 4 large ideals: 3479109
  141. Sat Apr 27 05:07:42 2019  relations with 5 large ideals: 7036946
  142. Sat Apr 27 05:07:42 2019  relations with 6 large ideals: 8930809
  143. Sat Apr 27 05:07:42 2019  relations with 7+ large ideals: 13352222
  144. Sat Apr 27 05:07:42 2019  commencing 2-way merge
  145. Sat Apr 27 05:07:59 2019  reduce to 23815158 relation sets and 22945812 unique ideals
  146. Sat Apr 27 05:07:59 2019  commencing full merge
  147. Sat Apr 27 05:16:03 2019  memory use: 3051.6 MB
  148. Sat Apr 27 05:16:05 2019  found 10442663 cycles, need 10428012
  149. Sat Apr 27 05:16:08 2019  weight of 10428012 cycles is about 1293790516 (124.07/cycle)
  150. Sat Apr 27 05:16:08 2019  distribution of cycle lengths:
  151. Sat Apr 27 05:16:08 2019  1 relations: 347099
  152. Sat Apr 27 05:16:08 2019  2 relations: 496458
  153. Sat Apr 27 05:16:08 2019  3 relations: 629425
  154. Sat Apr 27 05:16:08 2019  4 relations: 692265
  155. Sat Apr 27 05:16:08 2019  5 relations: 738481
  156. Sat Apr 27 05:16:08 2019  6 relations: 758317
  157. Sat Apr 27 05:16:08 2019  7 relations: 759064
  158. Sat Apr 27 05:16:08 2019  8 relations: 739259
  159. Sat Apr 27 05:16:08 2019  9 relations: 703222
  160. Sat Apr 27 05:16:08 2019  10+ relations: 4564422
  161. Sat Apr 27 05:16:08 2019  heaviest cycle: 28 relations
  162. Sat Apr 27 05:16:11 2019  commencing cycle optimization
  163. Sat Apr 27 05:16:30 2019  start with 98504135 relations
  164. Sat Apr 27 05:19:59 2019  pruned 5436243 relations
  165. Sat Apr 27 05:19:59 2019  memory use: 2430.6 MB
  166. Sat Apr 27 05:19:59 2019  distribution of cycle lengths:
  167. Sat Apr 27 05:19:59 2019  1 relations: 347099
  168. Sat Apr 27 05:19:59 2019  2 relations: 509570
  169. Sat Apr 27 05:19:59 2019  3 relations: 657060
  170. Sat Apr 27 05:19:59 2019  4 relations: 725324
  171. Sat Apr 27 05:19:59 2019  5 relations: 783568
  172. Sat Apr 27 05:19:59 2019  6 relations: 805071
  173. Sat Apr 27 05:19:59 2019  7 relations: 810233
  174. Sat Apr 27 05:19:59 2019  8 relations: 786817
  175. Sat Apr 27 05:19:59 2019  9 relations: 748213
  176. Sat Apr 27 05:19:59 2019  10+ relations: 4255057
  177. Sat Apr 27 05:19:59 2019  heaviest cycle: 28 relations
  178. Sat Apr 27 05:20:15 2019  RelProcTime: 5695
  179. Sat Apr 27 05:20:19 2019  
  180. Sat Apr 27 05:20:19 2019  commencing linear algebra
  181. Sat Apr 27 05:20:20 2019  read 10428012 cycles
  182. Sat Apr 27 05:20:40 2019  cycles contain 33653382 unique relations
  183. Sat Apr 27 05:23:09 2019  read 33653382 relations
  184. Sat Apr 27 05:24:08 2019  using 20 quadratic characters above 4294917295
  185. Sat Apr 27 05:25:57 2019  building initial matrix
  186. Sat Apr 27 05:31:41 2019  memory use: 4311.2 MB
  187. Sat Apr 27 05:31:45 2019  read 10428012 cycles
  188. Sat Apr 27 05:31:46 2019  matrix is 10427835 x 10428012 (4994.1 MB) with weight 1417300036 (135.91/col)
  189. Sat Apr 27 05:31:46 2019  sparse part has weight 1194462851 (114.54/col)
  190. Sat Apr 27 05:33:42 2019  filtering completed in 2 passes
  191. Sat Apr 27 05:33:44 2019  matrix is 10427764 x 10427941 (4994.1 MB) with weight 1417297704 (135.91/col)
  192. Sat Apr 27 05:33:44 2019  sparse part has weight 1194462081 (114.54/col)
  193. Sat Apr 27 05:34:10 2019  matrix starts at (0, 0)
  194. Sat Apr 27 05:34:11 2019  matrix is 10427764 x 10427941 (4994.1 MB) with weight 1417297704 (135.91/col)
  195. Sat Apr 27 05:34:11 2019  sparse part has weight 1194462081 (114.54/col)
  196. Sat Apr 27 05:34:11 2019  saving the first 48 matrix rows for later
  197. Sat Apr 27 05:34:13 2019  matrix includes 64 packed rows
  198. Sat Apr 27 05:34:14 2019  matrix is 10427716 x 10427941 (4784.2 MB) with weight 1228200670 (117.78/col)
  199. Sat Apr 27 05:34:14 2019  sparse part has weight 1149858371 (110.27/col)
  200. Sat Apr 27 05:34:14 2019  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  201. Sat Apr 27 05:34:49 2019  commencing Lanczos iteration (4 threads)
  202. Sat Apr 27 05:34:49 2019  memory use: 4577.2 MB
  203. Sat Apr 27 05:35:44 2019  linear algebra at 0.0%, ETA 98h57m
  204. Sat Apr 27 05:35:59 2019  checkpointing every 110000 dimensions
  205. Tue Apr 30 07:56:12 2019  lanczos halted after 164909 iterations (dim = 10427713)
  206. Tue Apr 30 07:56:23 2019  recovered 36 nontrivial dependencies
  207. Tue Apr 30 07:56:23 2019  BLanczosTime: 268564
  208. Tue Apr 30 07:56:23 2019  
  209. Tue Apr 30 07:56:23 2019  commencing square root phase
  210. Tue Apr 30 07:56:23 2019  handling dependencies 1 to 64
  211. Tue Apr 30 07:56:23 2019  reading relations for dependency 1
  212. Tue Apr 30 07:56:24 2019  read 5212918 cycles
  213. Tue Apr 30 07:56:33 2019  cycles contain 16820352 unique relations
  214. Tue Apr 30 07:57:58 2019  read 16820352 relations
  215. Tue Apr 30 07:58:59 2019  multiplying 16820352 relations
  216. Tue Apr 30 08:08:14 2019  multiply complete, coefficients have about 422.77 million bits
  217. Tue Apr 30 08:08:17 2019  initial square root is modulo 38533757
  218. Tue Apr 30 08:24:55 2019  GCD is 1, no factor found
  219. Tue Apr 30 08:24:55 2019  reading relations for dependency 2
  220. Tue Apr 30 08:24:58 2019  read 5215862 cycles
  221. Tue Apr 30 08:25:10 2019  cycles contain 16828622 unique relations
  222. Tue Apr 30 08:26:43 2019  read 16828622 relations
  223. Tue Apr 30 08:27:46 2019  multiplying 16828622 relations
  224. Tue Apr 30 08:36:50 2019  multiply complete, coefficients have about 422.98 million bits
  225. Tue Apr 30 08:36:52 2019  initial square root is modulo 38866187
  226. Tue Apr 30 08:46:36 2019  GCD is 1, no factor found
  227. Tue Apr 30 08:46:36 2019  reading relations for dependency 3
  228. Tue Apr 30 08:46:37 2019  read 5214637 cycles
  229. Tue Apr 30 08:46:47 2019  cycles contain 16822686 unique relations
  230. Tue Apr 30 08:48:11 2019  read 16822686 relations
  231. Tue Apr 30 08:49:15 2019  multiplying 16822686 relations
  232. Tue Apr 30 08:58:26 2019  multiply complete, coefficients have about 422.83 million bits
  233. Tue Apr 30 08:58:28 2019  initial square root is modulo 38627977
  234. Tue Apr 30 09:08:24 2019  sqrtTime: 4321
  235. Tue Apr 30 09:08:24 2019  p56 factor: 54930848491816914651602322926979712763280364051646515679
  236. Tue Apr 30 09:08:24 2019  p161 factor: 48721016122602074241812062630899845104508868809824174353918186580339649897172471480277716929045436802310924549808217616750057453987771441393242540845936956125513
  237. Tue Apr 30 09:08:24 2019  elapsed time 77:23: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