SHARE
TWEET

SL1527

vang0001 Dec 6th, 2015 102 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Aug 21 17:13:30 2012  
  2. Tue Aug 21 17:13:30 2012  
  3. Tue Aug 21 17:13:30 2012  Msieve v. 1.50 (SVN Official Release)
  4. Tue Aug 21 17:13:30 2012  random seeds: 879e12c0 3c9da4bd
  5. Tue Aug 21 17:13:30 2012  factoring 515309636707523789196668591184379492343498757327673935865326437955315716496767871486104455286260857876683092019744512350432339342028713985392403340171586117576773211500631910545024631 (183 digits)
  6. Tue Aug 21 17:13:31 2012  searching for 15-digit factors
  7. Tue Aug 21 17:13:31 2012  commencing number field sieve (183-digit input)
  8. Tue Aug 21 17:13:31 2012  R0: -150804340016807970735635273952047185
  9. Tue Aug 21 17:13:31 2012  R1: 93202207781383214849429075266681969
  10. Tue Aug 21 17:13:31 2012  A0: 4
  11. Tue Aug 21 17:13:31 2012  A1: -3
  12. Tue Aug 21 17:13:31 2012  A2: 30
  13. Tue Aug 21 17:13:31 2012  A3: 15
  14. Tue Aug 21 17:13:31 2012  A4: 45
  15. Tue Aug 21 17:13:31 2012  A5: 27
  16. Tue Aug 21 17:13:31 2012  A6: 6
  17. Tue Aug 21 17:13:31 2012  skew 1.00, size 1.802e-010, alpha 0.306, combined = 5.106e-012 rroots = 0
  18. Tue Aug 21 17:13:31 2012  
  19. Tue Aug 21 17:13:31 2012  commencing relation filtering
  20. Tue Aug 21 17:13:31 2012  estimated available RAM is 8183.1 MB
  21. Tue Aug 21 17:13:31 2012  commencing duplicate removal, pass 1
  22. Tue Aug 21 17:14:12 2012  error -9 reading relation 4275453
  23. Tue Aug 21 17:14:38 2012  error -9 reading relation 8612051
  24. Tue Aug 21 17:15:28 2012  error -9 reading relation 16587732
  25. Tue Aug 21 17:15:50 2012  error -15 reading relation 20496406
  26. Tue Aug 21 17:16:50 2012  error -9 reading relation 30792018
  27. Tue Aug 21 17:17:01 2012  error -15 reading relation 32659189
  28. Tue Aug 21 17:17:07 2012  error -15 reading relation 33541068
  29. Tue Aug 21 17:17:07 2012  error -15 reading relation 33572025
  30. Tue Aug 21 17:17:07 2012  error -9 reading relation 33706250
  31. Tue Aug 21 17:17:07 2012  error -15 reading relation 33715375
  32. Tue Aug 21 17:17:39 2012  error -9 reading relation 39207106
  33. Tue Aug 21 17:17:39 2012  error -9 reading relation 39210327
  34. Tue Aug 21 17:17:52 2012  error -9 reading relation 42059841
  35. Tue Aug 21 17:17:53 2012  error -15 reading relation 42081387
  36. Tue Aug 21 17:17:53 2012  error -1 reading relation 42171808
  37. Tue Aug 21 17:17:53 2012  error -15 reading relation 42311837
  38. Tue Aug 21 17:17:54 2012  error -15 reading relation 42444384
  39. Tue Aug 21 17:17:55 2012  error -5 reading relation 42494454
  40. Tue Aug 21 17:17:55 2012  error -15 reading relation 42688760
  41. Tue Aug 21 17:18:10 2012  error -15 reading relation 45431112
  42. Tue Aug 21 17:18:13 2012  error -9 reading relation 45859994
  43. Tue Aug 21 17:18:17 2012  error -9 reading relation 46643085
  44. Tue Aug 21 17:18:20 2012  error -15 reading relation 47237672
  45. Tue Aug 21 17:18:27 2012  error -1 reading relation 48508718
  46. Tue Aug 21 17:18:38 2012  skipped 1 relations with b > 2^32
  47. Tue Aug 21 17:18:38 2012  found 6246872 hash collisions in 50358948 relations
  48. Tue Aug 21 17:19:01 2012  added 812289 free relations
  49. Tue Aug 21 17:19:01 2012  commencing duplicate removal, pass 2
  50. Tue Aug 21 17:19:21 2012  found 5026880 duplicates and 46144357 unique relations
  51. Tue Aug 21 17:19:21 2012  memory use: 197.2 MB
  52. Tue Aug 21 17:19:21 2012  reading ideals above 43974656
  53. Tue Aug 21 17:19:21 2012  commencing singleton removal, initial pass
  54. Tue Aug 21 17:24:31 2012  memory use: 753.0 MB
  55. Tue Aug 21 17:24:31 2012  reading all ideals from disk
  56. Tue Aug 21 17:24:32 2012  memory use: 772.3 MB
  57. Tue Aug 21 17:24:33 2012  commencing in-memory singleton removal
  58. Tue Aug 21 17:24:35 2012  begin with 46144357 relations and 40620703 unique ideals
  59. Tue Aug 21 17:24:53 2012  reduce to 26103587 relations and 18121973 ideals in 16 passes
  60. Tue Aug 21 17:24:53 2012  max relations containing the same ideal: 39
  61. Tue Aug 21 17:24:55 2012  reading ideals above 720000
  62. Tue Aug 21 17:24:55 2012  commencing singleton removal, initial pass
  63. Tue Aug 21 17:28:56 2012  memory use: 689.0 MB
  64. Tue Aug 21 17:28:56 2012  reading all ideals from disk
  65. Tue Aug 21 17:28:57 2012  memory use: 932.0 MB
  66. Tue Aug 21 17:28:59 2012  keeping 23304161 ideals with weight <= 200, target excess is 136897
  67. Tue Aug 21 17:29:02 2012  commencing in-memory singleton removal
  68. Tue Aug 21 17:29:04 2012  begin with 26103624 relations and 23304161 unique ideals
  69. Tue Aug 21 17:29:34 2012  reduce to 26087000 relations and 23287389 ideals in 13 passes
  70. Tue Aug 21 17:29:34 2012  max relations containing the same ideal: 200
  71. Tue Aug 21 17:29:45 2012  removing 2877890 relations and 2477890 ideals in 400000 cliques
  72. Tue Aug 21 17:29:46 2012  commencing in-memory singleton removal
  73. Tue Aug 21 17:29:48 2012  begin with 23209110 relations and 23287389 unique ideals
  74. Tue Aug 21 17:30:09 2012  reduce to 22985326 relations and 20581171 ideals in 10 passes
  75. Tue Aug 21 17:30:09 2012  max relations containing the same ideal: 191
  76. Tue Aug 21 17:30:19 2012  removing 2130378 relations and 1730378 ideals in 400000 cliques
  77. Tue Aug 21 17:30:19 2012  commencing in-memory singleton removal
  78. Tue Aug 21 17:30:21 2012  begin with 20854948 relations and 20581171 unique ideals
  79. Tue Aug 21 17:30:36 2012  reduce to 20718509 relations and 18712055 ideals in 8 passes
  80. Tue Aug 21 17:30:36 2012  max relations containing the same ideal: 181
  81. Tue Aug 21 17:30:45 2012  removing 1889314 relations and 1489314 ideals in 400000 cliques
  82. Tue Aug 21 17:30:46 2012  commencing in-memory singleton removal
  83. Tue Aug 21 17:30:47 2012  begin with 18829195 relations and 18712055 unique ideals
  84. Tue Aug 21 17:30:59 2012  reduce to 18709581 relations and 17100996 ideals in 7 passes
  85. Tue Aug 21 17:30:59 2012  max relations containing the same ideal: 170
  86. Tue Aug 21 17:31:07 2012  removing 1761314 relations and 1361314 ideals in 400000 cliques
  87. Tue Aug 21 17:31:07 2012  commencing in-memory singleton removal
  88. Tue Aug 21 17:31:09 2012  begin with 16948267 relations and 17100996 unique ideals
  89. Tue Aug 21 17:31:19 2012  reduce to 16832336 relations and 15621513 ideals in 7 passes
  90. Tue Aug 21 17:31:19 2012  max relations containing the same ideal: 156
  91. Tue Aug 21 17:31:26 2012  removing 1676381 relations and 1276381 ideals in 400000 cliques
  92. Tue Aug 21 17:31:27 2012  commencing in-memory singleton removal
  93. Tue Aug 21 17:31:28 2012  begin with 15155955 relations and 15621513 unique ideals
  94. Tue Aug 21 17:31:37 2012  reduce to 15042553 relations and 14229415 ideals in 7 passes
  95. Tue Aug 21 17:31:37 2012  max relations containing the same ideal: 146
  96. Tue Aug 21 17:31:44 2012  removing 1614258 relations and 1214258 ideals in 400000 cliques
  97. Tue Aug 21 17:31:44 2012  commencing in-memory singleton removal
  98. Tue Aug 21 17:31:45 2012  begin with 13428295 relations and 14229415 unique ideals
  99. Tue Aug 21 17:31:54 2012  reduce to 13307045 relations and 12891064 ideals in 8 passes
  100. Tue Aug 21 17:31:54 2012  max relations containing the same ideal: 135
  101. Tue Aug 21 17:32:00 2012  removing 1101396 relations and 844216 ideals in 257180 cliques
  102. Tue Aug 21 17:32:01 2012  commencing in-memory singleton removal
  103. Tue Aug 21 17:32:02 2012  begin with 12205649 relations and 12891064 unique ideals
  104. Tue Aug 21 17:32:09 2012  reduce to 12144003 relations and 11984114 ideals in 7 passes
  105. Tue Aug 21 17:32:09 2012  max relations containing the same ideal: 125
  106. Tue Aug 21 17:32:16 2012  relations with 0 large ideals: 3319
  107. Tue Aug 21 17:32:16 2012  relations with 1 large ideals: 829
  108. Tue Aug 21 17:32:16 2012  relations with 2 large ideals: 6982
  109. Tue Aug 21 17:32:16 2012  relations with 3 large ideals: 67514
  110. Tue Aug 21 17:32:16 2012  relations with 4 large ideals: 368498
  111. Tue Aug 21 17:32:16 2012  relations with 5 large ideals: 1217394
  112. Tue Aug 21 17:32:16 2012  relations with 6 large ideals: 2521524
  113. Tue Aug 21 17:32:16 2012  relations with 7+ large ideals: 7957943
  114. Tue Aug 21 17:32:16 2012  commencing 2-way merge
  115. Tue Aug 21 17:32:24 2012  reduce to 8099271 relation sets and 7939382 unique ideals
  116. Tue Aug 21 17:32:24 2012  commencing full merge
  117. Tue Aug 21 17:34:27 2012  memory use: 1017.6 MB
  118. Tue Aug 21 17:34:28 2012  found 4317692 cycles, need 4295582
  119. Tue Aug 21 17:34:28 2012  weight of 4295582 cycles is about 301070881 (70.09/cycle)
  120. Tue Aug 21 17:34:28 2012  distribution of cycle lengths:
  121. Tue Aug 21 17:34:28 2012  1 relations: 506787
  122. Tue Aug 21 17:34:28 2012  2 relations: 532255
  123. Tue Aug 21 17:34:28 2012  3 relations: 531690
  124. Tue Aug 21 17:34:28 2012  4 relations: 486557
  125. Tue Aug 21 17:34:28 2012  5 relations: 443204
  126. Tue Aug 21 17:34:28 2012  6 relations: 384258
  127. Tue Aug 21 17:34:28 2012  7 relations: 325524
  128. Tue Aug 21 17:34:28 2012  8 relations: 269477
  129. Tue Aug 21 17:34:28 2012  9 relations: 215618
  130. Tue Aug 21 17:34:28 2012  10+ relations: 600212
  131. Tue Aug 21 17:34:28 2012  heaviest cycle: 22 relations
  132. Tue Aug 21 17:34:29 2012  commencing cycle optimization
  133. Tue Aug 21 17:34:33 2012  start with 23300859 relations
  134. Tue Aug 21 17:35:08 2012  pruned 649322 relations
  135. Tue Aug 21 17:35:08 2012  memory use: 743.0 MB
  136. Tue Aug 21 17:35:08 2012  distribution of cycle lengths:
  137. Tue Aug 21 17:35:08 2012  1 relations: 506787
  138. Tue Aug 21 17:35:08 2012  2 relations: 543896
  139. Tue Aug 21 17:35:08 2012  3 relations: 550999
  140. Tue Aug 21 17:35:08 2012  4 relations: 499585
  141. Tue Aug 21 17:35:08 2012  5 relations: 455850
  142. Tue Aug 21 17:35:08 2012  6 relations: 391223
  143. Tue Aug 21 17:35:08 2012  7 relations: 330249
  144. Tue Aug 21 17:35:08 2012  8 relations: 268453
  145. Tue Aug 21 17:35:08 2012  9 relations: 212048
  146. Tue Aug 21 17:35:08 2012  10+ relations: 536492
  147. Tue Aug 21 17:35:08 2012  heaviest cycle: 21 relations
  148. Tue Aug 21 17:35:11 2012  RelProcTime: 1300
  149. Tue Aug 21 17:35:11 2012  
  150. Tue Aug 21 17:35:11 2012  commencing linear algebra
  151. Tue Aug 21 17:35:12 2012  read 4295582 cycles
  152. Tue Aug 21 17:35:18 2012  cycles contain 12041822 unique relations
  153. Tue Aug 21 17:37:14 2012  read 12041822 relations
  154. Tue Aug 21 17:37:30 2012  using 20 quadratic characters above 536869160
  155. Tue Aug 21 17:38:21 2012  building initial matrix
  156. Tue Aug 21 17:40:25 2012  memory use: 1539.3 MB
  157. Tue Aug 21 17:40:31 2012  read 4295582 cycles
  158. Tue Aug 21 17:40:33 2012  matrix is 4295405 x 4295582 (1284.1 MB) with weight 377154683 (87.80/col)
  159. Tue Aug 21 17:40:33 2012  sparse part has weight 289379560 (67.37/col)
  160. Tue Aug 21 17:41:08 2012  filtering completed in 2 passes
  161. Tue Aug 21 17:41:09 2012  matrix is 4294799 x 4294976 (1284.1 MB) with weight 377138007 (87.81/col)
  162. Tue Aug 21 17:41:09 2012  sparse part has weight 289375405 (67.38/col)
  163. Tue Aug 21 17:41:26 2012  matrix starts at (0, 0)
  164. Tue Aug 21 17:41:27 2012  matrix is 4294799 x 4294976 (1284.1 MB) with weight 377138007 (87.81/col)
  165. Tue Aug 21 17:41:27 2012  sparse part has weight 289375405 (67.38/col)
  166. Tue Aug 21 17:41:27 2012  saving the first 48 matrix rows for later
  167. Tue Aug 21 17:41:28 2012  matrix includes 64 packed rows
  168. Tue Aug 21 17:41:29 2012  matrix is 4294751 x 4294976 (1221.9 MB) with weight 298637919 (69.53/col)
  169. Tue Aug 21 17:41:29 2012  sparse part has weight 277364131 (64.58/col)
  170. Tue Aug 21 17:41:29 2012  using block size 65536 for processor cache size 8192 kB
  171. Tue Aug 21 17:41:44 2012  commencing Lanczos iteration (4 threads)
  172. Tue Aug 21 17:41:44 2012  memory use: 1088.0 MB
  173. Tue Aug 21 17:42:13 2012  linear algebra at 0.0%, ETA 22h 5m
  174. Tue Aug 21 17:42:23 2012  checkpointing every 200000 dimensions
  175. Wed Aug 22 15:48:44 2012  lanczos halted after 67918 iterations (dim = 4294749)
  176. Wed Aug 22 15:48:50 2012  recovered 34 nontrivial dependencies
  177. Wed Aug 22 15:48:50 2012  BLanczosTime: 80019
  178. Wed Aug 22 15:48:50 2012  
  179. Wed Aug 22 15:48:50 2012  commencing square root phase
  180. Wed Aug 22 15:48:50 2012  reading relations for dependency 1
  181. Wed Aug 22 15:48:52 2012  read 2147921 cycles
  182. Wed Aug 22 15:48:55 2012  cycles contain 6022694 unique relations
  183. Wed Aug 22 15:50:09 2012  read 6022694 relations
  184. Wed Aug 22 15:50:39 2012  multiplying 6022694 relations
  185. Wed Aug 22 15:55:36 2012  multiply complete, coefficients have about 164.86 million bits
  186. Wed Aug 22 15:55:38 2012  initial square root is modulo 825277
  187. Wed Aug 22 16:01:25 2012  sqrtTime: 755
  188. Wed Aug 22 16:01:25 2012  prp74 factor: 18045117748330417860431048305409214261727301533379484572012996175241847311
  189. Wed Aug 22 16:01:25 2012  prp110 factor: 28556734508158119560948929794684331048102178376779643489402189537734888612945057140566748370935062039166500121
  190. Wed Aug 22 16:01:25 2012  elapsed time 22:47:55
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