SHARE
TWEET

518__599_5m1

a guest Jun 11th, 2019 69 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jun 11 11:42:17 2019  
  2. Tue Jun 11 11:42:17 2019  
  3. Tue Jun 11 11:42:17 2019  Msieve v. 1.53 (SVN 988M)
  4. Tue Jun 11 11:42:17 2019  random seeds: 81d7f779 86c9e7a5
  5. Tue Jun 11 11:42:17 2019  factoring 680685176937632716388391350271281213457643353346725238031391333796164804863407001230099840043740728707184849221051240372060746643988689064204411413054192208770754416162281 (171 digits)
  6. Tue Jun 11 11:42:17 2019  searching for 15-digit factors
  7. Tue Jun 11 11:42:18 2019  commencing number field sieve (171-digit input)
  8. Tue Jun 11 11:42:18 2019  R0: 5185002977679343120996828633962791306928492374599
  9. Tue Jun 11 11:42:18 2019  R1: -1
  10. Tue Jun 11 11:42:18 2019  A0: 1
  11. Tue Jun 11 11:42:18 2019  A1: 1
  12. Tue Jun 11 11:42:18 2019  A2: 1
  13. Tue Jun 11 11:42:18 2019  A3: 1
  14. Tue Jun 11 11:42:18 2019  A4: 1
  15. Tue Jun 11 11:42:18 2019  skew 1.00, size 6.685e-20, alpha 1.694, combined = 6.184e-12 rroots = 0
  16. Tue Jun 11 11:42:18 2019  
  17. Tue Jun 11 11:42:18 2019  commencing relation filtering
  18. Tue Jun 11 11:42:18 2019  setting target matrix density to 120.0
  19. Tue Jun 11 11:42:18 2019  estimated available RAM is 40960.0 MB
  20. Tue Jun 11 11:42:18 2019  commencing duplicate removal, pass 1
  21. Tue Jun 11 11:47:10 2019  skipped 12 relations with b > 2^32
  22. Tue Jun 11 11:47:10 2019  found 2480781 hash collisions in 53319793 relations
  23. Tue Jun 11 11:47:16 2019  added 3655773 free relations
  24. Tue Jun 11 11:47:16 2019  commencing duplicate removal, pass 2
  25. Tue Jun 11 11:47:26 2019  found 0 duplicates and 56975566 unique relations
  26. Tue Jun 11 11:47:26 2019  memory use: 130.6 MB
  27. Tue Jun 11 11:47:26 2019  reading ideals above 720000
  28. Tue Jun 11 11:47:26 2019  commencing singleton removal, initial pass
  29. Tue Jun 11 11:52:04 2019  memory use: 1378.0 MB
  30. Tue Jun 11 11:52:04 2019  reading all ideals from disk
  31. Tue Jun 11 11:52:04 2019  memory use: 1959.8 MB
  32. Tue Jun 11 11:52:07 2019  keeping 46823039 ideals with weight <= 200, target excess is 312011
  33. Tue Jun 11 11:52:11 2019  commencing in-memory singleton removal
  34. Tue Jun 11 11:52:14 2019  begin with 56975566 relations and 46823039 unique ideals
  35. Tue Jun 11 11:52:44 2019  reduce to 40925538 relations and 29320296 ideals in 13 passes
  36. Tue Jun 11 11:52:44 2019  max relations containing the same ideal: 169
  37. Tue Jun 11 11:52:55 2019  removing 6704676 relations and 4704676 ideals in 2000000 cliques
  38. Tue Jun 11 11:52:56 2019  commencing in-memory singleton removal
  39. Tue Jun 11 11:52:58 2019  begin with 34220862 relations and 29320296 unique ideals
  40. Tue Jun 11 11:53:11 2019  reduce to 33265948 relations and 23599953 ideals in 7 passes
  41. Tue Jun 11 11:53:11 2019  max relations containing the same ideal: 150
  42. Tue Jun 11 11:53:20 2019  removing 5474429 relations and 3474429 ideals in 2000000 cliques
  43. Tue Jun 11 11:53:21 2019  commencing in-memory singleton removal
  44. Tue Jun 11 11:53:23 2019  begin with 27791519 relations and 23599953 unique ideals
  45. Tue Jun 11 11:53:33 2019  reduce to 27196423 relations and 19494611 ideals in 7 passes
  46. Tue Jun 11 11:53:33 2019  max relations containing the same ideal: 134
  47. Tue Jun 11 11:53:40 2019  removing 5138155 relations and 3138155 ideals in 2000000 cliques
  48. Tue Jun 11 11:53:42 2019  commencing in-memory singleton removal
  49. Tue Jun 11 11:53:43 2019  begin with 22058268 relations and 19494611 unique ideals
  50. Tue Jun 11 11:53:50 2019  reduce to 21531856 relations and 15795155 ideals in 7 passes
  51. Tue Jun 11 11:53:50 2019  max relations containing the same ideal: 114
  52. Tue Jun 11 11:53:57 2019  removing 4951731 relations and 2951731 ideals in 2000000 cliques
  53. Tue Jun 11 11:53:58 2019  commencing in-memory singleton removal
  54. Tue Jun 11 11:53:59 2019  begin with 16580125 relations and 15795155 unique ideals
  55. Tue Jun 11 11:54:04 2019  reduce to 16054832 relations and 12277390 ideals in 7 passes
  56. Tue Jun 11 11:54:04 2019  max relations containing the same ideal: 91
  57. Tue Jun 11 11:54:09 2019  removing 4795165 relations and 2795165 ideals in 2000000 cliques
  58. Tue Jun 11 11:54:10 2019  commencing in-memory singleton removal
  59. Tue Jun 11 11:54:10 2019  begin with 11259667 relations and 12277390 unique ideals
  60. Tue Jun 11 11:54:15 2019  reduce to 10701314 relations and 8870370 ideals in 8 passes
  61. Tue Jun 11 11:54:15 2019  max relations containing the same ideal: 71
  62. Tue Jun 11 11:54:17 2019  removing 3506825 relations and 2037814 ideals in 1469011 cliques
  63. Tue Jun 11 11:54:18 2019  commencing in-memory singleton removal
  64. Tue Jun 11 11:54:19 2019  begin with 7194489 relations and 8870370 unique ideals
  65. Tue Jun 11 11:54:21 2019  reduce to 6685804 relations and 6269708 ideals in 8 passes
  66. Tue Jun 11 11:54:21 2019  max relations containing the same ideal: 51
  67. Tue Jun 11 11:54:23 2019  removing 259199 relations and 205036 ideals in 54163 cliques
  68. Tue Jun 11 11:54:23 2019  commencing in-memory singleton removal
  69. Tue Jun 11 11:54:23 2019  begin with 6426605 relations and 6269708 unique ideals
  70. Tue Jun 11 11:54:25 2019  reduce to 6416288 relations and 6054244 ideals in 7 passes
  71. Tue Jun 11 11:54:25 2019  max relations containing the same ideal: 50
  72. Tue Jun 11 11:54:28 2019  relations with 0 large ideals: 23293
  73. Tue Jun 11 11:54:28 2019  relations with 1 large ideals: 7929
  74. Tue Jun 11 11:54:28 2019  relations with 2 large ideals: 89345
  75. Tue Jun 11 11:54:28 2019  relations with 3 large ideals: 439634
  76. Tue Jun 11 11:54:28 2019  relations with 4 large ideals: 1144188
  77. Tue Jun 11 11:54:28 2019  relations with 5 large ideals: 1933608
  78. Tue Jun 11 11:54:28 2019  relations with 6 large ideals: 1516049
  79. Tue Jun 11 11:54:28 2019  relations with 7+ large ideals: 1262242
  80. Tue Jun 11 11:54:28 2019  commencing 2-way merge
  81. Tue Jun 11 11:54:30 2019  reduce to 4769285 relation sets and 4407241 unique ideals
  82. Tue Jun 11 11:54:30 2019  commencing full merge
  83. Tue Jun 11 11:56:21 2019  memory use: 208.0 MB
  84. Tue Jun 11 11:56:21 2019  found 37453 cycles, need 1131143
  85. Tue Jun 11 11:56:21 2019  too few cycles, matrix probably cannot build
  86. Tue Jun 11 11:58:28 2019  
  87. Tue Jun 11 11:58:28 2019  
  88. Tue Jun 11 11:58:28 2019  Msieve v. 1.53 (SVN 988M)
  89. Tue Jun 11 11:58:28 2019  random seeds: 4fc193ef c5574ff5
  90. Tue Jun 11 11:58:28 2019  factoring 680685176937632716388391350271281213457643353346725238031391333796164804863407001230099840043740728707184849221051240372060746643988689064204411413054192208770754416162281 (171 digits)
  91. Tue Jun 11 11:58:29 2019  searching for 15-digit factors
  92. Tue Jun 11 11:58:30 2019  commencing number field sieve (171-digit input)
  93. Tue Jun 11 11:58:30 2019  R0: 5185002977679343120996828633962791306928492374599
  94. Tue Jun 11 11:58:30 2019  R1: -1
  95. Tue Jun 11 11:58:30 2019  A0: 1
  96. Tue Jun 11 11:58:30 2019  A1: 1
  97. Tue Jun 11 11:58:30 2019  A2: 1
  98. Tue Jun 11 11:58:30 2019  A3: 1
  99. Tue Jun 11 11:58:30 2019  A4: 1
  100. Tue Jun 11 11:58:30 2019  skew 1.00, size 6.685e-20, alpha 1.694, combined = 6.184e-12 rroots = 0
  101. Tue Jun 11 11:58:30 2019  
  102. Tue Jun 11 11:58:30 2019  commencing relation filtering
  103. Tue Jun 11 11:58:30 2019  setting target matrix density to 112.0
  104. Tue Jun 11 11:58:30 2019  estimated available RAM is 40960.0 MB
  105. Tue Jun 11 11:58:30 2019  commencing duplicate removal, pass 1
  106. Tue Jun 11 12:03:46 2019  skipped 12 relations with b > 2^32
  107. Tue Jun 11 12:03:46 2019  found 2810113 hash collisions in 56975566 relations
  108. Tue Jun 11 12:03:46 2019  commencing duplicate removal, pass 2
  109. Tue Jun 11 12:03:57 2019  found 0 duplicates and 56975566 unique relations
  110. Tue Jun 11 12:03:57 2019  memory use: 189.2 MB
  111. Tue Jun 11 12:03:57 2019  reading ideals above 720000
  112. Tue Jun 11 12:03:57 2019  commencing singleton removal, initial pass
  113. Tue Jun 11 12:08:35 2019  memory use: 1378.0 MB
  114. Tue Jun 11 12:08:35 2019  reading all ideals from disk
  115. Tue Jun 11 12:08:35 2019  memory use: 1959.8 MB
  116. Tue Jun 11 12:08:38 2019  keeping 46823039 ideals with weight <= 200, target excess is 312011
  117. Tue Jun 11 12:08:42 2019  commencing in-memory singleton removal
  118. Tue Jun 11 12:08:45 2019  begin with 56975566 relations and 46823039 unique ideals
  119. Tue Jun 11 12:09:15 2019  reduce to 40925538 relations and 29320296 ideals in 13 passes
  120. Tue Jun 11 12:09:15 2019  max relations containing the same ideal: 169
  121. Tue Jun 11 12:09:26 2019  removing 6704676 relations and 4704676 ideals in 2000000 cliques
  122. Tue Jun 11 12:09:28 2019  commencing in-memory singleton removal
  123. Tue Jun 11 12:09:29 2019  begin with 34220862 relations and 29320296 unique ideals
  124. Tue Jun 11 12:09:42 2019  reduce to 33265948 relations and 23599953 ideals in 7 passes
  125. Tue Jun 11 12:09:42 2019  max relations containing the same ideal: 150
  126. Tue Jun 11 12:09:51 2019  removing 5474429 relations and 3474429 ideals in 2000000 cliques
  127. Tue Jun 11 12:09:53 2019  commencing in-memory singleton removal
  128. Tue Jun 11 12:09:54 2019  begin with 27791519 relations and 23599953 unique ideals
  129. Tue Jun 11 12:10:04 2019  reduce to 27196423 relations and 19494611 ideals in 7 passes
  130. Tue Jun 11 12:10:04 2019  max relations containing the same ideal: 134
  131. Tue Jun 11 12:10:12 2019  removing 5138155 relations and 3138155 ideals in 2000000 cliques
  132. Tue Jun 11 12:10:13 2019  commencing in-memory singleton removal
  133. Tue Jun 11 12:10:14 2019  begin with 22058268 relations and 19494611 unique ideals
  134. Tue Jun 11 12:10:22 2019  reduce to 21531856 relations and 15795155 ideals in 7 passes
  135. Tue Jun 11 12:10:22 2019  max relations containing the same ideal: 114
  136. Tue Jun 11 12:10:28 2019  removing 4951731 relations and 2951731 ideals in 2000000 cliques
  137. Tue Jun 11 12:10:29 2019  commencing in-memory singleton removal
  138. Tue Jun 11 12:10:30 2019  begin with 16580125 relations and 15795155 unique ideals
  139. Tue Jun 11 12:10:36 2019  reduce to 16054832 relations and 12277390 ideals in 7 passes
  140. Tue Jun 11 12:10:36 2019  max relations containing the same ideal: 91
  141. Tue Jun 11 12:10:40 2019  removing 4795165 relations and 2795165 ideals in 2000000 cliques
  142. Tue Jun 11 12:10:41 2019  commencing in-memory singleton removal
  143. Tue Jun 11 12:10:42 2019  begin with 11259667 relations and 12277390 unique ideals
  144. Tue Jun 11 12:10:46 2019  reduce to 10701314 relations and 8870370 ideals in 8 passes
  145. Tue Jun 11 12:10:46 2019  max relations containing the same ideal: 71
  146. Tue Jun 11 12:10:49 2019  removing 3506825 relations and 2037814 ideals in 1469011 cliques
  147. Tue Jun 11 12:10:50 2019  commencing in-memory singleton removal
  148. Tue Jun 11 12:10:50 2019  begin with 7194489 relations and 8870370 unique ideals
  149. Tue Jun 11 12:10:52 2019  reduce to 6685804 relations and 6269708 ideals in 8 passes
  150. Tue Jun 11 12:10:52 2019  max relations containing the same ideal: 51
  151. Tue Jun 11 12:10:54 2019  removing 259199 relations and 205036 ideals in 54163 cliques
  152. Tue Jun 11 12:10:54 2019  commencing in-memory singleton removal
  153. Tue Jun 11 12:10:55 2019  begin with 6426605 relations and 6269708 unique ideals
  154. Tue Jun 11 12:10:57 2019  reduce to 6416288 relations and 6054244 ideals in 7 passes
  155. Tue Jun 11 12:10:57 2019  max relations containing the same ideal: 50
  156. Tue Jun 11 12:10:59 2019  relations with 0 large ideals: 23293
  157. Tue Jun 11 12:10:59 2019  relations with 1 large ideals: 7929
  158. Tue Jun 11 12:10:59 2019  relations with 2 large ideals: 89345
  159. Tue Jun 11 12:10:59 2019  relations with 3 large ideals: 439634
  160. Tue Jun 11 12:10:59 2019  relations with 4 large ideals: 1144188
  161. Tue Jun 11 12:10:59 2019  relations with 5 large ideals: 1933608
  162. Tue Jun 11 12:10:59 2019  relations with 6 large ideals: 1516049
  163. Tue Jun 11 12:10:59 2019  relations with 7+ large ideals: 1262242
  164. Tue Jun 11 12:10:59 2019  commencing 2-way merge
  165. Tue Jun 11 12:11:01 2019  reduce to 4769285 relation sets and 4407241 unique ideals
  166. Tue Jun 11 12:11:01 2019  commencing full merge
  167. Tue Jun 11 12:12:09 2019  memory use: 514.7 MB
  168. Tue Jun 11 12:12:10 2019  found 2053721 cycles, need 2043441
  169. Tue Jun 11 12:12:10 2019  weight of 2043441 cycles is about 228891542 (112.01/cycle)
  170. Tue Jun 11 12:12:10 2019  distribution of cycle lengths:
  171. Tue Jun 11 12:12:10 2019  1 relations: 58603
  172. Tue Jun 11 12:12:10 2019  2 relations: 97632
  173. Tue Jun 11 12:12:10 2019  3 relations: 138120
  174. Tue Jun 11 12:12:10 2019  4 relations: 157550
  175. Tue Jun 11 12:12:10 2019  5 relations: 165145
  176. Tue Jun 11 12:12:10 2019  6 relations: 163961
  177. Tue Jun 11 12:12:10 2019  7 relations: 156893
  178. Tue Jun 11 12:12:10 2019  8 relations: 145118
  179. Tue Jun 11 12:12:10 2019  9 relations: 131984
  180. Tue Jun 11 12:12:10 2019  10+ relations: 828435
  181. Tue Jun 11 12:12:10 2019  heaviest cycle: 28 relations
  182. Tue Jun 11 12:12:10 2019  commencing cycle optimization
  183. Tue Jun 11 12:12:14 2019  start with 18934932 relations
  184. Tue Jun 11 12:12:54 2019  pruned 1172471 relations
  185. Tue Jun 11 12:12:54 2019  memory use: 458.3 MB
  186. Tue Jun 11 12:12:54 2019  distribution of cycle lengths:
  187. Tue Jun 11 12:12:54 2019  1 relations: 58603
  188. Tue Jun 11 12:12:54 2019  2 relations: 100679
  189. Tue Jun 11 12:12:54 2019  3 relations: 145763
  190. Tue Jun 11 12:12:54 2019  4 relations: 166754
  191. Tue Jun 11 12:12:54 2019  5 relations: 177494
  192. Tue Jun 11 12:12:54 2019  6 relations: 175766
  193. Tue Jun 11 12:12:54 2019  7 relations: 168256
  194. Tue Jun 11 12:12:54 2019  8 relations: 154225
  195. Tue Jun 11 12:12:54 2019  9 relations: 139050
  196. Tue Jun 11 12:12:54 2019  10+ relations: 756851
  197. Tue Jun 11 12:12:54 2019  heaviest cycle: 28 relations
  198. Tue Jun 11 12:12:58 2019  RelProcTime: 868
  199. Tue Jun 11 12:12:58 2019  
  200. Tue Jun 11 12:12:58 2019  commencing linear algebra
  201. Tue Jun 11 12:12:59 2019  read 2043441 cycles
  202. Tue Jun 11 12:13:02 2019  cycles contain 6241503 unique relations
  203. Tue Jun 11 12:13:25 2019  read 6241503 relations
  204. Tue Jun 11 12:13:34 2019  using 20 quadratic characters above 4294917295
  205. Tue Jun 11 12:13:56 2019  building initial matrix
  206. Tue Jun 11 12:14:48 2019  memory use: 780.9 MB
  207. Tue Jun 11 12:14:50 2019  read 2043441 cycles
  208. Tue Jun 11 12:14:50 2019  matrix is 2043264 x 2043441 (888.9 MB) with weight 256220541 (125.39/col)
  209. Tue Jun 11 12:14:50 2019  sparse part has weight 210539797 (103.03/col)
  210. Tue Jun 11 12:15:05 2019  filtering completed in 2 passes
  211. Tue Jun 11 12:15:05 2019  matrix is 2043172 x 2043349 (888.9 MB) with weight 256216811 (125.39/col)
  212. Tue Jun 11 12:15:05 2019  sparse part has weight 210538220 (103.04/col)
  213. Tue Jun 11 12:15:14 2019  matrix starts at (0, 0)
  214. Tue Jun 11 12:15:14 2019  matrix is 2043172 x 2043349 (888.9 MB) with weight 256216811 (125.39/col)
  215. Tue Jun 11 12:15:14 2019  sparse part has weight 210538220 (103.04/col)
  216. Tue Jun 11 12:15:14 2019  saving the first 48 matrix rows for later
  217. Tue Jun 11 12:15:14 2019  matrix includes 64 packed rows
  218. Tue Jun 11 12:15:14 2019  matrix is 2043124 x 2043349 (848.6 MB) with weight 218055890 (106.71/col)
  219. Tue Jun 11 12:15:14 2019  sparse part has weight 202020024 (98.87/col)
  220. Tue Jun 11 12:15:14 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  221. Tue Jun 11 12:15:22 2019  commencing Lanczos iteration (4 threads)
  222. Tue Jun 11 12:15:22 2019  memory use: 703.9 MB
  223. Tue Jun 11 12:15:26 2019  linear algebra at 0.1%, ETA 1h29m
  224. Tue Jun 11 12:15:27 2019  checkpointing every 1460000 dimensions
  225. Tue Jun 11 13:34:43 2019  lanczos halted after 32309 iterations (dim = 2043122)
  226. Tue Jun 11 13:34:44 2019  recovered 37 nontrivial dependencies
  227. Tue Jun 11 13:34:44 2019  BLanczosTime: 4906
  228. Tue Jun 11 13:34:44 2019  
  229. Tue Jun 11 13:34:45 2019  commencing square root phase
  230. Tue Jun 11 13:34:45 2019  handling dependencies 1 to 64
  231. Tue Jun 11 13:34:45 2019  reading relations for dependency 1
  232. Tue Jun 11 13:34:45 2019  read 1022279 cycles
  233. Tue Jun 11 13:34:46 2019  cycles contain 3122118 unique relations
  234. Tue Jun 11 13:34:59 2019  read 3122118 relations
  235. Tue Jun 11 13:35:09 2019  multiplying 3122118 relations
  236. Tue Jun 11 13:35:49 2019  multiply complete, coefficients have about 76.25 million bits
  237. Tue Jun 11 13:35:49 2019  initial square root is modulo 297133
  238. Tue Jun 11 13:36:29 2019  sqrtTime: 104
  239. Tue Jun 11 13:36:29 2019  p59 factor: 12160556534566300033280786986690877542619020785981214272421
  240. Tue Jun 11 13:36:29 2019  p113 factor: 55974837582703528920777573981292081140166649128517795983881833951289899594444864338432583884435824030264492252661
  241. Tue Jun 11 13:36:29 2019  elapsed time 01:38:01
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top