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