SHARE
TWEET

51607_43m1

a guest Feb 2nd, 2019 72 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Feb  1 21:06:08 2019  
  2. Fri Feb  1 21:06:08 2019  
  3. Fri Feb  1 21:06:08 2019  Msieve v. 1.53 (SVN 988M)
  4. Fri Feb  1 21:06:08 2019  random seeds: be631714 1f1adbff
  5. Fri Feb  1 21:06:08 2019  factoring 858559077938567276507162149336134989805041752941027901566700161806064143976212591392863091296856020408075061314720661640056130255271669201406509685480858436651533185874212444455983145114437711162057 (198 digits)
  6. Fri Feb  1 21:06:09 2019  searching for 15-digit factors
  7. Fri Feb  1 21:06:11 2019  commencing number field sieve (198-digit input)
  8. Fri Feb  1 21:06:11 2019  R0: 974900503855955906151440419962343
  9. Fri Feb  1 21:06:11 2019  R1: -1
  10. Fri Feb  1 21:06:11 2019  A0: -1
  11. Fri Feb  1 21:06:11 2019  A1: 0
  12. Fri Feb  1 21:06:11 2019  A2: 0
  13. Fri Feb  1 21:06:11 2019  A3: 0
  14. Fri Feb  1 21:06:11 2019  A4: 0
  15. Fri Feb  1 21:06:11 2019  A5: 0
  16. Fri Feb  1 21:06:11 2019  A6: 51607
  17. Fri Feb  1 21:06:11 2019  skew 0.16, size 1.835e-10, alpha 1.356, combined = 5.096e-12 rroots = 2
  18. Fri Feb  1 21:06:11 2019  
  19. Fri Feb  1 21:06:11 2019  commencing relation filtering
  20. Fri Feb  1 21:06:11 2019  setting target matrix density to 120.0
  21. Fri Feb  1 21:06:11 2019  estimated available RAM is 65536.0 MB
  22. Fri Feb  1 21:06:11 2019  commencing duplicate removal, pass 1
  23. Fri Feb  1 21:08:40 2019  error -1 reading relation 19651316
  24. Fri Feb  1 21:09:06 2019  error -11 reading relation 23186677
  25. Fri Feb  1 21:09:09 2019  error -11 reading relation 23625410
  26. Fri Feb  1 21:09:14 2019  error -1 reading relation 24185581
  27. Fri Feb  1 21:10:08 2019  error -1 reading relation 31983683
  28. Fri Feb  1 21:10:08 2019  error -1 reading relation 31983684
  29. Fri Feb  1 21:10:51 2019  error -1 reading relation 37473322
  30. Fri Feb  1 21:10:51 2019  error -11 reading relation 37473323
  31. Fri Feb  1 21:12:10 2019  error -15 reading relation 47432250
  32. Fri Feb  1 21:12:23 2019  skipped 34 relations with b > 2^32
  33. Fri Feb  1 21:12:23 2019  skipped 1 relations with composite factors
  34. Fri Feb  1 21:12:23 2019  found 2112695 hash collisions in 49069623 relations
  35. Fri Feb  1 21:12:40 2019  added 1217932 free relations
  36. Fri Feb  1 21:12:41 2019  commencing duplicate removal, pass 2
  37. Fri Feb  1 21:12:54 2019  found 0 duplicates and 50287555 unique relations
  38. Fri Feb  1 21:12:54 2019  memory use: 130.6 MB
  39. Fri Feb  1 21:12:54 2019  reading ideals above 720000
  40. Fri Feb  1 21:12:54 2019  commencing singleton removal, initial pass
  41. Fri Feb  1 21:18:57 2019  memory use: 1378.0 MB
  42. Fri Feb  1 21:18:57 2019  reading all ideals from disk
  43. Fri Feb  1 21:18:58 2019  memory use: 1790.6 MB
  44. Fri Feb  1 21:19:03 2019  keeping 45526295 ideals with weight <= 200, target excess is 263238
  45. Fri Feb  1 21:19:08 2019  commencing in-memory singleton removal
  46. Fri Feb  1 21:19:12 2019  begin with 50287555 relations and 45526295 unique ideals
  47. Fri Feb  1 21:19:48 2019  reduce to 32516486 relations and 25987071 ideals in 12 passes
  48. Fri Feb  1 21:19:48 2019  max relations containing the same ideal: 156
  49. Fri Feb  1 21:20:02 2019  removing 4381073 relations and 3381073 ideals in 1000000 cliques
  50. Fri Feb  1 21:20:04 2019  commencing in-memory singleton removal
  51. Fri Feb  1 21:20:06 2019  begin with 28135413 relations and 25987071 unique ideals
  52. Fri Feb  1 21:20:24 2019  reduce to 27613849 relations and 22063882 ideals in 8 passes
  53. Fri Feb  1 21:20:24 2019  max relations containing the same ideal: 140
  54. Fri Feb  1 21:20:36 2019  removing 3480127 relations and 2480127 ideals in 1000000 cliques
  55. Fri Feb  1 21:20:38 2019  commencing in-memory singleton removal
  56. Fri Feb  1 21:20:39 2019  begin with 24133722 relations and 22063882 unique ideals
  57. Fri Feb  1 21:20:51 2019  reduce to 23809012 relations and 19247128 ideals in 6 passes
  58. Fri Feb  1 21:20:51 2019  max relations containing the same ideal: 125
  59. Fri Feb  1 21:21:01 2019  removing 3183267 relations and 2183267 ideals in 1000000 cliques
  60. Fri Feb  1 21:21:02 2019  commencing in-memory singleton removal
  61. Fri Feb  1 21:21:04 2019  begin with 20625745 relations and 19247128 unique ideals
  62. Fri Feb  1 21:21:15 2019  reduce to 20338293 relations and 16765349 ideals in 7 passes
  63. Fri Feb  1 21:21:15 2019  max relations containing the same ideal: 114
  64. Fri Feb  1 21:21:24 2019  removing 3029717 relations and 2029717 ideals in 1000000 cliques
  65. Fri Feb  1 21:21:25 2019  commencing in-memory singleton removal
  66. Fri Feb  1 21:21:27 2019  begin with 17308576 relations and 16765349 unique ideals
  67. Fri Feb  1 21:21:36 2019  reduce to 17032055 relations and 14447076 ideals in 7 passes
  68. Fri Feb  1 21:21:36 2019  max relations containing the same ideal: 101
  69. Fri Feb  1 21:21:43 2019  removing 2913762 relations and 1913762 ideals in 1000000 cliques
  70. Fri Feb  1 21:21:44 2019  commencing in-memory singleton removal
  71. Fri Feb  1 21:21:45 2019  begin with 14118293 relations and 14447076 unique ideals
  72. Fri Feb  1 21:21:52 2019  reduce to 13839234 relations and 12240072 ideals in 7 passes
  73. Fri Feb  1 21:21:52 2019  max relations containing the same ideal: 88
  74. Fri Feb  1 21:21:58 2019  removing 2816485 relations and 1816485 ideals in 1000000 cliques
  75. Fri Feb  1 21:21:59 2019  commencing in-memory singleton removal
  76. Fri Feb  1 21:22:00 2019  begin with 11022749 relations and 12240072 unique ideals
  77. Fri Feb  1 21:22:06 2019  reduce to 10720052 relations and 10102213 ideals in 8 passes
  78. Fri Feb  1 21:22:06 2019  max relations containing the same ideal: 79
  79. Fri Feb  1 21:22:11 2019  removing 1050608 relations and 738126 ideals in 312482 cliques
  80. Fri Feb  1 21:22:11 2019  commencing in-memory singleton removal
  81. Fri Feb  1 21:22:12 2019  begin with 9669444 relations and 10102213 unique ideals
  82. Fri Feb  1 21:22:16 2019  reduce to 9601967 relations and 9294797 ideals in 6 passes
  83. Fri Feb  1 21:22:16 2019  max relations containing the same ideal: 70
  84. Fri Feb  1 21:22:22 2019  relations with 0 large ideals: 8636
  85. Fri Feb  1 21:22:22 2019  relations with 1 large ideals: 5996
  86. Fri Feb  1 21:22:22 2019  relations with 2 large ideals: 45859
  87. Fri Feb  1 21:22:22 2019  relations with 3 large ideals: 298830
  88. Fri Feb  1 21:22:22 2019  relations with 4 large ideals: 1038093
  89. Fri Feb  1 21:22:22 2019  relations with 5 large ideals: 2107281
  90. Fri Feb  1 21:22:22 2019  relations with 6 large ideals: 2618154
  91. Fri Feb  1 21:22:22 2019  relations with 7+ large ideals: 3479118
  92. Fri Feb  1 21:22:22 2019  commencing 2-way merge
  93. Fri Feb  1 21:22:27 2019  reduce to 6705822 relation sets and 6398652 unique ideals
  94. Fri Feb  1 21:22:27 2019  commencing full merge
  95. Fri Feb  1 21:25:23 2019  memory use: 873.7 MB
  96. Fri Feb  1 21:25:24 2019  found 3026009 cycles, need 3006852
  97. Fri Feb  1 21:25:25 2019  weight of 3006852 cycles is about 360824413 (120.00/cycle)
  98. Fri Feb  1 21:25:25 2019  distribution of cycle lengths:
  99. Fri Feb  1 21:25:25 2019  1 relations: 56859
  100. Fri Feb  1 21:25:25 2019  2 relations: 130017
  101. Fri Feb  1 21:25:25 2019  3 relations: 182159
  102. Fri Feb  1 21:25:25 2019  4 relations: 207834
  103. Fri Feb  1 21:25:25 2019  5 relations: 225028
  104. Fri Feb  1 21:25:25 2019  6 relations: 231421
  105. Fri Feb  1 21:25:25 2019  7 relations: 231780
  106. Fri Feb  1 21:25:25 2019  8 relations: 224569
  107. Fri Feb  1 21:25:25 2019  9 relations: 213421
  108. Fri Feb  1 21:25:25 2019  10+ relations: 1303764
  109. Fri Feb  1 21:25:25 2019  heaviest cycle: 28 relations
  110. Fri Feb  1 21:25:26 2019  commencing cycle optimization
  111. Fri Feb  1 21:25:33 2019  start with 28181324 relations
  112. Fri Feb  1 21:26:55 2019  pruned 1561426 relations
  113. Fri Feb  1 21:26:55 2019  memory use: 692.2 MB
  114. Fri Feb  1 21:26:55 2019  distribution of cycle lengths:
  115. Fri Feb  1 21:26:55 2019  1 relations: 56859
  116. Fri Feb  1 21:26:55 2019  2 relations: 133888
  117. Fri Feb  1 21:26:55 2019  3 relations: 191119
  118. Fri Feb  1 21:26:55 2019  4 relations: 218811
  119. Fri Feb  1 21:26:55 2019  5 relations: 239856
  120. Fri Feb  1 21:26:55 2019  6 relations: 246419
  121. Fri Feb  1 21:26:55 2019  7 relations: 248758
  122. Fri Feb  1 21:26:55 2019  8 relations: 239227
  123. Fri Feb  1 21:26:55 2019  9 relations: 226272
  124. Fri Feb  1 21:26:55 2019  10+ relations: 1205643
  125. Fri Feb  1 21:26:55 2019  heaviest cycle: 28 relations
  126. Fri Feb  1 21:27:04 2019  RelProcTime: 1253
  127. Fri Feb  1 21:27:04 2019  
  128. Fri Feb  1 21:27:04 2019  commencing linear algebra
  129. Fri Feb  1 21:27:04 2019  read 3006852 cycles
  130. Fri Feb  1 21:27:10 2019  cycles contain 9461996 unique relations
  131. Fri Feb  1 21:27:59 2019  read 9461996 relations
  132. Fri Feb  1 21:28:17 2019  using 20 quadratic characters above 4294917295
  133. Fri Feb  1 21:28:57 2019  building initial matrix
  134. Fri Feb  1 21:30:58 2019  memory use: 1204.6 MB
  135. Fri Feb  1 21:31:01 2019  read 3006852 cycles
  136. Fri Feb  1 21:31:02 2019  matrix is 3006675 x 3006852 (1392.0 MB) with weight 400674745 (133.25/col)
  137. Fri Feb  1 21:31:02 2019  sparse part has weight 331839828 (110.36/col)
  138. Fri Feb  1 21:31:40 2019  filtering completed in 2 passes
  139. Fri Feb  1 21:31:41 2019  matrix is 3006655 x 3006832 (1392.0 MB) with weight 400673962 (133.25/col)
  140. Fri Feb  1 21:31:41 2019  sparse part has weight 331839522 (110.36/col)
  141. Fri Feb  1 21:32:22 2019  matrix starts at (0, 0)
  142. Fri Feb  1 21:32:22 2019  matrix is 3006655 x 3006832 (1392.0 MB) with weight 400673962 (133.25/col)
  143. Fri Feb  1 21:32:22 2019  sparse part has weight 331839522 (110.36/col)
  144. Fri Feb  1 21:32:22 2019  saving the first 48 matrix rows for later
  145. Fri Feb  1 21:32:23 2019  matrix includes 64 packed rows
  146. Fri Feb  1 21:32:23 2019  matrix is 3006607 x 3006832 (1330.5 MB) with weight 343452998 (114.22/col)
  147. Fri Feb  1 21:32:23 2019  sparse part has weight 318721750 (106.00/col)
  148. Fri Feb  1 21:32:23 2019  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  149. Fri Feb  1 21:32:41 2019  commencing Lanczos iteration (8 threads)
  150. Fri Feb  1 21:32:41 2019  memory use: 1112.8 MB
  151. Fri Feb  1 21:32:46 2019  linear algebra at 0.1%, ETA 2h44m
  152. Fri Feb  1 21:32:48 2019  checkpointing every 1050000 dimensions
  153. Sat Feb  2 00:31:23 2019  lanczos halted after 47551 iterations (dim = 3006607)
  154. Sat Feb  2 00:31:29 2019  recovered 34 nontrivial dependencies
  155. Sat Feb  2 00:31:30 2019  BLanczosTime: 11066
  156. Sat Feb  2 00:31:30 2019  
  157. Sat Feb  2 00:31:30 2019  commencing square root phase
  158. Sat Feb  2 00:31:30 2019  handling dependencies 1 to 64
  159. Sat Feb  2 00:31:30 2019  reading relations for dependency 1
  160. Sat Feb  2 00:31:30 2019  read 1502535 cycles
  161. Sat Feb  2 00:31:33 2019  cycles contain 4728854 unique relations
  162. Sat Feb  2 00:31:58 2019  read 4728854 relations
  163. Sat Feb  2 00:32:16 2019  multiplying 4728854 relations
  164. Sat Feb  2 00:36:43 2019  multiply complete, coefficients have about 181.66 million bits
  165. Sat Feb  2 00:36:44 2019  initial square root is modulo 3305011
  166. Sat Feb  2 00:41:38 2019  GCD is 1, no factor found
  167. Sat Feb  2 00:41:38 2019  reading relations for dependency 2
  168. Sat Feb  2 00:41:39 2019  read 1505242 cycles
  169. Sat Feb  2 00:41:41 2019  cycles contain 4733528 unique relations
  170. Sat Feb  2 00:42:07 2019  read 4733528 relations
  171. Sat Feb  2 00:42:25 2019  multiplying 4733528 relations
  172. Sat Feb  2 00:46:52 2019  multiply complete, coefficients have about 181.84 million bits
  173. Sat Feb  2 00:46:53 2019  initial square root is modulo 3354613
  174. Sat Feb  2 00:51:51 2019  GCD is N, no factor found
  175. Sat Feb  2 00:51:51 2019  reading relations for dependency 3
  176. Sat Feb  2 00:51:52 2019  read 1502491 cycles
  177. Sat Feb  2 00:51:54 2019  cycles contain 4727030 unique relations
  178. Sat Feb  2 00:52:20 2019  read 4727030 relations
  179. Sat Feb  2 00:52:39 2019  multiplying 4727030 relations
  180. Sat Feb  2 00:57:07 2019  multiply complete, coefficients have about 181.58 million bits
  181. Sat Feb  2 00:57:08 2019  initial square root is modulo 3285517
  182. Sat Feb  2 01:02:05 2019  GCD is 1, no factor found
  183. Sat Feb  2 01:02:05 2019  reading relations for dependency 4
  184. Sat Feb  2 01:02:05 2019  read 1503384 cycles
  185. Sat Feb  2 01:02:08 2019  cycles contain 4730264 unique relations
  186. Sat Feb  2 01:02:34 2019  read 4730264 relations
  187. Sat Feb  2 01:02:53 2019  multiplying 4730264 relations
  188. Sat Feb  2 01:07:21 2019  multiply complete, coefficients have about 181.71 million bits
  189. Sat Feb  2 01:07:22 2019  initial square root is modulo 3320371
  190. Sat Feb  2 01:12:21 2019  GCD is N, no factor found
  191. Sat Feb  2 01:12:21 2019  reading relations for dependency 5
  192. Sat Feb  2 01:12:22 2019  read 1503920 cycles
  193. Sat Feb  2 01:12:25 2019  cycles contain 4731994 unique relations
  194. Sat Feb  2 01:12:51 2019  read 4731994 relations
  195. Sat Feb  2 01:13:13 2019  multiplying 4731994 relations
  196. Sat Feb  2 01:17:43 2019  multiply complete, coefficients have about 181.77 million bits
  197. Sat Feb  2 01:17:43 2019  initial square root is modulo 3337777
  198. Sat Feb  2 01:22:46 2019  sqrtTime: 3076
  199. Sat Feb  2 01:22:47 2019  p83 factor: 23471273551909845717986378574975391888633392595981719978528501800832985225893244799
  200. Sat Feb  2 01:22:48 2019  p116 factor: 36579143268035694482760349065701586485181628377841923124104125170872757420597073047193204499998884605555821451004343
  201. Sat Feb  2 01:22:48 2019  elapsed time 04:16:40
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