Debt - Components of Long Term Debt (Details) - USD ($) $ in Millions | 1 Months Ended | 3 Months Ended | 6 Months Ended | |
Aug. 31, 2015 | Aug. 01, 2015 | Aug. 02, 2014 | Aug. 01, 2015 | Aug. 02, 2014 | Jan. 31, 2015 |
Debt Instrument [Line Items] | | | | | | |
Long-term Debt, Fair Value | | $ 3,200 | $ 3,100 | $ 3,200 | $ 3,100 | $ 3,100 |
Long-term Debt, Current Maturities | | 317 | 0 | 317 | 0 | 0 |
Unamortized debt discount | | (5) | (8) | (5) | (8) | 7 |
Deferred Finance Costs, Net | | (19) | (14) | (19) | (14) | (13) |
Long-term Debt, Current Maturities | | 318 | 0 | 318 | 0 | 0 |
Long-term debt | | 2,791 | 2,778 | 2,791 | 2,778 | $ 2,780 |
Repayments of Debt | | | | 767 | | |
Gains (Losses) on Extinguishment of Debt | | 131 | $ 0 | 131 | 0 | |
Payments of Debt Extinguishment Costs | | | | 126 | $ 0 | |
Redemption Premium | $ (37) | | | | | |
Write off of Deferred Debt Issuance Cost | $ 1 | | | $ 5 | | |
Line of Credit Facility, Description | | | | 1 | | |
Senior Notes Due Twenty Twenty Five [Member] | Senior Notes | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Total senior debt | | $ 650 | | $ 650 | | |
Senior Notes | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | 5.54% | 6.00% | 5.54% | 6.00% | 6.00% |
Total senior debt | | $ 3,133 | $ 2,800 | $ 3,133 | $ 2,800 | $ 2,800 |
Senior Notes | Senior Notes Due 2017 | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | | 6.00% | | 6.00% | 6.00% |
Debt Instrument, Interest Rate, Stated Percentage | | 6.00% | 6.00% | 6.00% | 6.00% | 6.00% |
Total senior debt | | $ 318 | $ 650 | $ 318 | $ 650 | $ 650 |
Senior Notes | Senior Notes Due Two Thousand And Twenty One [Member] | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | | 5.00% | | 5.00% | 5.00% |
Debt Instrument, Interest Rate, Stated Percentage | | | 4.00% | | 4.00% | 4.00% |
Total senior debt | | 650 | $ 650 | 650 | $ 650 | $ 650 |
Senior Notes | Senior Notes Due 2023 | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | | 3.00% | | 3.00% | 3.00% |
Debt Instrument, Interest Rate, Stated Percentage | | | 3.00% | | 3.00% | 3.00% |
Total senior debt | | 350 | $ 350 | 350 | $ 350 | $ 350 |
Senior Notes | Senior Notes Due Twenty Twenty Three [Member] | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | | 5.00% | | 5.00% | 5.00% |
Debt Instrument, Interest Rate, Stated Percentage | | | 5.00% | | 5.00% | 5.00% |
Total senior debt | | $ 300 | $ 300 | $ 300 | $ 300 | $ 300 |
Senior Notes | Senior Notes Due Twenty Twenty Five [Member] | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | 4.00% | 4.00% | 4.00% | 4.00% | 4.00% |
Debt Instrument, Interest Rate, Stated Percentage | | 4.00% | 4.00% | 4.00% | 4.00% | 4.00% |
Total senior debt | | $ 650 | $ 0 | $ 650 | $ 0 | $ 0 |
Senior Notes | Senior Notes Due 2029 | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | | 7.00% | | 7.00% | 7.00% |
Debt Instrument, Interest Rate, Stated Percentage | | | 7.00% | | 7.00% | 7.00% |
Total senior debt | | 99 | $ 200 | 99 | $ 200 | $ 200 |
Senior Notes | Senior Notes Due 2033 | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | | 6.00% | | 6.00% | 6.00% |
Debt Instrument, Interest Rate, Stated Percentage | | | 6.00% | | 6.00% | 6.00% |
Total senior debt | | 166 | $ 300 | 166 | $ 300 | $ 300 |
Senior Notes | Senior Notes Due 2037 | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | | 7.00% | | 7.00% | 7.00% |
Debt Instrument, Interest Rate, Stated Percentage | | | 7.00% | | 7.00% | 7.00% |
Total senior debt | | $ 150 | $ 350 | $ 150 | $ 350 | $ 350 |
Senior Notes | Senior Notes Due 2045 | | | | | | |
Debt Instrument [Line Items] | | | | | | |
Effective Rate | | 6.00% | 6.00% | 6.00% | 6.00% | 6.00% |
Debt Instrument, Interest Rate, Stated Percentage | | 6.00% | 6.00% | 6.00% | 6.00% | 6.00% |
Total senior debt | | $ 450 | $ 0 | $ 450 | $ 0 | $ 0 |