SHARE
TWEET

11681692691969_17m1

a guest Apr 6th, 2019 75 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Apr  1 15:50:33 2019  
  2. Mon Apr  1 15:50:33 2019  
  3. Mon Apr  1 15:50:33 2019  Msieve v. 1.54 (SVN 1025)
  4. Mon Apr  1 15:50:33 2019  random seeds: a9f1bbbd c5399713
  5. Mon Apr  1 15:50:33 2019  factoring 120252034962668903585674754891095284190404122225352388787492160208213941083180491170351917731342543357854297329019163245683043336351591785807300188279229849844572717027615079797415534130309180673497832458317841 (210 digits)
  6. Mon Apr  1 15:50:34 2019  searching for 15-digit factors
  7. Mon Apr  1 15:50:34 2019  commencing number field sieve (210-digit input)
  8. Mon Apr  1 15:50:34 2019  R0: 136461944149601941917096962
  9. Mon Apr  1 15:50:34 2019  R1: -11681692691969
  10. Mon Apr  1 15:50:34 2019  A0: 1
  11. Mon Apr  1 15:50:34 2019  A1: -4
  12. Mon Apr  1 15:50:34 2019  A2: -10
  13. Mon Apr  1 15:50:34 2019  A3: 10
  14. Mon Apr  1 15:50:34 2019  A4: 15
  15. Mon Apr  1 15:50:34 2019  A5: -6
  16. Mon Apr  1 15:50:34 2019  A6: -7
  17. Mon Apr  1 15:50:34 2019  A7: 1
  18. Mon Apr  1 15:50:34 2019  A8: 1
  19. Mon Apr  1 15:50:34 2019  skew 1.00, size 4.119e-06, alpha 3.205, combined = 1.389e-13 rroots = 8
  20. Mon Apr  1 15:50:34 2019  
  21. Mon Apr  1 15:50:34 2019  commencing relation filtering
  22. Mon Apr  1 15:50:34 2019  setting target matrix density to 108.0
  23. Mon Apr  1 15:50:34 2019  estimated available RAM is 15984.6 MB
  24. Mon Apr  1 15:50:34 2019  commencing duplicate removal, pass 1
  25. Mon Apr  1 15:52:23 2019  error -11 reading relation 16876246
  26. Mon Apr  1 15:52:23 2019  error -11 reading relation 16890549
  27. Mon Apr  1 15:54:02 2019  error -11 reading relation 32144252
  28. Mon Apr  1 15:54:02 2019  error -1 reading relation 32144253
  29. [ . . . removed 21,000 lines - mostly -1 & -11 errors . . . ]
  30. Mon Apr  1 16:06:48 2019  error -5 reading relation 149476244
  31. Mon Apr  1 16:08:09 2019  error -15 reading relation 161739105
  32. Mon Apr  1 16:09:10 2019  error -15 reading relation 171325095
  33. Mon Apr  1 16:10:31 2019  skipped 165 relations with b > 2^32
  34. Mon Apr  1 16:10:31 2019  skipped 3450 relations with composite factors
  35. Mon Apr  1 16:10:31 2019  found 7110110 hash collisions in 179630867 relations
  36. Mon Apr  1 16:10:31 2019  commencing duplicate removal, pass 2
  37. Mon Apr  1 16:11:15 2019  found 0 duplicates and 179630867 unique relations
  38. Mon Apr  1 16:11:15 2019  memory use: 522.4 MB
  39. Mon Apr  1 16:11:15 2019  reading ideals above 119472128
  40. Mon Apr  1 16:11:15 2019  commencing singleton removal, initial pass
  41. Mon Apr  1 16:26:14 2019  memory use: 3012.0 MB
  42. Mon Apr  1 16:26:14 2019  reading all ideals from disk
  43. Mon Apr  1 16:26:19 2019  memory use: 3597.1 MB
  44. Mon Apr  1 16:26:26 2019  commencing in-memory singleton removal
  45. Mon Apr  1 16:26:33 2019  begin with 179630867 relations and 158420121 unique ideals
  46. Mon Apr  1 16:27:53 2019  reduce to 112140144 relations and 83665948 ideals in 15 passes
  47. Mon Apr  1 16:27:53 2019  max relations containing the same ideal: 44
  48. Mon Apr  1 16:27:59 2019  reading ideals above 720000
  49. Mon Apr  1 16:27:59 2019  commencing singleton removal, initial pass
  50. Mon Apr  1 16:39:43 2019  memory use: 2756.0 MB
  51. Mon Apr  1 16:39:43 2019  reading all ideals from disk
  52. Mon Apr  1 16:39:50 2019  memory use: 4381.8 MB
  53. Mon Apr  1 16:40:00 2019  keeping 96737550 ideals with weight <= 200, target excess is 551880
  54. Mon Apr  1 16:40:11 2019  commencing in-memory singleton removal
  55. Mon Apr  1 16:40:20 2019  begin with 112140144 relations and 96737550 unique ideals
  56. Mon Apr  1 16:41:29 2019  reduce to 112113568 relations and 96710974 ideals in 8 passes
  57. Mon Apr  1 16:41:29 2019  max relations containing the same ideal: 200
  58. Mon Apr  1 16:42:11 2019  removing 11672181 relations and 9672181 ideals in 2000000 cliques
  59. Mon Apr  1 16:42:14 2019  commencing in-memory singleton removal
  60. Mon Apr  1 16:42:22 2019  begin with 100441387 relations and 96710974 unique ideals
  61. Mon Apr  1 16:43:38 2019  reduce to 99401359 relations and 85974071 ideals in 10 passes
  62. Mon Apr  1 16:43:38 2019  max relations containing the same ideal: 193
  63. Mon Apr  1 16:44:16 2019  removing 8976890 relations and 6976890 ideals in 2000000 cliques
  64. Mon Apr  1 16:44:19 2019  commencing in-memory singleton removal
  65. Mon Apr  1 16:44:26 2019  begin with 90424469 relations and 85974071 unique ideals
  66. Mon Apr  1 16:45:27 2019  reduce to 89718146 relations and 78276190 ideals in 9 passes
  67. Mon Apr  1 16:45:27 2019  max relations containing the same ideal: 183
  68. Mon Apr  1 16:46:01 2019  removing 8186233 relations and 6186233 ideals in 2000000 cliques
  69. Mon Apr  1 16:46:03 2019  commencing in-memory singleton removal
  70. Mon Apr  1 16:46:10 2019  begin with 81531913 relations and 78276190 unique ideals
  71. Mon Apr  1 16:46:58 2019  reduce to 80886247 relations and 71430299 ideals in 8 passes
  72. Mon Apr  1 16:46:58 2019  max relations containing the same ideal: 171
  73. Mon Apr  1 16:47:29 2019  removing 7822452 relations and 5822452 ideals in 2000000 cliques
  74. Mon Apr  1 16:47:31 2019  commencing in-memory singleton removal
  75. Mon Apr  1 16:47:37 2019  begin with 73063795 relations and 71430299 unique ideals
  76. Mon Apr  1 16:48:25 2019  reduce to 72420420 relations and 64949584 ideals in 9 passes
  77. Mon Apr  1 16:48:25 2019  max relations containing the same ideal: 158
  78. Mon Apr  1 16:48:53 2019  removing 7624753 relations and 5624753 ideals in 2000000 cliques
  79. Mon Apr  1 16:48:54 2019  commencing in-memory singleton removal
  80. Mon Apr  1 16:48:59 2019  begin with 64795667 relations and 64949584 unique ideals
  81. Mon Apr  1 16:49:41 2019  reduce to 64120846 relations and 58632917 ideals in 9 passes
  82. Mon Apr  1 16:49:41 2019  max relations containing the same ideal: 150
  83. Mon Apr  1 16:50:06 2019  removing 7520546 relations and 5520546 ideals in 2000000 cliques
  84. Mon Apr  1 16:50:08 2019  commencing in-memory singleton removal
  85. Mon Apr  1 16:50:12 2019  begin with 56600300 relations and 58632917 unique ideals
  86. Mon Apr  1 16:50:44 2019  reduce to 55872146 relations and 52363496 ideals in 8 passes
  87. Mon Apr  1 16:50:44 2019  max relations containing the same ideal: 134
  88. Mon Apr  1 16:51:06 2019  removing 7474643 relations and 5474643 ideals in 2000000 cliques
  89. Mon Apr  1 16:51:08 2019  commencing in-memory singleton removal
  90. Mon Apr  1 16:51:11 2019  begin with 48397503 relations and 52363496 unique ideals
  91. Mon Apr  1 16:51:38 2019  reduce to 47570713 relations and 46035600 ideals in 8 passes
  92. Mon Apr  1 16:51:38 2019  max relations containing the same ideal: 119
  93. Mon Apr  1 16:51:57 2019  removing 4000626 relations and 3105694 ideals in 894932 cliques
  94. Mon Apr  1 16:51:58 2019  commencing in-memory singleton removal
  95. Mon Apr  1 16:52:01 2019  begin with 43570087 relations and 46035600 unique ideals
  96. Mon Apr  1 16:52:25 2019  reduce to 43307692 relations and 42663134 ideals in 8 passes
  97. Mon Apr  1 16:52:25 2019  max relations containing the same ideal: 112
  98. Mon Apr  1 16:52:47 2019  relations with 0 large ideals: 25958
  99. Mon Apr  1 16:52:47 2019  relations with 1 large ideals: 20660
  100. Mon Apr  1 16:52:47 2019  relations with 2 large ideals: 130859
  101. Mon Apr  1 16:52:47 2019  relations with 3 large ideals: 856804
  102. Mon Apr  1 16:52:47 2019  relations with 4 large ideals: 3184334
  103. Mon Apr  1 16:52:47 2019  relations with 5 large ideals: 7318646
  104. Mon Apr  1 16:52:47 2019  relations with 6 large ideals: 10815954
  105. Mon Apr  1 16:52:47 2019  relations with 7+ large ideals: 20954477
  106. Mon Apr  1 16:52:47 2019  commencing 2-way merge
  107. Mon Apr  1 16:53:09 2019  reduce to 28178089 relation sets and 27533531 unique ideals
  108. Mon Apr  1 16:53:09 2019  commencing full merge
  109. Mon Apr  1 17:00:48 2019  memory use: 3556.0 MB
  110. Mon Apr  1 17:00:50 2019  found 12800455 cycles, need 12789731
  111. Mon Apr  1 17:00:53 2019  weight of 12789731 cycles is about 1381914006 (108.05/cycle)
  112. Mon Apr  1 17:00:53 2019  distribution of cycle lengths:
  113. Mon Apr  1 17:00:53 2019  1 relations: 939911
  114. Mon Apr  1 17:00:53 2019  2 relations: 966888
  115. Mon Apr  1 17:00:53 2019  3 relations: 1008506
  116. Mon Apr  1 17:00:53 2019  4 relations: 982924
  117. Mon Apr  1 17:00:53 2019  5 relations: 957048
  118. Mon Apr  1 17:00:53 2019  6 relations: 921067
  119. Mon Apr  1 17:00:53 2019  7 relations: 869533
  120. Mon Apr  1 17:00:53 2019  8 relations: 822065
  121. Mon Apr  1 17:00:53 2019  9 relations: 758072
  122. Mon Apr  1 17:00:54 2019  10+ relations: 4563717
  123. Mon Apr  1 17:00:54 2019  heaviest cycle: 28 relations
  124. Mon Apr  1 17:00:56 2019  commencing cycle optimization
  125. Mon Apr  1 17:01:15 2019  start with 105375116 relations
  126. Mon Apr  1 17:04:01 2019  pruned 4229347 relations
  127. Mon Apr  1 17:04:01 2019  memory use: 2871.2 MB
  128. Mon Apr  1 17:04:01 2019  distribution of cycle lengths:
  129. Mon Apr  1 17:04:01 2019  1 relations: 939911
  130. Mon Apr  1 17:04:01 2019  2 relations: 987224
  131. Mon Apr  1 17:04:01 2019  3 relations: 1045861
  132. Mon Apr  1 17:04:01 2019  4 relations: 1017189
  133. Mon Apr  1 17:04:01 2019  5 relations: 998066
  134. Mon Apr  1 17:04:01 2019  6 relations: 956851
  135. Mon Apr  1 17:04:01 2019  7 relations: 907123
  136. Mon Apr  1 17:04:01 2019  8 relations: 852175
  137. Mon Apr  1 17:04:01 2019  9 relations: 784043
  138. Mon Apr  1 17:04:01 2019  10+ relations: 4301288
  139. Mon Apr  1 17:04:01 2019  heaviest cycle: 28 relations
  140. Mon Apr  1 17:04:22 2019  RelProcTime: 4428
  141. Mon Apr  1 17:04:22 2019  
  142. Mon Apr  1 17:04:22 2019  commencing linear algebra
  143. Mon Apr  1 17:04:23 2019  read 12789731 cycles
  144. Mon Apr  1 17:04:42 2019  cycles contain 42865611 unique relations
  145. Mon Apr  1 17:08:03 2019  read 42865611 relations
  146. Mon Apr  1 17:09:04 2019  using 20 quadratic characters above 4294917295
  147. Mon Apr  1 17:11:28 2019  building initial matrix
  148. Mon Apr  1 17:17:49 2019  memory use: 5174.4 MB
  149. Mon Apr  1 17:17:53 2019  read 12789731 cycles
  150. Mon Apr  1 17:17:55 2019  matrix is 12789554 x 12789731 (5442.9 MB) with weight 1530964459 (119.70/col)
  151. Mon Apr  1 17:17:55 2019  sparse part has weight 1298936839 (101.56/col)
  152. Mon Apr  1 17:20:03 2019  filtering completed in 2 passes
  153. Mon Apr  1 17:20:05 2019  matrix is 12789340 x 12789517 (5442.9 MB) with weight 1530958806 (119.70/col)
  154. Mon Apr  1 17:20:05 2019  sparse part has weight 1298935173 (101.56/col)
  155. Mon Apr  1 17:20:34 2019  matrix starts at (0, 0)
  156. Mon Apr  1 17:20:35 2019  matrix is 12789340 x 12789517 (5442.9 MB) with weight 1530958806 (119.70/col)
  157. Mon Apr  1 17:20:35 2019  sparse part has weight 1298935173 (101.56/col)
  158. Mon Apr  1 17:20:35 2019  saving the first 48 matrix rows for later
  159. Mon Apr  1 17:20:37 2019  matrix includes 64 packed rows
  160. Mon Apr  1 17:20:39 2019  matrix is 12789292 x 12789517 (5205.0 MB) with weight 1315132037 (102.83/col)
  161. Mon Apr  1 17:20:39 2019  sparse part has weight 1236558704 (96.69/col)
  162. Mon Apr  1 17:20:39 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  163. Mon Apr  1 17:21:13 2019  commencing Lanczos iteration (4 threads)
  164. Mon Apr  1 17:21:13 2019  memory use: 5038.3 MB
  165. Mon Apr  1 17:22:03 2019  linear algebra at 0.0%, ETA 112h28m
  166. Mon Apr  1 17:22:20 2019  checkpointing every 120000 dimensions
  167. Sat Apr  6 02:03:54 2019  lanczos halted after 202243 iterations (dim = 12789290)
  168. Sat Apr  6 02:04:14 2019  recovered 33 nontrivial dependencies
  169. Sat Apr  6 02:04:14 2019  BLanczosTime: 377992
  170. Sat Apr  6 02:04:14 2019  
  171. Sat Apr  6 02:04:14 2019  commencing square root phase
  172. Sat Apr  6 02:04:14 2019  handling dependencies 1 to 64
  173. Sat Apr  6 02:04:14 2019  reading relations for dependency 1
  174. Sat Apr  6 02:04:15 2019  read 6401054 cycles
  175. Sat Apr  6 02:04:24 2019  cycles contain 21441026 unique relations
  176. Sat Apr  6 02:06:13 2019  read 21441026 relations
  177. Sat Apr  6 02:07:18 2019  multiplying 21441026 relations
  178. Sat Apr  6 02:28:00 2019  multiply complete, coefficients have about 525.14 million bits
  179. Sat Apr  6 02:28:04 2019  initial square root is modulo 2646386087
  180. Sat Apr  6 02:47:57 2019  Newton iteration failed to converge
  181. Sat Apr  6 02:47:57 2019  algebraic square root failed
  182. Sat Apr  6 02:47:57 2019  reading relations for dependency 2
  183. Sat Apr  6 02:47:59 2019  read 6395143 cycles
  184. Sat Apr  6 02:48:08 2019  cycles contain 21432882 unique relations
  185. Sat Apr  6 02:49:56 2019  read 21432882 relations
  186. Sat Apr  6 02:51:03 2019  multiplying 21432882 relations
  187. Sat Apr  6 03:11:51 2019  multiply complete, coefficients have about 524.93 million bits
  188. Sat Apr  6 03:11:55 2019  initial square root is modulo 2623866023
  189. Sat Apr  6 03:31:51 2019  sqrtTime: 5257
  190. Sat Apr  6 03:31:51 2019  p84 factor: 567410276136798753167369416939022891233225796877805348824220805010902784692838839521
  191. Sat Apr  6 03:31:51 2019  p126 factor: 211931366103205640473277090942217127577864746271770918943014001045961530688470959278039321632850773177700368461419205049839921
  192. Sat Apr  6 03:31:51 2019  elapsed time 107:41:18
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