daily pastebin goal
56%
SHARE
TWEET

40253_47m1

a guest Nov 25th, 2018 92 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Nov 25 10:25:34 2018  
  2. Sun Nov 25 10:25:34 2018  
  3. Sun Nov 25 10:25:34 2018  Msieve v. 1.53 (SVN 988M)
  4. Sun Nov 25 10:25:34 2018  random seeds: 97216402 2e80df04
  5. Sun Nov 25 10:25:34 2018  factoring 66180560318325995375778416377844011366559998343812672320229596024996252477892611134464981630226075423885261204544787910510791182534449351664859357218221133567412014957639809892685073711895469988760408424603827643 (212 digits)
  6. Sun Nov 25 10:25:35 2018  searching for 15-digit factors
  7. Sun Nov 25 10:25:36 2018  commencing number field sieve (212-digit input)
  8. Sun Nov 25 10:25:36 2018  R0: 6892646826590552814288956902982470561
  9. Sun Nov 25 10:25:36 2018  R1: -1
  10. Sun Nov 25 10:25:36 2018  A0: -40253
  11. Sun Nov 25 10:25:36 2018  A1: 0
  12. Sun Nov 25 10:25:36 2018  A2: 0
  13. Sun Nov 25 10:25:36 2018  A3: 0
  14. Sun Nov 25 10:25:36 2018  A4: 0
  15. Sun Nov 25 10:25:36 2018  A5: 0
  16. Sun Nov 25 10:25:36 2018  A6: 1
  17. Sun Nov 25 10:25:36 2018  skew 5.85, size 2.923e-11, alpha 0.834, combined = 1.406e-12 rroots = 2
  18. Sun Nov 25 10:25:36 2018  
  19. Sun Nov 25 10:25:36 2018  commencing relation filtering
  20. Sun Nov 25 10:25:36 2018  setting target matrix density to 120.0
  21. Sun Nov 25 10:25:36 2018  estimated available RAM is 131072.0 MB
  22. Sun Nov 25 10:25:36 2018  commencing duplicate removal, pass 1
  23. Sun Nov 25 10:31:01 2018  error -1 reading relation 54706545
  24. Sun Nov 25 10:31:51 2018  error -1 reading relation 63845908
  25. Sun Nov 25 10:32:04 2018  error -1 reading relation 66145507
  26. Sun Nov 25 10:32:15 2018  error -1 reading relation 68251233
  27. Sun Nov 25 10:32:50 2018  error -1 reading relation 74412608
  28. Sun Nov 25 10:33:08 2018  error -15 reading relation 77819120
  29. Sun Nov 25 10:34:26 2018  error -1 reading relation 91846949
  30. Sun Nov 25 10:34:26 2018  error -1 reading relation 91846950
  31. Sun Nov 25 10:34:38 2018  error -11 reading relation 93963275
  32. Sun Nov 25 10:34:38 2018  error -15 reading relation 94102486
  33. Sun Nov 25 10:34:40 2018  error -1 reading relation 94351844
  34. Sun Nov 25 10:34:52 2018  skipped 2 relations with b > 2^32
  35. Sun Nov 25 10:34:52 2018  skipped 3 relations with composite factors
  36. Sun Nov 25 10:34:52 2018  found 4100295 hash collisions in 96650541 relations
  37. Sun Nov 25 10:35:02 2018  added 1219371 free relations
  38. Sun Nov 25 10:35:02 2018  commencing duplicate removal, pass 2
  39. Sun Nov 25 10:35:23 2018  found 0 duplicates and 97869912 unique relations
  40. Sun Nov 25 10:35:23 2018  memory use: 261.2 MB
  41. Sun Nov 25 10:35:23 2018  reading ideals above 720000
  42. Sun Nov 25 10:35:23 2018  commencing singleton removal, initial pass
  43. Sun Nov 25 10:44:03 2018  memory use: 2756.0 MB
  44. Sun Nov 25 10:44:03 2018  reading all ideals from disk
  45. Sun Nov 25 10:44:05 2018  memory use: 3658.2 MB
  46. Sun Nov 25 10:44:12 2018  keeping 89295741 ideals with weight <= 200, target excess is 503572
  47. Sun Nov 25 10:44:20 2018  commencing in-memory singleton removal
  48. Sun Nov 25 10:44:26 2018  begin with 97869912 relations and 89295741 unique ideals
  49. Sun Nov 25 10:45:34 2018  reduce to 62344741 relations and 49999203 ideals in 14 passes
  50. Sun Nov 25 10:45:34 2018  max relations containing the same ideal: 156
  51. Sun Nov 25 10:45:57 2018  removing 8770369 relations and 6770369 ideals in 2000000 cliques
  52. Sun Nov 25 10:45:59 2018  commencing in-memory singleton removal
  53. Sun Nov 25 10:46:02 2018  begin with 53574372 relations and 49999203 unique ideals
  54. Sun Nov 25 10:46:40 2018  reduce to 52577200 relations and 42192102 ideals in 10 passes
  55. Sun Nov 25 10:46:40 2018  max relations containing the same ideal: 140
  56. Sun Nov 25 10:46:59 2018  removing 6999412 relations and 4999412 ideals in 2000000 cliques
  57. Sun Nov 25 10:47:01 2018  commencing in-memory singleton removal
  58. Sun Nov 25 10:47:04 2018  begin with 45577788 relations and 42192102 unique ideals
  59. Sun Nov 25 10:47:29 2018  reduce to 44868602 relations and 36456629 ideals in 8 passes
  60. Sun Nov 25 10:47:29 2018  max relations containing the same ideal: 126
  61. Sun Nov 25 10:47:46 2018  removing 6470951 relations and 4470951 ideals in 2000000 cliques
  62. Sun Nov 25 10:47:48 2018  commencing in-memory singleton removal
  63. Sun Nov 25 10:47:50 2018  begin with 38397651 relations and 36456629 unique ideals
  64. Sun Nov 25 10:48:08 2018  reduce to 37741370 relations and 31302015 ideals in 7 passes
  65. Sun Nov 25 10:48:08 2018  max relations containing the same ideal: 112
  66. Sun Nov 25 10:48:22 2018  removing 6198648 relations and 4198648 ideals in 2000000 cliques
  67. Sun Nov 25 10:48:24 2018  commencing in-memory singleton removal
  68. Sun Nov 25 10:48:25 2018  begin with 31542722 relations and 31302015 unique ideals
  69. Sun Nov 25 10:48:42 2018  reduce to 30880529 relations and 26409543 ideals in 8 passes
  70. Sun Nov 25 10:48:42 2018  max relations containing the same ideal: 100
  71. Sun Nov 25 10:48:54 2018  removing 6007695 relations and 4007695 ideals in 2000000 cliques
  72. Sun Nov 25 10:48:56 2018  commencing in-memory singleton removal
  73. Sun Nov 25 10:48:57 2018  begin with 24872834 relations and 26409543 unique ideals
  74. Sun Nov 25 10:49:10 2018  reduce to 24166328 relations and 21654888 ideals in 8 passes
  75. Sun Nov 25 10:49:10 2018  max relations containing the same ideal: 82
  76. Sun Nov 25 10:49:19 2018  removing 5656574 relations and 3729278 ideals in 1927296 cliques
  77. Sun Nov 25 10:49:20 2018  commencing in-memory singleton removal
  78. Sun Nov 25 10:49:21 2018  begin with 18509754 relations and 21654888 unique ideals
  79. Sun Nov 25 10:49:31 2018  reduce to 17737239 relations and 17099019 ideals in 8 passes
  80. Sun Nov 25 10:49:31 2018  max relations containing the same ideal: 69
  81. Sun Nov 25 10:49:37 2018  removing 307101 relations and 253025 ideals in 54076 cliques
  82. Sun Nov 25 10:49:38 2018  commencing in-memory singleton removal
  83. Sun Nov 25 10:49:39 2018  begin with 17430138 relations and 17099019 unique ideals
  84. Sun Nov 25 10:49:46 2018  reduce to 17426153 relations and 16841994 ideals in 6 passes
  85. Sun Nov 25 10:49:46 2018  max relations containing the same ideal: 67
  86. Sun Nov 25 10:49:48 2018  relations with 0 large ideals: 17903
  87. Sun Nov 25 10:49:48 2018  relations with 1 large ideals: 12133
  88. Sun Nov 25 10:49:48 2018  relations with 2 large ideals: 121366
  89. Sun Nov 25 10:49:48 2018  relations with 3 large ideals: 717327
  90. Sun Nov 25 10:49:48 2018  relations with 4 large ideals: 2249577
  91. Sun Nov 25 10:49:48 2018  relations with 5 large ideals: 4133041
  92. Sun Nov 25 10:49:48 2018  relations with 6 large ideals: 4674948
  93. Sun Nov 25 10:49:48 2018  relations with 7+ large ideals: 5499858
  94. Sun Nov 25 10:49:48 2018  commencing 2-way merge
  95. Sun Nov 25 10:49:56 2018  reduce to 11723153 relation sets and 11138994 unique ideals
  96. Sun Nov 25 10:49:56 2018  commencing full merge
  97. Sun Nov 25 10:53:49 2018  memory use: 1493.6 MB
  98. Sun Nov 25 10:53:51 2018  found 5303642 cycles, need 5275194
  99. Sun Nov 25 10:53:51 2018  weight of 5275194 cycles is about 633432372 (120.08/cycle)
  100. Sun Nov 25 10:53:51 2018  distribution of cycle lengths:
  101. Sun Nov 25 10:53:51 2018  1 relations: 145163
  102. Sun Nov 25 10:53:51 2018  2 relations: 279491
  103. Sun Nov 25 10:53:51 2018  3 relations: 357682
  104. Sun Nov 25 10:53:51 2018  4 relations: 385998
  105. Sun Nov 25 10:53:51 2018  5 relations: 407685
  106. Sun Nov 25 10:53:51 2018  6 relations: 406215
  107. Sun Nov 25 10:53:51 2018  7 relations: 399384
  108. Sun Nov 25 10:53:51 2018  8 relations: 379982
  109. Sun Nov 25 10:53:51 2018  9 relations: 354321
  110. Sun Nov 25 10:53:51 2018  10+ relations: 2159273
  111. Sun Nov 25 10:53:51 2018  heaviest cycle: 28 relations
  112. Sun Nov 25 10:53:53 2018  commencing cycle optimization
  113. Sun Nov 25 10:54:04 2018  start with 48043113 relations
  114. Sun Nov 25 10:55:59 2018  pruned 2418416 relations
  115. Sun Nov 25 10:55:59 2018  memory use: 1220.3 MB
  116. Sun Nov 25 10:55:59 2018  distribution of cycle lengths:
  117. Sun Nov 25 10:55:59 2018  1 relations: 145163
  118. Sun Nov 25 10:55:59 2018  2 relations: 287112
  119. Sun Nov 25 10:55:59 2018  3 relations: 374802
  120. Sun Nov 25 10:55:59 2018  4 relations: 404747
  121. Sun Nov 25 10:55:59 2018  5 relations: 430975
  122. Sun Nov 25 10:55:59 2018  6 relations: 429403
  123. Sun Nov 25 10:55:59 2018  7 relations: 423412
  124. Sun Nov 25 10:55:59 2018  8 relations: 400218
  125. Sun Nov 25 10:55:59 2018  9 relations: 371935
  126. Sun Nov 25 10:55:59 2018  10+ relations: 2007427
  127. Sun Nov 25 10:55:59 2018  heaviest cycle: 28 relations
  128. Sun Nov 25 10:56:10 2018  RelProcTime: 1834
  129. Sun Nov 25 10:56:10 2018  
  130. Sun Nov 25 10:56:10 2018  commencing linear algebra
  131. Sun Nov 25 10:56:11 2018  read 5275194 cycles
  132. Sun Nov 25 10:56:22 2018  cycles contain 17134334 unique relations
  133. Sun Nov 25 10:57:24 2018  read 17134334 relations
  134. Sun Nov 25 10:57:53 2018  using 20 quadratic characters above 4294917295
  135. Sun Nov 25 10:58:49 2018  building initial matrix
  136. Sun Nov 25 11:01:30 2018  memory use: 2194.4 MB
  137. Sun Nov 25 11:01:34 2018  read 5275194 cycles
  138. Sun Nov 25 11:01:35 2018  matrix is 5275017 x 5275194 (2460.3 MB) with weight 707883397 (134.19/col)
  139. Sun Nov 25 11:01:35 2018  sparse part has weight 586931406 (111.26/col)
  140. Sun Nov 25 11:02:24 2018  filtering completed in 2 passes
  141. Sun Nov 25 11:02:24 2018  matrix is 5274903 x 5275080 (2460.3 MB) with weight 707878476 (134.19/col)
  142. Sun Nov 25 11:02:24 2018  sparse part has weight 586929322 (111.26/col)
  143. Sun Nov 25 11:02:40 2018  matrix starts at (0, 0)
  144. Sun Nov 25 11:02:41 2018  matrix is 5274903 x 5275080 (2460.3 MB) with weight 707878476 (134.19/col)
  145. Sun Nov 25 11:02:41 2018  sparse part has weight 586929322 (111.26/col)
  146. Sun Nov 25 11:02:41 2018  saving the first 48 matrix rows for later
  147. Sun Nov 25 11:02:41 2018  matrix includes 64 packed rows
  148. Sun Nov 25 11:02:42 2018  matrix is 5274855 x 5275080 (2358.1 MB) with weight 608482544 (115.35/col)
  149. Sun Nov 25 11:02:42 2018  sparse part has weight 565405533 (107.18/col)
  150. Sun Nov 25 11:02:42 2018  using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  151. Sun Nov 25 11:03:04 2018  commencing Lanczos iteration (8 threads)
  152. Sun Nov 25 11:03:04 2018  memory use: 1977.3 MB
  153. Sun Nov 25 11:03:13 2018  linear algebra at 0.0%, ETA 7h44m
  154. Sun Nov 25 11:03:16 2018  checkpointing every 670000 dimensions
  155. Sun Nov 25 19:33:15 2018  lanczos halted after 83425 iterations (dim = 5274852)
  156. Sun Nov 25 19:33:20 2018  recovered 34 nontrivial dependencies
  157. Sun Nov 25 19:33:21 2018  BLanczosTime: 31031
  158. Sun Nov 25 19:33:21 2018  
  159. Sun Nov 25 19:33:21 2018  commencing square root phase
  160. Sun Nov 25 19:33:22 2018  handling dependencies 1 to 64
  161. Sun Nov 25 19:33:22 2018  reading relations for dependency 1
  162. Sun Nov 25 19:33:23 2018  read 2637776 cycles
  163. Sun Nov 25 19:33:28 2018  cycles contain 8567216 unique relations
  164. Sun Nov 25 19:34:01 2018  read 8567216 relations
  165. Sun Nov 25 19:34:32 2018  multiplying 8567216 relations
  166. Sun Nov 25 19:38:09 2018  multiply complete, coefficients have about 219.69 million bits
  167. Sun Nov 25 19:38:09 2018  initial square root is modulo 76546711
  168. Sun Nov 25 19:41:49 2018  GCD is N, no factor found
  169. Sun Nov 25 19:41:49 2018  reading relations for dependency 2
  170. Sun Nov 25 19:41:50 2018  read 2637521 cycles
  171. Sun Nov 25 19:41:55 2018  cycles contain 8566416 unique relations
  172. Sun Nov 25 19:42:28 2018  read 8566416 relations
  173. Sun Nov 25 19:42:59 2018  multiplying 8566416 relations
  174. Sun Nov 25 19:46:36 2018  multiply complete, coefficients have about 219.67 million bits
  175. Sun Nov 25 19:46:37 2018  initial square root is modulo 76433221
  176. Sun Nov 25 19:50:18 2018  sqrtTime: 1017
  177. Sun Nov 25 19:50:18 2018  p89 factor: 36589151635263881524403404342451622887748673183482705901562266426916535257317614420423311
  178. Sun Nov 25 19:50:18 2018  p124 factor: 1808748149671295327828426104739441800532608893449804036473005384983703220378872636727717108236521088321228678413200149358613
  179. Sun Nov 25 19:50:18 2018  elapsed time 09:24:44
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