SHARE
TWEET

1093_83m1

a guest Sep 10th, 2019 85 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Sep  7 07:58:17 2019  
  2. Sat Sep  7 07:58:17 2019  
  3. Sat Sep  7 07:58:17 2019  Msieve v. 1.53 (SVN 988M)
  4. Sat Sep  7 07:58:17 2019  random seeds: 2dafca9f 0b8c6fdc
  5. Sat Sep  7 07:58:17 2019  factoring 8406433501385651052898218815912661849870861114455990239955579554793202285835754334573559703674930781840087572815369670825722408354258505987138107135610241355935770478786597221336245870217349664794056780711727639978233231793809 (226 digits)
  6. Sat Sep  7 07:58:17 2019  searching for 15-digit factors
  7. Sat Sep  7 07:58:19 2019  commencing number field sieve (226-digit input)
  8. Sat Sep  7 07:58:19 2019  R0: 3472819946842454999929672205599786452915049
  9. Sat Sep  7 07:58:19 2019  R1: -1
  10. Sat Sep  7 07:58:19 2019  A0: -1093
  11. Sat Sep  7 07:58:19 2019  A1: 0
  12. Sat Sep  7 07:58:19 2019  A2: 0
  13. Sat Sep  7 07:58:19 2019  A3: 0
  14. Sat Sep  7 07:58:19 2019  A4: 0
  15. Sat Sep  7 07:58:19 2019  A5: 0
  16. Sat Sep  7 07:58:19 2019  A6: 1
  17. Sat Sep  7 07:58:19 2019  skew 3.21, size 2.035e-12, alpha -1.467, combined = 1.935e-13 rroots = 2
  18. Sat Sep  7 07:58:19 2019  
  19. Sat Sep  7 07:58:19 2019  commencing relation filtering
  20. Sat Sep  7 07:58:19 2019  setting target matrix density to 120.0
  21. Sat Sep  7 07:58:19 2019  estimated available RAM is 32768.0 MB
  22. Sat Sep  7 07:58:19 2019  commencing duplicate removal, pass 1
  23. Sat Sep  7 08:12:39 2019  error -11 reading relation 134723372
  24. Sat Sep  7 08:13:44 2019  error -1 reading relation 144699746
  25. Sat Sep  7 08:21:20 2019  error -15 reading relation 215469920
  26. Sat Sep  7 08:24:55 2019  error -1 reading relation 248800803
  27. Sat Sep  7 08:26:21 2019  skipped 37 relations with b > 2^32
  28. Sat Sep  7 08:26:21 2019  skipped 4 relations with composite factors
  29. Sat Sep  7 08:26:21 2019  found 14755147 hash collisions in 261905594 relations
  30. Sat Sep  7 08:26:33 2019  added 1218890 free relations
  31. Sat Sep  7 08:26:33 2019  commencing duplicate removal, pass 2
  32. Sat Sep  7 08:27:45 2019  found 0 duplicates and 263124484 unique relations
  33. Sat Sep  7 08:27:45 2019  memory use: 788.8 MB
  34. Sat Sep  7 08:27:45 2019  reading ideals above 231931904
  35. Sat Sep  7 08:27:45 2019  commencing singleton removal, initial pass
  36. Sat Sep  7 08:48:12 2019  memory use: 6024.0 MB
  37. Sat Sep  7 08:48:12 2019  reading all ideals from disk
  38. Sat Sep  7 08:48:15 2019  memory use: 4362.6 MB
  39. Sat Sep  7 08:48:24 2019  commencing in-memory singleton removal
  40. Sat Sep  7 08:48:32 2019  begin with 263124484 relations and 219387858 unique ideals
  41. Sat Sep  7 08:50:16 2019  reduce to 160303384 relations and 105339610 ideals in 15 passes
  42. Sat Sep  7 08:50:16 2019  max relations containing the same ideal: 49
  43. Sat Sep  7 08:50:29 2019  reading ideals above 720000
  44. Sat Sep  7 08:50:30 2019  commencing singleton removal, initial pass
  45. Sat Sep  7 09:07:25 2019  memory use: 3012.0 MB
  46. Sat Sep  7 09:07:25 2019  reading all ideals from disk
  47. Sat Sep  7 09:07:30 2019  memory use: 6384.3 MB
  48. Sat Sep  7 09:07:44 2019  keeping 130007422 ideals with weight <= 200, target excess is 818523
  49. Sat Sep  7 09:08:00 2019  commencing in-memory singleton removal
  50. Sat Sep  7 09:08:11 2019  begin with 160303384 relations and 130007422 unique ideals
  51. Sat Sep  7 09:10:00 2019  reduce to 160292662 relations and 129996699 ideals in 8 passes
  52. Sat Sep  7 09:10:00 2019  max relations containing the same ideal: 200
  53. Sat Sep  7 09:11:10 2019  removing 12082279 relations and 10082279 ideals in 2000000 cliques
  54. Sat Sep  7 09:11:15 2019  commencing in-memory singleton removal
  55. Sat Sep  7 09:11:25 2019  begin with 148210383 relations and 129996699 unique ideals
  56. Sat Sep  7 09:13:08 2019  reduce to 147562829 relations and 119256449 ideals in 8 passes
  57. Sat Sep  7 09:13:08 2019  max relations containing the same ideal: 197
  58. Sat Sep  7 09:14:11 2019  removing 9110810 relations and 7110810 ideals in 2000000 cliques
  59. Sat Sep  7 09:14:15 2019  commencing in-memory singleton removal
  60. Sat Sep  7 09:14:25 2019  begin with 138452019 relations and 119256449 unique ideals
  61. Sat Sep  7 09:15:49 2019  reduce to 138029174 relations and 111716849 ideals in 7 passes
  62. Sat Sep  7 09:15:49 2019  max relations containing the same ideal: 191
  63. Sat Sep  7 09:16:49 2019  removing 8182842 relations and 6182842 ideals in 2000000 cliques
  64. Sat Sep  7 09:16:52 2019  commencing in-memory singleton removal
  65. Sat Sep  7 09:17:02 2019  begin with 129846332 relations and 111716849 unique ideals
  66. Sat Sep  7 09:18:20 2019  reduce to 129481870 relations and 105164516 ideals in 7 passes
  67. Sat Sep  7 09:18:20 2019  max relations containing the same ideal: 183
  68. Sat Sep  7 09:19:15 2019  removing 7689802 relations and 5689802 ideals in 2000000 cliques
  69. Sat Sep  7 09:19:18 2019  commencing in-memory singleton removal
  70. Sat Sep  7 09:19:27 2019  begin with 121792068 relations and 105164516 unique ideals
  71. Sat Sep  7 09:20:40 2019  reduce to 121451337 relations and 99129252 ideals in 7 passes
  72. Sat Sep  7 09:20:40 2019  max relations containing the same ideal: 177
  73. Sat Sep  7 09:21:32 2019  removing 7369953 relations and 5369953 ideals in 2000000 cliques
  74. Sat Sep  7 09:21:35 2019  commencing in-memory singleton removal
  75. Sat Sep  7 09:21:44 2019  begin with 114081384 relations and 99129252 unique ideals
  76. Sat Sep  7 09:23:01 2019  reduce to 113755829 relations and 93428819 ideals in 8 passes
  77. Sat Sep  7 09:23:01 2019  max relations containing the same ideal: 168
  78. Sat Sep  7 09:23:50 2019  removing 7146580 relations and 5146580 ideals in 2000000 cliques
  79. Sat Sep  7 09:23:53 2019  commencing in-memory singleton removal
  80. Sat Sep  7 09:24:01 2019  begin with 106609249 relations and 93428819 unique ideals
  81. Sat Sep  7 09:25:03 2019  reduce to 106289211 relations and 87957099 ideals in 7 passes
  82. Sat Sep  7 09:25:03 2019  max relations containing the same ideal: 163
  83. Sat Sep  7 09:25:51 2019  removing 6983957 relations and 4983957 ideals in 2000000 cliques
  84. Sat Sep  7 09:25:54 2019  commencing in-memory singleton removal
  85. Sat Sep  7 09:26:01 2019  begin with 99305254 relations and 87957099 unique ideals
  86. Sat Sep  7 09:26:59 2019  reduce to 98985944 relations and 82648446 ideals in 7 passes
  87. Sat Sep  7 09:26:59 2019  max relations containing the same ideal: 155
  88. Sat Sep  7 09:27:45 2019  removing 6852941 relations and 4852941 ideals in 2000000 cliques
  89. Sat Sep  7 09:27:47 2019  commencing in-memory singleton removal
  90. Sat Sep  7 09:27:54 2019  begin with 92133003 relations and 82648446 unique ideals
  91. Sat Sep  7 09:28:48 2019  reduce to 91808733 relations and 77465514 ideals in 7 passes
  92. Sat Sep  7 09:28:48 2019  max relations containing the same ideal: 145
  93. Sat Sep  7 09:29:28 2019  removing 6752687 relations and 4752687 ideals in 2000000 cliques
  94. Sat Sep  7 09:29:30 2019  commencing in-memory singleton removal
  95. Sat Sep  7 09:29:36 2019  begin with 85056046 relations and 77465514 unique ideals
  96. Sat Sep  7 09:30:33 2019  reduce to 84723095 relations and 72373749 ideals in 8 passes
  97. Sat Sep  7 09:30:33 2019  max relations containing the same ideal: 138
  98. Sat Sep  7 09:31:11 2019  removing 6672511 relations and 4672511 ideals in 2000000 cliques
  99. Sat Sep  7 09:31:14 2019  commencing in-memory singleton removal
  100. Sat Sep  7 09:31:19 2019  begin with 78050584 relations and 72373749 unique ideals
  101. Sat Sep  7 09:32:04 2019  reduce to 77703333 relations and 67346907 ideals in 7 passes
  102. Sat Sep  7 09:32:04 2019  max relations containing the same ideal: 131
  103. Sat Sep  7 09:32:39 2019  removing 6616312 relations and 4616312 ideals in 2000000 cliques
  104. Sat Sep  7 09:32:42 2019  commencing in-memory singleton removal
  105. Sat Sep  7 09:32:47 2019  begin with 71087021 relations and 67346907 unique ideals
  106. Sat Sep  7 09:33:28 2019  reduce to 70717489 relations and 62352852 ideals in 7 passes
  107. Sat Sep  7 09:33:28 2019  max relations containing the same ideal: 122
  108. Sat Sep  7 09:33:59 2019  removing 6572477 relations and 4572477 ideals in 2000000 cliques
  109. Sat Sep  7 09:34:01 2019  commencing in-memory singleton removal
  110. Sat Sep  7 09:34:06 2019  begin with 64145012 relations and 62352852 unique ideals
  111. Sat Sep  7 09:34:42 2019  reduce to 63743151 relations and 57368652 ideals in 7 passes
  112. Sat Sep  7 09:34:42 2019  max relations containing the same ideal: 114
  113. Sat Sep  7 09:35:12 2019  removing 6557603 relations and 4557603 ideals in 2000000 cliques
  114. Sat Sep  7 09:35:14 2019  commencing in-memory singleton removal
  115. Sat Sep  7 09:35:18 2019  begin with 57185548 relations and 57368652 unique ideals
  116. Sat Sep  7 09:35:51 2019  reduce to 56736390 relations and 52349686 ideals in 7 passes
  117. Sat Sep  7 09:35:51 2019  max relations containing the same ideal: 107
  118. Sat Sep  7 09:36:17 2019  removing 6575850 relations and 4575850 ideals in 2000000 cliques
  119. Sat Sep  7 09:36:19 2019  commencing in-memory singleton removal
  120. Sat Sep  7 09:36:22 2019  begin with 50160540 relations and 52349686 unique ideals
  121. Sat Sep  7 09:36:58 2019  reduce to 49636106 relations and 47233629 ideals in 9 passes
  122. Sat Sep  7 09:36:58 2019  max relations containing the same ideal: 101
  123. Sat Sep  7 09:37:21 2019  removing 5111053 relations and 3658063 ideals in 1452990 cliques
  124. Sat Sep  7 09:37:23 2019  commencing in-memory singleton removal
  125. Sat Sep  7 09:37:26 2019  begin with 44525053 relations and 47233629 unique ideals
  126. Sat Sep  7 09:37:51 2019  reduce to 44144734 relations and 43185472 ideals in 7 passes
  127. Sat Sep  7 09:37:51 2019  max relations containing the same ideal: 92
  128. Sat Sep  7 09:38:11 2019  removing 71181 relations and 61406 ideals in 9775 cliques
  129. Sat Sep  7 09:38:12 2019  commencing in-memory singleton removal
  130. Sat Sep  7 09:38:15 2019  begin with 44073553 relations and 43185472 unique ideals
  131. Sat Sep  7 09:38:29 2019  reduce to 44073467 relations and 43123980 ideals in 4 passes
  132. Sat Sep  7 09:38:29 2019  max relations containing the same ideal: 92
  133. Sat Sep  7 09:38:36 2019  relations with 0 large ideals: 30287
  134. Sat Sep  7 09:38:36 2019  relations with 1 large ideals: 12395
  135. Sat Sep  7 09:38:36 2019  relations with 2 large ideals: 178333
  136. Sat Sep  7 09:38:36 2019  relations with 3 large ideals: 1186076
  137. Sat Sep  7 09:38:36 2019  relations with 4 large ideals: 4225588
  138. Sat Sep  7 09:38:36 2019  relations with 5 large ideals: 8972995
  139. Sat Sep  7 09:38:36 2019  relations with 6 large ideals: 11848593
  140. Sat Sep  7 09:38:36 2019  relations with 7+ large ideals: 17619200
  141. Sat Sep  7 09:38:36 2019  commencing 2-way merge
  142. Sat Sep  7 09:39:03 2019  reduce to 29296201 relation sets and 28346714 unique ideals
  143. Sat Sep  7 09:39:03 2019  commencing full merge
  144. Sat Sep  7 09:50:21 2019  memory use: 3633.0 MB
  145. Sat Sep  7 09:50:28 2019  found 13066694 cycles, need 13028914
  146. Sat Sep  7 09:50:29 2019  weight of 13028914 cycles is about 1563875925 (120.03/cycle)
  147. Sat Sep  7 09:50:29 2019  distribution of cycle lengths:
  148. Sat Sep  7 09:50:29 2019  1 relations: 519185
  149. Sat Sep  7 09:50:29 2019  2 relations: 742407
  150. Sat Sep  7 09:50:29 2019  3 relations: 894416
  151. Sat Sep  7 09:50:29 2019  4 relations: 938246
  152. Sat Sep  7 09:50:29 2019  5 relations: 976283
  153. Sat Sep  7 09:50:29 2019  6 relations: 971155
  154. Sat Sep  7 09:50:29 2019  7 relations: 958921
  155. Sat Sep  7 09:50:29 2019  8 relations: 919093
  156. Sat Sep  7 09:50:29 2019  9 relations: 861368
  157. Sat Sep  7 09:50:29 2019  10+ relations: 5247840
  158. Sat Sep  7 09:50:29 2019  heaviest cycle: 28 relations
  159. Sat Sep  7 09:50:34 2019  commencing cycle optimization
  160. Sat Sep  7 09:51:08 2019  start with 116333357 relations
  161. Sat Sep  7 09:56:32 2019  pruned 5444695 relations
  162. Sat Sep  7 09:56:32 2019  memory use: 3029.8 MB
  163. Sat Sep  7 09:56:32 2019  distribution of cycle lengths:
  164. Sat Sep  7 09:56:32 2019  1 relations: 519185
  165. Sat Sep  7 09:56:32 2019  2 relations: 761627
  166. Sat Sep  7 09:56:32 2019  3 relations: 932574
  167. Sat Sep  7 09:56:32 2019  4 relations: 978482
  168. Sat Sep  7 09:56:32 2019  5 relations: 1026560
  169. Sat Sep  7 09:56:32 2019  6 relations: 1020726
  170. Sat Sep  7 09:56:32 2019  7 relations: 1010922
  171. Sat Sep  7 09:56:32 2019  8 relations: 964143
  172. Sat Sep  7 09:56:32 2019  9 relations: 902294
  173. Sat Sep  7 09:56:32 2019  10+ relations: 4912401
  174. Sat Sep  7 09:56:32 2019  heaviest cycle: 28 relations
  175. Sat Sep  7 09:57:05 2019  RelProcTime: 7126
  176. Sat Sep  7 09:57:05 2019  elapsed time 01:58:48
  177. Sat Sep  7 14:01:26 2019  
  178. Sat Sep  7 14:01:26 2019  
  179. Sat Sep  7 14:01:26 2019  Msieve v. 1.53 (SVN 988M)
  180. Sat Sep  7 14:01:26 2019  random seeds: c669dcee 9a3aadf3
  181. Sat Sep  7 14:01:26 2019  factoring 8406433501385651052898218815912661849870861114455990239955579554793202285835754334573559703674930781840087572815369670825722408354258505987138107135610241355935770478786597221336245870217349664794056780711727639978233231793809 (226 digits)
  182. Sat Sep  7 14:01:27 2019  searching for 15-digit factors
  183. Sat Sep  7 14:01:28 2019  commencing number field sieve (226-digit input)
  184. Sat Sep  7 14:01:28 2019  R0: 3472819946842454999929672205599786452915049
  185. Sat Sep  7 14:01:28 2019  R1: -1
  186. Sat Sep  7 14:01:28 2019  A0: -1093
  187. Sat Sep  7 14:01:28 2019  A1: 0
  188. Sat Sep  7 14:01:28 2019  A2: 0
  189. Sat Sep  7 14:01:28 2019  A3: 0
  190. Sat Sep  7 14:01:28 2019  A4: 0
  191. Sat Sep  7 14:01:28 2019  A5: 0
  192. Sat Sep  7 14:01:28 2019  A6: 1
  193. Sat Sep  7 14:01:28 2019  skew 3.21, size 2.035e-12, alpha -1.467, combined = 1.935e-13 rroots = 2
  194. Sat Sep  7 14:01:28 2019  
  195. Sat Sep  7 14:01:28 2019  commencing linear algebra
  196. Sat Sep  7 14:01:30 2019  read 13028914 cycles
  197. Sat Sep  7 14:02:00 2019  cycles contain 43576247 unique relations
  198. Sat Sep  7 14:04:55 2019  read 43576247 relations
  199. Sat Sep  7 14:06:28 2019  using 20 quadratic characters above 4294917295
  200. Sat Sep  7 14:09:01 2019  building initial matrix
  201. Sat Sep  7 14:17:01 2019  memory use: 5730.2 MB
  202. Sat Sep  7 14:17:13 2019  read 13028914 cycles
  203. Sat Sep  7 14:17:14 2019  matrix is 13028737 x 13028914 (6103.3 MB) with weight 1801769030 (138.29/col)
  204. Sat Sep  7 14:17:14 2019  sparse part has weight 1456625432 (111.80/col)
  205. Sat Sep  7 14:19:29 2019  filtering completed in 2 passes
  206. Sat Sep  7 14:19:31 2019  matrix is 13028517 x 13028693 (6103.3 MB) with weight 1801759484 (138.29/col)
  207. Sat Sep  7 14:19:31 2019  sparse part has weight 1456622002 (111.80/col)
  208. Sat Sep  7 14:20:13 2019  matrix starts at (0, 0)
  209. Sat Sep  7 14:20:14 2019  matrix is 13028517 x 13028693 (6103.3 MB) with weight 1801759484 (138.29/col)
  210. Sat Sep  7 14:20:14 2019  sparse part has weight 1456622002 (111.80/col)
  211. Sat Sep  7 14:20:14 2019  saving the first 48 matrix rows for later
  212. Sat Sep  7 14:20:16 2019  matrix includes 64 packed rows
  213. Sat Sep  7 14:20:17 2019  matrix is 13028469 x 13028693 (5892.3 MB) with weight 1539938171 (118.20/col)
  214. Sat Sep  7 14:20:17 2019  sparse part has weight 1414351758 (108.56/col)
  215. Sat Sep  7 14:20:17 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  216. Sat Sep  7 14:21:21 2019  commencing Lanczos iteration (8 threads)
  217. Sat Sep  7 14:21:21 2019  memory use: 5026.2 MB
  218. Sat Sep  7 14:21:48 2019  linear algebra at 0.0%, ETA 62h 6m
  219. Sat Sep  7 14:21:57 2019  checkpointing every 210000 dimensions
  220. Tue Sep 10 08:12:42 2019  lanczos halted after 206028 iterations (dim = 13028467)
  221. Tue Sep 10 08:12:53 2019  recovered 37 nontrivial dependencies
  222. Tue Sep 10 08:12:55 2019  BLanczosTime: 238287
  223. Tue Sep 10 08:12:55 2019  
  224. Tue Sep 10 08:12:55 2019  commencing square root phase
  225. Tue Sep 10 08:12:55 2019  reading relations for dependency 1
  226. Tue Sep 10 08:12:58 2019  read 6513873 cycles
  227. Tue Sep 10 08:13:12 2019  cycles contain 21788756 unique relations
  228. Tue Sep 10 08:14:45 2019  read 21788756 relations
  229. Tue Sep 10 08:16:16 2019  multiplying 21788756 relations
  230. Tue Sep 10 08:29:04 2019  multiply complete, coefficients have about 566.40 million bits
  231. Tue Sep 10 08:29:06 2019  initial square root is modulo 120661
  232. Tue Sep 10 08:41:49 2019  found factor: 38649464760062905003928352275695160385496726532600085195253605771838878239563887166402011630814751378069
  233. Tue Sep 10 08:41:49 2019  reading relations for dependency 2
  234. Tue Sep 10 08:41:51 2019  read 6515657 cycles
  235. Tue Sep 10 08:42:04 2019  cycles contain 21790570 unique relations
  236. Tue Sep 10 08:43:39 2019  read 21790570 relations
  237. Tue Sep 10 08:45:10 2019  multiplying 21790570 relations
  238. Tue Sep 10 08:58:06 2019  multiply complete, coefficients have about 566.45 million bits
  239. Tue Sep 10 08:58:08 2019  initial square root is modulo 120763
  240. Tue Sep 10 09:11:01 2019  sqrtTime: 3486
  241. Tue Sep 10 09:11:01 2019  p58 factor: 7824042630657592201585047618590993609007489907444845922631
  242. Tue Sep 10 09:11:01 2019  p65 factor: 27799506722091728779134638863409821784155136674688502715124337931
  243. Tue Sep 10 09:11:01 2019  p104 factor: 38649464760062905003928352275695160385496726532600085195253605771838878239563887166402011630814751378069
  244. Tue Sep 10 09:11:01 2019  elapsed time 67:09:35
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