Store Closing and Other Operating Charges Restructuring and Related Costs (Details) - USD ($) $ in Millions | 3 Months Ended | 9 Months Ended |
Oct. 29, 2016 | Jul. 30, 2016 | Oct. 29, 2016 |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | $ 29 | | $ 179 |
Restructuring and Related Cost, Cost Incurred to Date | 179 | | 179 |
Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | (7) | | |
Restructuring and Related Cost, Cost Incurred to Date | 8 | | 8 |
Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 36 | | |
Restructuring and Related Cost, Cost Incurred to Date | 171 | | 171 |
Accelerated depreciation, net of reversal of depreciation expense related to asset retirement obligations [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | (6) | | |
Restructuring and Related Cost, Cost Incurred to Date | (2) | | (2) |
Store Asset Impairment - Restructuring [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 2 | | |
Restructuring and Related Cost, Cost Incurred to Date | 54 | | 54 |
Employee Related Costs [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 7 | $ 41 | |
Employee Related Costs [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 1 | | |
Restructuring and Related Cost, Cost Incurred to Date | 12 | | 12 |
Employee Related Costs [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 2 | | |
Restructuring and Related Cost, Cost Incurred to Date | 32 | | 32 |
Other [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | (2) | | |
Restructuring and Related Cost, Cost Incurred to Date | (2) | | (2) |
Other [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 4 | | |
Restructuring and Related Cost, Cost Incurred to Date | 23 | | 23 |
Lease Termination Fees and Lease Losses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 28 | $ 34 | |
Lease Termination Fees and Lease Losses [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring Charges | 28 | | |
Restructuring and Related Cost, Cost Incurred to Date | 62 | | 62 |
Maximum [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 61 | | 61 |
Restructuring and Related Cost, Expected Cost | 240 | | 240 |
Maximum [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | (5) | | (5) |
Restructuring and Related Cost, Expected Cost | 5 | | 5 |
Maximum [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 65 | | 65 |
Restructuring and Related Cost, Expected Cost | 235 | | 235 |
Maximum [Member] | Accelerated depreciation, net of reversal of depreciation expense related to asset retirement obligations [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 0 | | 0 |
Restructuring and Related Cost, Expected Cost | (5) | | (5) |
Maximum [Member] | Store Asset Impairment - Restructuring [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 0 | | 0 |
Restructuring and Related Cost, Expected Cost | 55 | | 55 |
Maximum [Member] | Employee Related Costs [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 5 | | 5 |
Restructuring and Related Cost, Expected Cost | 15 | | 15 |
Maximum [Member] | Employee Related Costs [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 20 | | 20 |
Restructuring and Related Cost, Expected Cost | 50 | | 50 |
Maximum [Member] | Other [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 0 | | 0 |
Restructuring and Related Cost, Expected Cost | (5) | | (5) |
Maximum [Member] | Other [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 5 | | 5 |
Restructuring and Related Cost, Expected Cost | 30 | | 30 |
Maximum [Member] | Lease Termination Fees and Lease Losses [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 40 | | 40 |
Restructuring and Related Cost, Expected Cost | 100 | | 100 |
Minimum [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 31 | | 31 |
Restructuring and Related Cost, Expected Cost | 210 | | 210 |
Minimum [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | (5) | | (5) |
Restructuring and Related Cost, Expected Cost | 5 | | 5 |
Minimum [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 35 | | 35 |
Restructuring and Related Cost, Expected Cost | 205 | | 205 |
Minimum [Member] | Accelerated depreciation, net of reversal of depreciation expense related to asset retirement obligations [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | (5) | | (5) |
Restructuring and Related Cost, Expected Cost | (5) | | (5) |
Minimum [Member] | Store Asset Impairment - Restructuring [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 0 | | 0 |
Restructuring and Related Cost, Expected Cost | 55 | | 55 |
Minimum [Member] | Employee Related Costs [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 0 | | 0 |
Restructuring and Related Cost, Expected Cost | 15 | | 15 |
Minimum [Member] | Employee Related Costs [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 15 | | 15 |
Restructuring and Related Cost, Expected Cost | 45 | | 45 |
Minimum [Member] | Other [Member] | Cost of Goods Sold and Occupancy Expense | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | (5) | | (5) |
Restructuring and Related Cost, Expected Cost | (5) | | (5) |
Minimum [Member] | Other [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 5 | | 5 |
Restructuring and Related Cost, Expected Cost | 30 | | 30 |
Minimum [Member] | Lease Termination Fees and Lease Losses [Member] | Operating Expenses [Member] | | | |
Restructuring Cost and Reserve [Line Items] | | | |
Restructuring and Related Cost, Expected Cost Remaining | 15 | | 15 |
Restructuring and Related Cost, Expected Cost | $ 75 | | $ 75 |