Store Closing and Other Operating Charges Restructuring and Related Costs (Details) - USD ($) $ in Millions	3 Months Ended			12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Jan. 28, 2017
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 18	$ 29	$ 150	$ 197
Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 8	$ 7	$ 15	0
Operating expenses
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				197
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				(9)
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				69
Employee Severance [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				14
Employee Severance [Member] | Operating expenses
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				50
Accelerated recognition of deferred rent [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				(8)
Other Restructuring [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				3
Other Restructuring [Member] | Operating expenses
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				16
Contract Termination [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				80
Contract Termination [Member] | Operating expenses
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				77
Facility Closing [Member] | Operating expenses
Restructuring Cost and Reserve [Line Items]
Restructuring Charges				$ 54