daily pastebin goal
11%
SHARE
TWEET

C200_1888171_37

a guest Mar 15th, 2018 71 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Mar 13 10:52:18 2018  Msieve v. 1.53 (SVN unknown)
  2. Tue Mar 13 10:52:18 2018  random seeds: 6d2242f3 3e052954
  3. Tue Mar 13 10:52:18 2018  factoring 58956247144761155278613168085211713638277229691132091638630002376104127349026879008603179854595188620241037639199375559185450850245292518790331052700554195341370631981768183901285762977057263635211697 (200 digits)
  4. Tue Mar 13 10:52:19 2018  searching for 15-digit factors
  5. Tue Mar 13 10:52:20 2018  commencing number field sieve (200-digit input)
  6. Tue Mar 13 10:52:20 2018  R0: 45315621292308633302084213655142172521
  7. Tue Mar 13 10:52:20 2018  R1: -1
  8. Tue Mar 13 10:52:20 2018  A0: -1
  9. Tue Mar 13 10:52:20 2018  A1: 0
  10. Tue Mar 13 10:52:20 2018  A2: 0
  11. Tue Mar 13 10:52:20 2018  A3: 0
  12. Tue Mar 13 10:52:20 2018  A4: 0
  13. Tue Mar 13 10:52:20 2018  A5: 0
  14. Tue Mar 13 10:52:20 2018  A6: 1888171
  15. Tue Mar 13 10:52:20 2018  skew 0.09, size 8.494e-12, alpha -0.735, combined = 5.800e-13 rroots = 2
  16. Tue Mar 13 10:52:20 2018  
  17. Tue Mar 13 10:52:20 2018  commencing relation filtering
  18. Tue Mar 13 10:52:20 2018  setting target matrix density to 132.0
  19. Tue Mar 13 10:52:20 2018  estimated available RAM is 15997.5 MB
  20. Tue Mar 13 10:52:20 2018  commencing duplicate removal, pass 1
  21. Tue Mar 13 11:01:07 2018  error -15 reading relation 66291139
  22. Tue Mar 13 11:01:08 2018  error -1 reading relation 66350898
  23. Tue Mar 13 11:01:08 2018  error -1 reading relation 66350901
  24. Tue Mar 13 11:01:08 2018  error -6 reading relation 66350902
  25. [ . . . deleted 11,300 lines - mostly error -1 & -11 . . . ]
  26. Tue Mar 13 11:16:09 2018  error -5 reading relation 178428573
  27. Tue Mar 13 11:16:24 2018  error -15 reading relation 180190890
  28. Tue Mar 13 11:17:33 2018  error -1 reading relation 188686857
  29. Tue Mar 13 11:18:06 2018  error -15 reading relation 192799843
  30. Tue Mar 13 11:19:38 2018  skipped 1891 relations with b > 2^32
  31. Tue Mar 13 11:19:38 2018  skipped 14371 relations with composite factors
  32. Tue Mar 13 11:19:38 2018  found 9133460 hash collisions in 204368468 relations
  33. Tue Mar 13 11:19:54 2018  added 1218379 free relations
  34. Tue Mar 13 11:19:54 2018  commencing duplicate removal, pass 2
  35. Tue Mar 13 11:21:27 2018  found 2 duplicates and 205586845 unique relations
  36. Tue Mar 13 11:21:27 2018  memory use: 522.4 MB
  37. Tue Mar 13 11:21:27 2018  reading ideals above 119996416
  38. Tue Mar 13 11:21:27 2018  commencing singleton removal, initial pass
  39. Tue Mar 13 11:42:05 2018  memory use: 3012.0 MB
  40. Tue Mar 13 11:42:05 2018  reading all ideals from disk
  41. Tue Mar 13 11:42:13 2018  memory use: 3543.0 MB
  42. Tue Mar 13 11:42:21 2018  commencing in-memory singleton removal
  43. Tue Mar 13 11:42:29 2018  begin with 205586845 relations and 159954044 unique ideals
  44. Tue Mar 13 11:44:01 2018  reduce to 142450116 relations and 91359727 ideals in 14 passes
  45. Tue Mar 13 11:44:01 2018  max relations containing the same ideal: 46
  46. Tue Mar 13 11:44:08 2018  reading ideals above 720000
  47. Tue Mar 13 11:44:08 2018  commencing singleton removal, initial pass
  48. Tue Mar 13 12:02:20 2018  memory use: 2756.0 MB
  49. Tue Mar 13 12:02:21 2018  reading all ideals from disk
  50. Tue Mar 13 12:02:34 2018  memory use: 5473.6 MB
  51. Tue Mar 13 12:02:50 2018  keeping 104324547 ideals with weight <= 200, target excess is 713006
  52. Tue Mar 13 12:03:07 2018  commencing in-memory singleton removal
  53. Tue Mar 13 12:03:19 2018  begin with 142450116 relations and 104324547 unique ideals
  54. Tue Mar 13 12:03:44 2018  reduce to 142450104 relations and 104324535 ideals in 2 passes
  55. Tue Mar 13 12:03:44 2018  max relations containing the same ideal: 200
  56. Tue Mar 13 12:04:46 2018  removing 9372190 relations and 7372190 ideals in 2000000 cliques
  57. Tue Mar 13 12:04:49 2018  commencing in-memory singleton removal
  58. Tue Mar 13 12:05:01 2018  begin with 133077914 relations and 104324535 unique ideals
  59. Tue Mar 13 12:06:33 2018  reduce to 132614952 relations and 96481357 ideals in 8 passes
  60. Tue Mar 13 12:06:33 2018  max relations containing the same ideal: 198
  61. Tue Mar 13 12:07:30 2018  removing 7209523 relations and 5209523 ideals in 2000000 cliques
  62. Tue Mar 13 12:07:33 2018  commencing in-memory singleton removal
  63. Tue Mar 13 12:07:42 2018  begin with 125405429 relations and 96481357 unique ideals
  64. Tue Mar 13 12:08:53 2018  reduce to 125093456 relations and 90955026 ideals in 7 passes
  65. Tue Mar 13 12:08:53 2018  max relations containing the same ideal: 192
  66. Tue Mar 13 12:09:45 2018  removing 6598001 relations and 4598001 ideals in 2000000 cliques
  67. Tue Mar 13 12:09:48 2018  commencing in-memory singleton removal
  68. Tue Mar 13 12:09:57 2018  begin with 118495455 relations and 90955026 unique ideals
  69. Tue Mar 13 12:11:02 2018  reduce to 118224444 relations and 86081818 ideals in 7 passes
  70. Tue Mar 13 12:11:02 2018  max relations containing the same ideal: 187
  71. Tue Mar 13 12:11:49 2018  removing 6280557 relations and 4280557 ideals in 2000000 cliques
  72. Tue Mar 13 12:11:52 2018  commencing in-memory singleton removal
  73. Tue Mar 13 12:12:00 2018  begin with 111943887 relations and 86081818 unique ideals
  74. Tue Mar 13 12:12:54 2018  reduce to 111696268 relations and 81549744 ideals in 6 passes
  75. Tue Mar 13 12:12:54 2018  max relations containing the same ideal: 180
  76. Tue Mar 13 12:13:41 2018  removing 6072726 relations and 4072726 ideals in 2000000 cliques
  77. Tue Mar 13 12:13:43 2018  commencing in-memory singleton removal
  78. Tue Mar 13 12:13:51 2018  begin with 105623542 relations and 81549744 unique ideals
  79. Tue Mar 13 12:14:50 2018  reduce to 105385974 relations and 77235441 ideals in 7 passes
  80. Tue Mar 13 12:14:50 2018  max relations containing the same ideal: 175
  81. Tue Mar 13 12:15:34 2018  removing 5930069 relations and 3930069 ideals in 2000000 cliques
  82. Tue Mar 13 12:15:36 2018  commencing in-memory singleton removal
  83. Tue Mar 13 12:15:44 2018  begin with 99455905 relations and 77235441 unique ideals
  84. Tue Mar 13 12:16:29 2018  reduce to 99224401 relations and 73069921 ideals in 6 passes
  85. Tue Mar 13 12:16:29 2018  max relations containing the same ideal: 169
  86. Tue Mar 13 12:17:09 2018  removing 5827584 relations and 3827584 ideals in 2000000 cliques
  87. Tue Mar 13 12:17:12 2018  commencing in-memory singleton removal
  88. Tue Mar 13 12:17:19 2018  begin with 93396817 relations and 73069921 unique ideals
  89. Tue Mar 13 12:18:03 2018  reduce to 93166930 relations and 69008204 ideals in 6 passes
  90. Tue Mar 13 12:18:03 2018  max relations containing the same ideal: 164
  91. Tue Mar 13 12:18:42 2018  removing 5742567 relations and 3742567 ideals in 2000000 cliques
  92. Tue Mar 13 12:18:44 2018  commencing in-memory singleton removal
  93. Tue Mar 13 12:18:51 2018  begin with 87424363 relations and 69008204 unique ideals
  94. Tue Mar 13 12:19:31 2018  reduce to 87192504 relations and 65029249 ideals in 6 passes
  95. Tue Mar 13 12:19:31 2018  max relations containing the same ideal: 157
  96. Tue Mar 13 12:20:08 2018  removing 5678750 relations and 3678750 ideals in 2000000 cliques
  97. Tue Mar 13 12:20:10 2018  commencing in-memory singleton removal
  98. Tue Mar 13 12:20:16 2018  begin with 81513754 relations and 65029249 unique ideals
  99. Tue Mar 13 12:20:54 2018  reduce to 81278823 relations and 61110631 ideals in 6 passes
  100. Tue Mar 13 12:20:54 2018  max relations containing the same ideal: 148
  101. Tue Mar 13 12:21:28 2018  removing 5627696 relations and 3627696 ideals in 2000000 cliques
  102. Tue Mar 13 12:21:30 2018  commencing in-memory singleton removal
  103. Tue Mar 13 12:21:35 2018  begin with 75651127 relations and 61110631 unique ideals
  104. Tue Mar 13 12:22:08 2018  reduce to 75408320 relations and 57234752 ideals in 6 passes
  105. Tue Mar 13 12:22:08 2018  max relations containing the same ideal: 140
  106. Tue Mar 13 12:22:41 2018  removing 5590630 relations and 3590630 ideals in 2000000 cliques
  107. Tue Mar 13 12:22:43 2018  commencing in-memory singleton removal
  108. Tue Mar 13 12:22:48 2018  begin with 69817690 relations and 57234752 unique ideals
  109. Tue Mar 13 12:23:18 2018  reduce to 69564861 relations and 53385214 ideals in 6 passes
  110. Tue Mar 13 12:23:18 2018  max relations containing the same ideal: 132
  111. Tue Mar 13 12:23:48 2018  removing 5561190 relations and 3561190 ideals in 2000000 cliques
  112. Tue Mar 13 12:23:50 2018  commencing in-memory singleton removal
  113. Tue Mar 13 12:23:54 2018  begin with 64003671 relations and 53385214 unique ideals
  114. Tue Mar 13 12:24:22 2018  reduce to 63737814 relations and 49551375 ideals in 6 passes
  115. Tue Mar 13 12:24:22 2018  max relations containing the same ideal: 123
  116. Tue Mar 13 12:24:48 2018  removing 5543173 relations and 3543173 ideals in 2000000 cliques
  117. Tue Mar 13 12:24:50 2018  commencing in-memory singleton removal
  118. Tue Mar 13 12:24:54 2018  begin with 58194641 relations and 49551375 unique ideals
  119. Tue Mar 13 12:25:19 2018  reduce to 57911997 relations and 45717760 ideals in 6 passes
  120. Tue Mar 13 12:25:19 2018  max relations containing the same ideal: 119
  121. Tue Mar 13 12:25:44 2018  removing 5531604 relations and 3531604 ideals in 2000000 cliques
  122. Tue Mar 13 12:25:46 2018  commencing in-memory singleton removal
  123. Tue Mar 13 12:25:49 2018  begin with 52380393 relations and 45717760 unique ideals
  124. Tue Mar 13 12:26:11 2018  reduce to 52075920 relations and 41872670 ideals in 6 passes
  125. Tue Mar 13 12:26:11 2018  max relations containing the same ideal: 111
  126. Tue Mar 13 12:26:33 2018  removing 5525334 relations and 3525334 ideals in 2000000 cliques
  127. Tue Mar 13 12:26:35 2018  commencing in-memory singleton removal
  128. Tue Mar 13 12:26:38 2018  begin with 46550586 relations and 41872670 unique ideals
  129. Tue Mar 13 12:26:57 2018  reduce to 46218573 relations and 38004642 ideals in 6 passes
  130. Tue Mar 13 12:26:57 2018  max relations containing the same ideal: 102
  131. Tue Mar 13 12:27:16 2018  removing 5528680 relations and 3528681 ideals in 2000000 cliques
  132. Tue Mar 13 12:27:18 2018  commencing in-memory singleton removal
  133. Tue Mar 13 12:27:21 2018  begin with 40689893 relations and 38004642 unique ideals
  134. Tue Mar 13 12:27:41 2018  reduce to 40318703 relations and 34091445 ideals in 7 passes
  135. Tue Mar 13 12:27:41 2018  max relations containing the same ideal: 93
  136. Tue Mar 13 12:27:57 2018  removing 5536190 relations and 3536190 ideals in 2000000 cliques
  137. Tue Mar 13 12:27:58 2018  commencing in-memory singleton removal
  138. Tue Mar 13 12:28:01 2018  begin with 34782513 relations and 34091445 unique ideals
  139. Tue Mar 13 12:28:16 2018  reduce to 34355513 relations and 30110575 ideals in 7 passes
  140. Tue Mar 13 12:28:16 2018  max relations containing the same ideal: 84
  141. Tue Mar 13 12:28:30 2018  removing 5559455 relations and 3559455 ideals in 2000000 cliques
  142. Tue Mar 13 12:28:31 2018  commencing in-memory singleton removal
  143. Tue Mar 13 12:28:33 2018  begin with 28796058 relations and 30110575 unique ideals
  144. Tue Mar 13 12:28:44 2018  reduce to 28275641 relations and 26005673 ideals in 7 passes
  145. Tue Mar 13 12:28:44 2018  max relations containing the same ideal: 71
  146. Tue Mar 13 12:28:55 2018  removing 4255851 relations and 2812970 ideals in 1442881 cliques
  147. Tue Mar 13 12:28:57 2018  commencing in-memory singleton removal
  148. Tue Mar 13 12:28:58 2018  begin with 24019790 relations and 26005673 unique ideals
  149. Tue Mar 13 12:29:07 2018  reduce to 23590261 relations and 22743762 ideals in 7 passes
  150. Tue Mar 13 12:29:07 2018  max relations containing the same ideal: 63
  151. Tue Mar 13 12:29:16 2018  removing 113538 relations and 94126 ideals in 19412 cliques
  152. Tue Mar 13 12:29:17 2018  commencing in-memory singleton removal
  153. Tue Mar 13 12:29:18 2018  begin with 23476723 relations and 22743762 unique ideals
  154. Tue Mar 13 12:29:25 2018  reduce to 23476258 relations and 22649170 ideals in 5 passes
  155. Tue Mar 13 12:29:25 2018  max relations containing the same ideal: 63
  156. Tue Mar 13 12:29:28 2018  relations with 0 large ideals: 26382
  157. Tue Mar 13 12:29:28 2018  relations with 1 large ideals: 18350
  158. Tue Mar 13 12:29:28 2018  relations with 2 large ideals: 213934
  159. Tue Mar 13 12:29:28 2018  relations with 3 large ideals: 1177527
  160. Tue Mar 13 12:29:28 2018  relations with 4 large ideals: 3421757
  161. Tue Mar 13 12:29:28 2018  relations with 5 large ideals: 5828810
  162. Tue Mar 13 12:29:28 2018  relations with 6 large ideals: 6140590
  163. Tue Mar 13 12:29:28 2018  relations with 7+ large ideals: 6648908
  164. Tue Mar 13 12:29:28 2018  commencing 2-way merge
  165. Tue Mar 13 12:29:38 2018  reduce to 16006229 relation sets and 15179141 unique ideals
  166. Tue Mar 13 12:29:38 2018  commencing full merge
  167. Tue Mar 13 12:35:04 2018  memory use: 1980.2 MB
  168. Tue Mar 13 12:35:05 2018  found 6980070 cycles, need 6971341
  169. Tue Mar 13 12:35:07 2018  weight of 6971341 cycles is about 920710076 (132.07/cycle)
  170. Tue Mar 13 12:35:07 2018  distribution of cycle lengths:
  171. Tue Mar 13 12:35:07 2018  1 relations: 167319
  172. Tue Mar 13 12:35:07 2018  2 relations: 312231
  173. Tue Mar 13 12:35:07 2018  3 relations: 406861
  174. Tue Mar 13 12:35:07 2018  4 relations: 448090
  175. Tue Mar 13 12:35:07 2018  5 relations: 483449
  176. Tue Mar 13 12:35:07 2018  6 relations: 498321
  177. Tue Mar 13 12:35:07 2018  7 relations: 502523
  178. Tue Mar 13 12:35:07 2018  8 relations: 491896
  179. Tue Mar 13 12:35:07 2018  9 relations: 469720
  180. Tue Mar 13 12:35:07 2018  10+ relations: 3190931
  181. Tue Mar 13 12:35:07 2018  heaviest cycle: 28 relations
  182. Tue Mar 13 12:35:09 2018  commencing cycle optimization
  183. Tue Mar 13 12:35:22 2018  start with 68272666 relations
  184. Tue Mar 13 12:37:59 2018  pruned 3872587 relations
  185. Tue Mar 13 12:37:59 2018  memory use: 1675.4 MB
  186. Tue Mar 13 12:37:59 2018  distribution of cycle lengths:
  187. Tue Mar 13 12:37:59 2018  1 relations: 167319
  188. Tue Mar 13 12:37:59 2018  2 relations: 321168
  189. Tue Mar 13 12:37:59 2018  3 relations: 425606
  190. Tue Mar 13 12:37:59 2018  4 relations: 470464
  191. Tue Mar 13 12:37:59 2018  5 relations: 513415
  192. Tue Mar 13 12:37:59 2018  6 relations: 530418
  193. Tue Mar 13 12:37:59 2018  7 relations: 538085
  194. Tue Mar 13 12:37:59 2018  8 relations: 524698
  195. Tue Mar 13 12:37:59 2018  9 relations: 501764
  196. Tue Mar 13 12:37:59 2018  10+ relations: 2978404
  197. Tue Mar 13 12:37:59 2018  heaviest cycle: 28 relations
  198. Tue Mar 13 12:38:12 2018  RelProcTime: 6352
  199. Tue Mar 13 12:38:12 2018  
  200. Tue Mar 13 12:38:12 2018  commencing linear algebra
  201. Tue Mar 13 12:38:13 2018  read 6971341 cycles
  202. Tue Mar 13 12:38:27 2018  cycles contain 23096242 unique relations
  203. Tue Mar 13 12:40:37 2018  read 23096242 relations
  204. Tue Mar 13 12:41:16 2018  using 20 quadratic characters above 4294917295
  205. Tue Mar 13 12:42:47 2018  building initial matrix
  206. Tue Mar 13 12:47:18 2018  memory use: 3069.8 MB
  207. Tue Mar 13 12:47:22 2018  read 6971341 cycles
  208. Tue Mar 13 12:47:23 2018  matrix is 6971164 x 6971341 (3511.4 MB) with weight 1028070182 (147.47/col)
  209. Tue Mar 13 12:47:23 2018  sparse part has weight 843808821 (121.04/col)
  210. Tue Mar 13 12:48:48 2018  filtering completed in 2 passes
  211. Tue Mar 13 12:48:49 2018  matrix is 6971094 x 6971271 (3511.4 MB) with weight 1028067760 (147.47/col)
  212. Tue Mar 13 12:48:49 2018  sparse part has weight 843808263 (121.04/col)
  213. Tue Mar 13 12:49:07 2018  matrix starts at (0, 0)
  214. Tue Mar 13 12:49:08 2018  matrix is 6971094 x 6971271 (3511.4 MB) with weight 1028067760 (147.47/col)
  215. Tue Mar 13 12:49:08 2018  sparse part has weight 843808263 (121.04/col)
  216. Tue Mar 13 12:49:08 2018  saving the first 48 matrix rows for later
  217. Tue Mar 13 12:49:10 2018  matrix includes 64 packed rows
  218. Tue Mar 13 12:49:11 2018  matrix is 6971046 x 6971271 (3387.2 MB) with weight 885973749 (127.09/col)
  219. Tue Mar 13 12:49:11 2018  sparse part has weight 818234004 (117.37/col)
  220. Tue Mar 13 12:49:11 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  221. Tue Mar 13 12:49:40 2018  commencing Lanczos iteration (4 threads)
  222. Tue Mar 13 12:49:40 2018  memory use: 2852.8 MB
  223. Tue Mar 13 12:50:33 2018  linear algebra at 0.0%, ETA 65h 7m
  224. Tue Mar 13 12:50:50 2018  checkpointing every 110000 dimensions
  225. Wed Mar 14 21:57:24 2018  lanczos halted after 110243 iterations (dim = 6971040)
  226. Wed Mar 14 21:57:30 2018  recovered 34 nontrivial dependencies
  227. Wed Mar 14 21:57:30 2018  BLanczosTime: 119958
  228. Wed Mar 14 21:57:30 2018  
  229. Wed Mar 14 21:57:30 2018  commencing square root phase
  230. Wed Mar 14 21:57:30 2018  handling dependencies 1 to 64
  231. Wed Mar 14 21:57:30 2018  reading relations for dependency 1
  232. Wed Mar 14 21:57:30 2018  read 3486071 cycles
  233. Wed Mar 14 21:57:36 2018  cycles contain 11547708 unique relations
  234. Wed Mar 14 21:58:41 2018  read 11547708 relations
  235. Wed Mar 14 21:59:21 2018  multiplying 11547708 relations
  236. Wed Mar 14 22:11:24 2018  multiply complete, coefficients have about 505.83 million bits
  237. Wed Mar 14 22:11:26 2018  initial square root is modulo 1191682159
  238. Wed Mar 14 22:24:33 2018  sqrtTime: 1623
  239. Wed Mar 14 22:24:33 2018  p73 factor: 1576703314367157422239075629965140660678987029084985954813262185950238613
  240. Wed Mar 14 22:24:33 2018  p128 factor: 37392099456849602606929719446864437703194449442724054708001523407885944513694178838756105145479220947466935923236204197060189869
  241. Wed Mar 14 22:24:33 2018  elapsed time 35:32:15
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