SHARE
TWEET

11p10_259 postprocessing log

a guest Jan 23rd, 2019 68 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Jan 10 20:14:43 2019  Msieve v. 1.52 (SVN exported)
  2. Thu Jan 10 20:14:43 2019  random seeds: fc27dea5 e04b56db
  3. Thu Jan 10 20:14:43 2019  factoring 15690867060367211640555750144920272894959010294534239405209639276783334569185025450473866457914336215632451427523420248871185040616361736665739496783808248271176155813644711454188358327591828668631003438898468141731 (215 digits)
  4. Thu Jan 10 20:14:46 2019  searching for 15-digit factors
  5. Thu Jan 10 20:14:49 2019  commencing number field sieve (215-digit input)
  6. Thu Jan 10 20:14:49 2019  R0: 340039485861577398992406882305761986971
  7. Thu Jan 10 20:14:49 2019  R1: -10000000000000000000000000000000000000
  8. Thu Jan 10 20:14:49 2019  A0: 1
  9. Thu Jan 10 20:14:49 2019  A1: -1
  10. Thu Jan 10 20:14:49 2019  A2: 1
  11. Thu Jan 10 20:14:49 2019  A3: -1
  12. Thu Jan 10 20:14:49 2019  A4: 1
  13. Thu Jan 10 20:14:49 2019  A5: -1
  14. Thu Jan 10 20:14:49 2019  A6: 1
  15. Thu Jan 10 20:14:49 2019  skew 1.00, size 1.908e-11, alpha 2.428, combined = 1.021e-12 rroots = 0
  16. Thu Jan 10 20:14:49 2019  
  17. Thu Jan 10 20:14:49 2019  commencing relation filtering
  18. Thu Jan 10 20:14:49 2019  setting target matrix density to 110.0
  19. Thu Jan 10 20:14:49 2019  estimated available RAM is 7821.9 MB
  20. Thu Jan 10 20:14:49 2019  commencing duplicate removal, pass 1
  21. Thu Jan 10 20:53:03 2019  skipped 21 relations with b > 2^32
  22. Thu Jan 10 20:53:03 2019  found 23661189 hash collisions in 130157330 relations
  23. Thu Jan 10 20:53:03 2019  commencing duplicate removal, pass 2
  24. Thu Jan 10 20:59:17 2019  found 21889119 duplicates and 108268211 unique relations
  25. Thu Jan 10 20:59:17 2019  memory use: 660.8 MB
  26. Thu Jan 10 20:59:17 2019  reading ideals above 99942400
  27. Thu Jan 10 20:59:17 2019  commencing singleton removal, initial pass
  28. Thu Jan 10 21:31:06 2019  memory use: 1506.0 MB
  29. Thu Jan 10 21:31:06 2019  reading all ideals from disk
  30. Thu Jan 10 21:31:20 2019  memory use: 1764.2 MB
  31. Thu Jan 10 21:31:37 2019  commencing in-memory singleton removal
  32. Thu Jan 10 21:31:52 2019  begin with 108268211 relations and 81589806 unique ideals
  33. Thu Jan 10 21:34:46 2019  reduce to 76737658 relations and 47281389 ideals in 12 passes
  34. Thu Jan 10 21:34:46 2019  max relations containing the same ideal: 38
  35. Thu Jan 10 21:35:01 2019  reading ideals above 720000
  36. Thu Jan 10 21:35:02 2019  commencing singleton removal, initial pass
  37. Thu Jan 10 22:11:44 2019  memory use: 1506.0 MB
  38. Thu Jan 10 22:11:44 2019  reading all ideals from disk
  39. Thu Jan 10 22:12:08 2019  memory use: 2897.5 MB
  40. Thu Jan 10 22:12:52 2019  keeping 58400090 ideals with weight <= 200, target excess is 395688
  41. Thu Jan 10 22:13:34 2019  commencing in-memory singleton removal
  42. Thu Jan 10 22:14:11 2019  begin with 76737658 relations and 58400090 unique ideals
  43. Thu Jan 10 22:20:54 2019  reduce to 76727634 relations and 58390066 ideals in 10 passes
  44. Thu Jan 10 22:20:54 2019  max relations containing the same ideal: 200
  45. Thu Jan 10 22:23:24 2019  removing 8037392 relations and 6037392 ideals in 2000000 cliques
  46. Thu Jan 10 22:23:30 2019  commencing in-memory singleton removal
  47. Thu Jan 10 22:24:00 2019  begin with 68690242 relations and 58390066 unique ideals
  48. Thu Jan 10 22:28:25 2019  reduce to 67975542 relations and 51615149 ideals in 8 passes
  49. Thu Jan 10 22:28:25 2019  max relations containing the same ideal: 193
  50. Thu Jan 10 22:30:36 2019  removing 6557073 relations and 4557073 ideals in 2000000 cliques
  51. Thu Jan 10 22:30:42 2019  commencing in-memory singleton removal
  52. Thu Jan 10 22:31:09 2019  begin with 61418469 relations and 51615149 unique ideals
  53. Thu Jan 10 22:35:07 2019  reduce to 60922172 relations and 46547015 ideals in 7 passes
  54. Thu Jan 10 22:35:07 2019  max relations containing the same ideal: 183
  55. Thu Jan 10 22:37:12 2019  removing 6088210 relations and 4088210 ideals in 2000000 cliques
  56. Thu Jan 10 22:37:16 2019  commencing in-memory singleton removal
  57. Thu Jan 10 22:37:38 2019  begin with 54833962 relations and 46547015 unique ideals
  58. Thu Jan 10 22:40:39 2019  reduce to 54385731 relations and 41996634 ideals in 7 passes
  59. Thu Jan 10 22:40:39 2019  max relations containing the same ideal: 172
  60. Thu Jan 10 22:42:26 2019  removing 5861310 relations and 3861310 ideals in 2000000 cliques
  61. Thu Jan 10 22:42:31 2019  commencing in-memory singleton removal
  62. Thu Jan 10 22:42:50 2019  begin with 48524421 relations and 41996634 unique ideals
  63. Thu Jan 10 22:45:23 2019  reduce to 48083941 relations and 37680015 ideals in 7 passes
  64. Thu Jan 10 22:45:23 2019  max relations containing the same ideal: 157
  65. Thu Jan 10 22:46:53 2019  removing 5722222 relations and 3722222 ideals in 2000000 cliques
  66. Thu Jan 10 22:46:58 2019  commencing in-memory singleton removal
  67. Thu Jan 10 22:47:16 2019  begin with 42361719 relations and 37680015 unique ideals
  68. Thu Jan 10 22:49:31 2019  reduce to 41913268 relations and 33492899 ideals in 7 passes
  69. Thu Jan 10 22:49:31 2019  max relations containing the same ideal: 145
  70. Thu Jan 10 22:50:45 2019  removing 5631697 relations and 3631697 ideals in 2000000 cliques
  71. Thu Jan 10 22:50:50 2019  commencing in-memory singleton removal
  72. Thu Jan 10 22:51:04 2019  begin with 36281571 relations and 33492899 unique ideals
  73. Thu Jan 10 22:53:09 2019  reduce to 35809596 relations and 29369442 ideals in 7 passes
  74. Thu Jan 10 22:53:09 2019  max relations containing the same ideal: 132
  75. Thu Jan 10 22:54:15 2019  removing 5559055 relations and 3559055 ideals in 2000000 cliques
  76. Thu Jan 10 22:54:19 2019  commencing in-memory singleton removal
  77. Thu Jan 10 22:54:30 2019  begin with 30250541 relations and 29369442 unique ideals
  78. Thu Jan 10 22:56:02 2019  reduce to 29745177 relations and 25280590 ideals in 7 passes
  79. Thu Jan 10 22:56:02 2019  max relations containing the same ideal: 113
  80. Thu Jan 10 22:56:51 2019  removing 5482584 relations and 3482584 ideals in 2000000 cliques
  81. Thu Jan 10 22:56:56 2019  commencing in-memory singleton removal
  82. Thu Jan 10 22:57:03 2019  begin with 24262593 relations and 25280590 unique ideals
  83. Thu Jan 10 22:58:13 2019  reduce to 23705796 relations and 21209166 ideals in 7 passes
  84. Thu Jan 10 22:58:13 2019  max relations containing the same ideal: 95
  85. Thu Jan 10 22:58:56 2019  removing 5388236 relations and 3388236 ideals in 2000000 cliques
  86. Thu Jan 10 22:59:00 2019  commencing in-memory singleton removal
  87. Thu Jan 10 22:59:06 2019  begin with 18317560 relations and 21209166 unique ideals
  88. Thu Jan 10 23:00:10 2019  reduce to 17660343 relations and 17116750 ideals in 9 passes
  89. Thu Jan 10 23:00:10 2019  max relations containing the same ideal: 79
  90. Thu Jan 10 23:00:44 2019  removing 401168 relations and 316574 ideals in 84594 cliques
  91. Thu Jan 10 23:00:45 2019  commencing in-memory singleton removal
  92. Thu Jan 10 23:00:51 2019  begin with 17259175 relations and 17116750 unique ideals
  93. Thu Jan 10 23:01:30 2019  reduce to 17251337 relations and 16792304 ideals in 6 passes
  94. Thu Jan 10 23:01:30 2019  max relations containing the same ideal: 78
  95. Thu Jan 10 23:01:42 2019  relations with 0 large ideals: 27156
  96. Thu Jan 10 23:01:42 2019  relations with 1 large ideals: 4884
  97. Thu Jan 10 23:01:42 2019  relations with 2 large ideals: 62357
  98. Thu Jan 10 23:01:42 2019  relations with 3 large ideals: 422486
  99. Thu Jan 10 23:01:42 2019  relations with 4 large ideals: 1539997
  100. Thu Jan 10 23:01:42 2019  relations with 5 large ideals: 3316682
  101. Thu Jan 10 23:01:42 2019  relations with 6 large ideals: 4456061
  102. Thu Jan 10 23:01:42 2019  relations with 7+ large ideals: 7421714
  103. Thu Jan 10 23:01:42 2019  commencing 2-way merge
  104. Thu Jan 10 23:02:24 2019  reduce to 12183424 relation sets and 11724391 unique ideals
  105. Thu Jan 10 23:02:24 2019  commencing full merge
  106. Thu Jan 10 23:19:13 2019  memory use: 1631.6 MB
  107. Thu Jan 10 23:19:15 2019  found 5625011 cycles, need 5598591
  108. Thu Jan 10 23:19:19 2019  weight of 5598591 cycles is about 616071658 (110.04/cycle)
  109. Thu Jan 10 23:19:19 2019  distribution of cycle lengths:
  110. Thu Jan 10 23:19:19 2019  1 relations: 204317
  111. Thu Jan 10 23:19:19 2019  2 relations: 310052
  112. Thu Jan 10 23:19:19 2019  3 relations: 395998
  113. Thu Jan 10 23:19:19 2019  4 relations: 434060
  114. Thu Jan 10 23:19:19 2019  5 relations: 457286
  115. Thu Jan 10 23:19:19 2019  6 relations: 456195
  116. Thu Jan 10 23:19:19 2019  7 relations: 443042
  117. Thu Jan 10 23:19:19 2019  8 relations: 415667
  118. Thu Jan 10 23:19:19 2019  9 relations: 381548
  119. Thu Jan 10 23:19:19 2019  10+ relations: 2100426
  120. Thu Jan 10 23:19:19 2019  heaviest cycle: 28 relations
  121. Thu Jan 10 23:19:22 2019  commencing cycle optimization
  122. Thu Jan 10 23:19:52 2019  start with 48408028 relations
  123. Thu Jan 10 23:25:20 2019  pruned 2658418 relations
  124. Thu Jan 10 23:25:20 2019  memory use: 1220.4 MB
  125. Thu Jan 10 23:25:20 2019  distribution of cycle lengths:
  126. Thu Jan 10 23:25:20 2019  1 relations: 204317
  127. Thu Jan 10 23:25:20 2019  2 relations: 318095
  128. Thu Jan 10 23:25:20 2019  3 relations: 413816
  129. Thu Jan 10 23:25:20 2019  4 relations: 455825
  130. Thu Jan 10 23:25:20 2019  5 relations: 486455
  131. Thu Jan 10 23:25:20 2019  6 relations: 484590
  132. Thu Jan 10 23:25:20 2019  7 relations: 472760
  133. Thu Jan 10 23:25:20 2019  8 relations: 440604
  134. Thu Jan 10 23:25:20 2019  9 relations: 402880
  135. Thu Jan 10 23:25:20 2019  10+ relations: 1919249
  136. Thu Jan 10 23:25:20 2019  heaviest cycle: 28 relations
  137. Thu Jan 10 23:25:47 2019  RelProcTime: 11458
  138. Thu Jan 10 23:25:47 2019  elapsed time 03:11:04
  139. Thu Jan 10 23:26:52 2019  
  140. Thu Jan 10 23:26:52 2019  
  141. Thu Jan 10 23:26:52 2019  Msieve v. 1.52 (SVN exported)
  142. Thu Jan 10 23:26:52 2019  random seeds: 3dad7335 5b96577d
  143. Thu Jan 10 23:26:52 2019  factoring 15690867060367211640555750144920272894959010294534239405209639276783334569185025450473866457914336215632451427523420248871185040616361736665739496783808248271176155813644711454188358327591828668631003438898468141731 (215 digits)
  144. Thu Jan 10 23:26:55 2019  searching for 15-digit factors
  145. Thu Jan 10 23:26:58 2019  commencing number field sieve (215-digit input)
  146. Thu Jan 10 23:26:58 2019  R0: 340039485861577398992406882305761986971
  147. Thu Jan 10 23:26:58 2019  R1: -10000000000000000000000000000000000000
  148. Thu Jan 10 23:26:58 2019  A0: 1
  149. Thu Jan 10 23:26:58 2019  A1: -1
  150. Thu Jan 10 23:26:58 2019  A2: 1
  151. Thu Jan 10 23:26:58 2019  A3: -1
  152. Thu Jan 10 23:26:58 2019  A4: 1
  153. Thu Jan 10 23:26:58 2019  A5: -1
  154. Thu Jan 10 23:26:58 2019  A6: 1
  155. Thu Jan 10 23:26:58 2019  skew 1.00, size 1.908e-11, alpha 2.428, combined = 1.021e-12 rroots = 0
  156. Thu Jan 10 23:26:58 2019  
  157. Thu Jan 10 23:26:58 2019  commencing linear algebra
  158. Thu Jan 10 23:27:00 2019  read 5598591 cycles
  159. Thu Jan 10 23:27:24 2019  cycles contain 17050434 unique relations
  160. Thu Jan 10 23:33:56 2019  read 17050434 relations
  161. Thu Jan 10 23:35:11 2019  using 20 quadratic characters above 1073725592
  162. Thu Jan 10 23:37:06 2019  building initial matrix
  163. Thu Jan 10 23:44:37 2019  memory use: 2172.3 MB
  164. Thu Jan 10 23:44:45 2019  read 5598591 cycles
  165. Thu Jan 10 23:44:48 2019  matrix is 5598414 x 5598591 (2416.5 MB) with weight 690766151 (123.38/col)
  166. Thu Jan 10 23:44:48 2019  sparse part has weight 571882496 (102.15/col)
  167. Thu Jan 10 23:48:13 2019  filtering completed in 2 passes
  168. Thu Jan 10 23:48:15 2019  matrix is 5598319 x 5598496 (2416.5 MB) with weight 690763397 (123.38/col)
  169. Thu Jan 10 23:48:15 2019  sparse part has weight 571881764 (102.15/col)
  170. Thu Jan 10 23:49:05 2019  matrix starts at (0, 0)
  171. Thu Jan 10 23:49:07 2019  matrix is 5598319 x 5598496 (2416.5 MB) with weight 690763397 (123.38/col)
  172. Thu Jan 10 23:49:07 2019  sparse part has weight 571881764 (102.15/col)
  173. Thu Jan 10 23:49:07 2019  saving the first 48 matrix rows for later
  174. Thu Jan 10 23:49:09 2019  matrix includes 64 packed rows
  175. Thu Jan 10 23:49:10 2019  matrix is 5598271 x 5598496 (2310.0 MB) with weight 589176067 (105.24/col)
  176. Thu Jan 10 23:49:10 2019  sparse part has weight 549575189 (98.16/col)
  177. Thu Jan 10 23:49:10 2019  using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
  178. Thu Jan 10 23:49:55 2019  commencing Lanczos iteration (6 threads)
  179. Thu Jan 10 23:49:55 2019  memory use: 1948.5 MB
  180. Thu Jan 10 23:50:39 2019  linear algebra at 0.0%, ETA 42h54m
  181. Thu Jan 10 23:50:53 2019  checkpointing every 140000 dimensions
  182. Sat Jan 12 20:46:19 2019  lanczos halted after 88531 iterations (dim = 5598266)
  183. Sat Jan 12 20:46:29 2019  recovered 34 nontrivial dependencies
  184. Sat Jan 12 20:46:29 2019  BLanczosTime: 163171
  185. Sat Jan 12 20:46:29 2019  
  186. Sat Jan 12 20:46:29 2019  commencing square root phase
  187. Sat Jan 12 20:46:29 2019  reading relations for dependency 1
  188. Sat Jan 12 20:46:30 2019  read 2798227 cycles
  189. Sat Jan 12 20:46:41 2019  cycles contain 8524084 unique relations
  190. Sat Jan 12 20:52:22 2019  read 8524084 relations
  191. Sat Jan 12 20:54:03 2019  multiplying 8524084 relations
  192. Sat Jan 12 21:08:41 2019  multiply complete, coefficients have about 210.15 million bits
  193. Sat Jan 12 21:08:44 2019  initial square root is modulo 34806217
  194. Sat Jan 12 21:25:25 2019  GCD is N, no factor found
  195. Sat Jan 12 21:25:25 2019  reading relations for dependency 2
  196. Sat Jan 12 21:25:28 2019  read 2801943 cycles
  197. Sat Jan 12 21:25:42 2019  cycles contain 8533176 unique relations
  198. Sat Jan 12 21:32:01 2019  read 8533176 relations
  199. Sat Jan 12 21:33:38 2019  multiplying 8533176 relations
  200. Sat Jan 12 21:48:28 2019  multiply complete, coefficients have about 210.38 million bits
  201. Sat Jan 12 21:48:31 2019  initial square root is modulo 35469271
  202. Sat Jan 12 22:05:21 2019  found factor: 348928821861596011651977930576403689683215672658652806876465337275557
  203. Sat Jan 12 22:05:21 2019  reading relations for dependency 3
  204. Sat Jan 12 22:05:28 2019  read 2798238 cycles
  205. Sat Jan 12 22:05:43 2019  cycles contain 8523602 unique relations
  206. Sat Jan 12 22:13:52 2019  read 8523602 relations
  207. Sat Jan 12 22:15:40 2019  multiplying 8523602 relations
  208. Sat Jan 12 22:30:18 2019  multiply complete, coefficients have about 210.14 million bits
  209. Sat Jan 12 22:30:21 2019  initial square root is modulo 34787317
  210. Sat Jan 12 22:47:02 2019  sqrtTime: 7233
  211. Sat Jan 12 22:47:02 2019  prp69 factor: 348928821861596011651977930576403689683215672658652806876465337275557
  212. Sat Jan 12 22:47:02 2019  prp70 factor: 3121446064460636744933327101535883396978649628324477502370224519361753
  213. Sat Jan 12 22:47:02 2019  prp77 factor: 14406360017349044633977153689854457360520008565665887880619148655715691434111
  214. Sat Jan 12 22:47:02 2019  elapsed time 47:20:10
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