SHARE
TWEET

np_112

CarlosPinho Jun 3rd, 2016 102 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Oct 18 10:04:51 2012  
  2. Thu Oct 18 10:04:51 2012  
  3. Thu Oct 18 10:04:51 2012  Msieve v. 1.51 (SVN 761)
  4. Thu Oct 18 10:04:51 2012  random seeds: fa0b7f2d 349fb49a
  5. Thu Oct 18 10:04:51 2012  factoring 2012217920616353779709376100014402583100561850451355443271273808501326784828149678642938014392594232343617087738905837915340288331501712821739349084261298527767040745076562644707697228101301872938330019313057026099 (214 digits)
  6. Thu Oct 18 10:04:53 2012  no P-1/P+1/ECM available, skipping
  7. Thu Oct 18 10:04:53 2012  commencing number field sieve (214-digit input)
  8. Thu Oct 18 10:04:53 2012  R0: 1019742280064015448879700240781487485777
  9. Thu Oct 18 10:04:53 2012  R1: -861276169042404828889200935643746664448
  10. Thu Oct 18 10:04:53 2012  A0: 113
  11. Thu Oct 18 10:04:53 2012  A1: 0
  12. Thu Oct 18 10:04:53 2012  A2: 0
  13. Thu Oct 18 10:04:53 2012  A3: 0
  14. Thu Oct 18 10:04:53 2012  A4: 0
  15. Thu Oct 18 10:04:53 2012  A5: 0
  16. Thu Oct 18 10:04:53 2012  A6: 12544
  17. Thu Oct 18 10:04:53 2012  skew 1.00, size 3.910e-12, alpha 0.015, combined = 3.274e-13 rroots = 0
  18. Thu Oct 18 10:04:53 2012  
  19. Thu Oct 18 10:04:53 2012  commencing relation filtering
  20. Thu Oct 18 10:04:53 2012  estimated available RAM is 9971.6 MB
  21. Thu Oct 18 10:04:53 2012  commencing duplicate removal, pass 1
  22. Thu Oct 18 10:20:02 2012  skipped 85 relations with b > 2^32
  23. Thu Oct 18 10:20:02 2012  found 5575062 hash collisions in 81261014 relations
  24. Thu Oct 18 10:20:18 2012  added 1218294 free relations
  25. Thu Oct 18 10:20:18 2012  commencing duplicate removal, pass 2
  26. Thu Oct 18 10:28:16 2012  found 0 duplicates and 82479308 unique relations
  27. Thu Oct 18 10:28:16 2012  memory use: 314.4 MB
  28. Thu Oct 18 10:28:16 2012  reading ideals above 720000
  29. Thu Oct 18 10:28:16 2012  commencing singleton removal, initial pass
  30. Thu Oct 18 10:46:47 2012  memory use: 2756.0 MB
  31. Thu Oct 18 10:46:47 2012  reading all ideals from disk
  32. Thu Oct 18 10:46:59 2012  memory use: 3195.5 MB
  33. Thu Oct 18 10:47:08 2012  keeping 87015496 ideals with weight <= 200, target excess is 440134
  34. Thu Oct 18 10:47:17 2012  commencing in-memory singleton removal
  35. Thu Oct 18 10:47:25 2012  begin with 82479308 relations and 87015496 unique ideals
  36. Thu Oct 18 10:48:35 2012  reduce to 42980952 relations and 42213906 ideals in 17 passes
  37. Thu Oct 18 10:48:35 2012  max relations containing the same ideal: 136
  38. Thu Oct 18 10:48:55 2012  removing 1550423 relations and 1422178 ideals in 128245 cliques
  39. Thu Oct 18 10:48:56 2012  commencing in-memory singleton removal
  40. Thu Oct 18 10:49:00 2012  begin with 41430529 relations and 42213906 unique ideals
  41. Thu Oct 18 10:49:27 2012  reduce to 41389252 relations and 40750251 ideals in 8 passes
  42. Thu Oct 18 10:49:27 2012  max relations containing the same ideal: 133
  43. Thu Oct 18 10:49:46 2012  removing 1134601 relations and 1006356 ideals in 128245 cliques
  44. Thu Oct 18 10:49:46 2012  commencing in-memory singleton removal
  45. Thu Oct 18 10:49:50 2012  begin with 40254651 relations and 40750251 unique ideals
  46. Thu Oct 18 10:50:17 2012  reduce to 40231315 relations and 39720490 ideals in 8 passes
  47. Thu Oct 18 10:50:17 2012  max relations containing the same ideal: 129
  48. Thu Oct 18 10:50:41 2012  relations with 0 large ideals: 16102
  49. Thu Oct 18 10:50:41 2012  relations with 1 large ideals: 5808
  50. Thu Oct 18 10:50:41 2012  relations with 2 large ideals: 58012
  51. Thu Oct 18 10:50:41 2012  relations with 3 large ideals: 462903
  52. Thu Oct 18 10:50:41 2012  relations with 4 large ideals: 2077356
  53. Thu Oct 18 10:50:41 2012  relations with 5 large ideals: 5662905
  54. Thu Oct 18 10:50:41 2012  relations with 6 large ideals: 9690254
  55. Thu Oct 18 10:50:41 2012  relations with 7+ large ideals: 22257975
  56. Thu Oct 18 10:50:41 2012  commencing 2-way merge
  57. Thu Oct 18 10:51:08 2012  reduce to 26035632 relation sets and 25524807 unique ideals
  58. Thu Oct 18 10:51:08 2012  commencing full merge
  59. Thu Oct 18 10:57:45 2012  memory use: 3007.8 MB
  60. Thu Oct 18 10:57:49 2012  found 13847801 cycles, need 13787007
  61. Thu Oct 18 10:57:52 2012  weight of 13787007 cycles is about 965321171 (70.02/cycle)
  62. Thu Oct 18 10:57:52 2012  distribution of cycle lengths:
  63. Thu Oct 18 10:57:52 2012  1 relations: 1861467
  64. Thu Oct 18 10:57:52 2012  2 relations: 2032676
  65. Thu Oct 18 10:57:52 2012  3 relations: 1938299
  66. Thu Oct 18 10:57:52 2012  4 relations: 1627400
  67. Thu Oct 18 10:57:52 2012  5 relations: 1312227
  68. Thu Oct 18 10:57:52 2012  6 relations: 1061528
  69. Thu Oct 18 10:57:52 2012  7 relations: 844759
  70. Thu Oct 18 10:57:52 2012  8 relations: 664422
  71. Thu Oct 18 10:57:52 2012  9 relations: 522653
  72. Thu Oct 18 10:57:52 2012  10+ relations: 1921576
  73. Thu Oct 18 10:57:52 2012  heaviest cycle: 26 relations
  74. Thu Oct 18 10:57:55 2012  commencing cycle optimization
  75. Thu Oct 18 10:58:13 2012  start with 72356989 relations
  76. Thu Oct 18 10:59:47 2012  pruned 1618223 relations
  77. Thu Oct 18 10:59:47 2012  memory use: 2394.9 MB
  78. Thu Oct 18 10:59:47 2012  distribution of cycle lengths:
  79. Thu Oct 18 10:59:47 2012  1 relations: 1861467
  80. Thu Oct 18 10:59:47 2012  2 relations: 2074451
  81. Thu Oct 18 10:59:47 2012  3 relations: 2006202
  82. Thu Oct 18 10:59:47 2012  4 relations: 1655673
  83. Thu Oct 18 10:59:47 2012  5 relations: 1331722
  84. Thu Oct 18 10:59:47 2012  6 relations: 1060459
  85. Thu Oct 18 10:59:47 2012  7 relations: 836768
  86. Thu Oct 18 10:59:47 2012  8 relations: 651118
  87. Thu Oct 18 10:59:47 2012  9 relations: 508372
  88. Thu Oct 18 10:59:47 2012  10+ relations: 1800775
  89. Thu Oct 18 10:59:47 2012  heaviest cycle: 26 relations
  90. Thu Oct 18 11:00:08 2012  RelProcTime: 3315
  91. Thu Oct 18 11:00:08 2012  
  92. Thu Oct 18 11:00:08 2012  commencing linear algebra
  93. Thu Oct 18 11:00:14 2012  read 13787007 cycles
  94. Thu Oct 18 11:00:31 2012  cycles contain 39729408 unique relations
  95. Thu Oct 18 11:11:54 2012  read 39729408 relations
  96. Thu Oct 18 11:12:50 2012  using 20 quadratic characters above 1073741478
  97. Thu Oct 18 11:15:18 2012  building initial matrix
  98. Thu Oct 18 11:20:31 2012  memory use: 5040.3 MB
  99. Thu Oct 18 11:20:48 2012  read 13787007 cycles
  100. Thu Oct 18 11:20:50 2012  matrix is 13786828 x 13787007 (4123.2 MB) with weight 1197700204 (86.87/col)
  101. Thu Oct 18 11:20:50 2012  sparse part has weight 942992886 (68.40/col)
  102. Thu Oct 18 11:23:11 2012  filtering completed in 2 passes
  103. Thu Oct 18 11:23:13 2012  matrix is 13777010 x 13777189 (4122.5 MB) with weight 1197434581 (86.91/col)
  104. Thu Oct 18 11:23:13 2012  sparse part has weight 942912390 (68.44/col)
  105. Thu Oct 18 11:24:45 2012  matrix starts at (0, 0)
  106. Thu Oct 18 11:24:47 2012  matrix is 13777010 x 13777189 (4122.5 MB) with weight 1197434581 (86.91/col)
  107. Thu Oct 18 11:24:47 2012  sparse part has weight 942912390 (68.44/col)
  108. Thu Oct 18 11:24:47 2012  saving the first 48 matrix rows for later
  109. Thu Oct 18 11:24:49 2012  matrix includes 64 packed rows
  110. Thu Oct 18 11:24:51 2012  matrix is 13776962 x 13777189 (3950.8 MB) with weight 966501898 (70.15/col)
  111. Thu Oct 18 11:24:51 2012  sparse part has weight 897907533 (65.17/col)
  112. Thu Oct 18 11:24:51 2012  using block size 262144 for processor cache size 6144 kB
  113. Thu Oct 18 11:25:09 2012  commencing Lanczos iteration (3 threads)
  114. Thu Oct 18 11:25:09 2012  memory use: 4770.8 MB
  115. Thu Oct 18 11:27:46 2012  linear algebra at 0.0%, ETA 378h52m
  116. Thu Oct 18 11:28:36 2012  checkpointing every 40000 dimensions
  117. Thu Oct 18 11:30:16 2012  lanczos halted after 48 iterations (dim = 3036)
  118. Thu Oct 18 11:30:16 2012  BLanczosTime: 1808
  119. Thu Oct 18 11:30:16 2012  
  120. Thu Oct 18 11:30:16 2012  commencing square root phase
  121. Thu Oct 18 11:30:16 2012  reading relations for dependency 1
  122. Thu Oct 18 11:30:16 2012  error: read_cycles can't open dependency file
  123. Thu Oct 18 11:30:28 2012  
  124. Thu Oct 18 11:30:28 2012  
  125. Thu Oct 18 11:30:28 2012  Msieve v. 1.51 (SVN 761)
  126. Thu Oct 18 11:30:28 2012  random seeds: 41a4df11 df17a036
  127. Thu Oct 18 11:30:28 2012  factoring 2012217920616353779709376100014402583100561850451355443271273808501326784828149678642938014392594232343617087738905837915340288331501712821739349084261298527767040745076562644707697228101301872938330019313057026099 (214 digits)
  128. Thu Oct 18 11:30:30 2012  no P-1/P+1/ECM available, skipping
  129. Thu Oct 18 11:30:30 2012  commencing number field sieve (214-digit input)
  130. Thu Oct 18 11:30:30 2012  R0: 1019742280064015448879700240781487485777
  131. Thu Oct 18 11:30:30 2012  R1: -861276169042404828889200935643746664448
  132. Thu Oct 18 11:30:30 2012  A0: 113
  133. Thu Oct 18 11:30:30 2012  A1: 0
  134. Thu Oct 18 11:30:30 2012  A2: 0
  135. Thu Oct 18 11:30:30 2012  A3: 0
  136. Thu Oct 18 11:30:30 2012  A4: 0
  137. Thu Oct 18 11:30:30 2012  A5: 0
  138. Thu Oct 18 11:30:30 2012  A6: 12544
  139. Thu Oct 18 11:30:30 2012  skew 1.00, size 3.910e-12, alpha 0.015, combined = 3.274e-13 rroots = 0
  140. Thu Oct 18 11:30:30 2012  
  141. Thu Oct 18 11:30:30 2012  commencing linear algebra
  142. Thu Oct 18 11:30:36 2012  matrix starts at (0, 0)
  143. Thu Oct 18 11:30:38 2012  matrix is 13777010 x 13777189 (4122.5 MB) with weight 1197434581 (86.91/col)
  144. Thu Oct 18 11:30:38 2012  sparse part has weight 942912390 (68.44/col)
  145. Thu Oct 18 11:30:38 2012  saving the first 48 matrix rows for later
  146. Thu Oct 18 11:30:40 2012  matrix includes 64 packed rows
  147. Thu Oct 18 11:30:42 2012  matrix is 13776962 x 13777189 (3950.8 MB) with weight 966501898 (70.15/col)
  148. Thu Oct 18 11:30:42 2012  sparse part has weight 897907533 (65.17/col)
  149. Thu Oct 18 11:30:42 2012  using block size 262144 for processor cache size 6144 kB
  150. Thu Oct 18 11:31:00 2012  commencing Lanczos iteration (2 threads)
  151. Thu Oct 18 11:31:00 2012  memory use: 4665.7 MB
  152. Thu Oct 18 11:31:00 2012  restarting at iteration 48 (dim = 3036)
  153. Thu Oct 18 11:32:23 2012  checkpointing every 50000 dimensions
  154. Thu Oct 18 11:33:05 2012  linear algebra at 0.0%, ETA 314h24m
  155. Wed Oct 31 15:16:35 2012  lanczos halted after 217872 iterations (dim = 13776959)
  156. Wed Oct 31 15:16:51 2012  recovered 37 nontrivial dependencies
  157. Wed Oct 31 15:16:51 2012  BLanczosTime: 1136781
  158. Wed Oct 31 15:16:51 2012  elapsed time 315:46:23
  159. Wed Oct 31 17:20:53 2012  
  160. Wed Oct 31 17:20:53 2012  
  161. Wed Oct 31 17:20:53 2012  Msieve v. 1.51 (SVN 761)
  162. Wed Oct 31 17:20:53 2012  random seeds: 870bb39a c8a58488
  163. Wed Oct 31 17:20:53 2012  factoring 2012217920616353779709376100014402583100561850451355443271273808501326784828149678642938014392594232343617087738905837915340288331501712821739349084261298527767040745076562644707697228101301872938330019313057026099 (214 digits)
  164. Wed Oct 31 17:20:55 2012  no P-1/P+1/ECM available, skipping
  165. Wed Oct 31 17:20:55 2012  commencing number field sieve (214-digit input)
  166. Wed Oct 31 17:20:55 2012  R0: 1019742280064015448879700240781487485777
  167. Wed Oct 31 17:20:55 2012  R1: -861276169042404828889200935643746664448
  168. Wed Oct 31 17:20:55 2012  A0: 113
  169. Wed Oct 31 17:20:55 2012  A1: 0
  170. Wed Oct 31 17:20:55 2012  A2: 0
  171. Wed Oct 31 17:20:55 2012  A3: 0
  172. Wed Oct 31 17:20:55 2012  A4: 0
  173. Wed Oct 31 17:20:55 2012  A5: 0
  174. Wed Oct 31 17:20:55 2012  A6: 12544
  175. Wed Oct 31 17:20:55 2012  skew 1.00, size 3.910e-12, alpha 0.015, combined = 3.274e-13 rroots = 0
  176. Wed Oct 31 17:20:55 2012  
  177. Wed Oct 31 17:20:55 2012  commencing square root phase
  178. Wed Oct 31 17:20:55 2012  reading relations for dependency 1
  179. Wed Oct 31 17:20:57 2012  read 6888020 cycles
  180. Wed Oct 31 17:21:09 2012  cycles contain 19861758 unique relations
  181. Wed Oct 31 17:30:43 2012  read 19861758 relations
  182. Wed Oct 31 17:32:19 2012  multiplying 19861758 relations
  183. Wed Oct 31 17:59:10 2012  multiply complete, coefficients have about 757.03 million bits
  184. Wed Oct 31 17:59:13 2012  initial square root is modulo 6190147
  185. Wed Oct 31 18:47:37 2012  GCD is 1, no factor found
  186. Wed Oct 31 18:47:37 2012  reading relations for dependency 2
  187. Wed Oct 31 18:47:38 2012  read 6890508 cycles
  188. Wed Oct 31 18:47:46 2012  cycles contain 19862594 unique relations
  189. Wed Oct 31 18:57:20 2012  read 19862594 relations
  190. Wed Oct 31 18:58:57 2012  multiplying 19862594 relations
  191. Wed Oct 31 19:25:51 2012  multiply complete, coefficients have about 757.07 million bits
  192. Wed Oct 31 19:25:53 2012  initial square root is modulo 6195517
  193. Wed Oct 31 20:14:19 2012  GCD is N, no factor found
  194. Wed Oct 31 20:14:19 2012  reading relations for dependency 3
  195. Wed Oct 31 20:14:20 2012  read 6893349 cycles
  196. Wed Oct 31 20:14:28 2012  cycles contain 19873680 unique relations
  197. Wed Oct 31 20:24:02 2012  read 19873680 relations
  198. Wed Oct 31 20:25:38 2012  multiplying 19873680 relations
  199. Wed Oct 31 20:52:34 2012  multiply complete, coefficients have about 757.49 million bits
  200. Wed Oct 31 20:52:36 2012  initial square root is modulo 6249547
  201. Wed Oct 31 21:41:07 2012  sqrtTime: 15612
  202. Wed Oct 31 21:41:07 2012  prp84 factor: 314403758000735765898141368728330342960952345314583947610426833559798399887993671781
  203. Wed Oct 31 21:41:07 2012  prp130 factor: 6400107725848635685519590913022073326527736328012103416735605955547643670738308566099038197867532710816129938970782878209870903479
  204. Wed Oct 31 21:41:07 2012  elapsed time 04:20:14
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