Fair Value Measurements - Nonrecurring (Details) - Continuing Operations [Member] - Fair Value, Measurements, Nonrecurring [Member] - Significant Unobservable Inputs (Level 3) [Member] - USD ($) $ in Millions		3 Months Ended		9 Months Ended
		Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Property and equipment, impairments		$ 8	$ 9	$ 16	$ 34
Property and equipment, remaining net carrying value	[1]	0	10	0	10
Total remaining net carrying value		0	10	0	10
Total impairments		9	9	24	104
Impairment of Intangible Assets Related to Restructuring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Tradename, impairments	[2]	0	0	0	40
Property and equipment write-downs [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Property and equipment, impairments	[2]	1	0	8	30
Property and equipment, remaining net carrying value	[1],[2]	$ 0	$ 0	$ 0	$ 0

[1] Remaining net carrying value approximates fair value. Because assets subject to long-lived asset impairment are not measured at fair value on a recurring basis, certain fair value measurements presented in the table may reflect values at earlier measurement dates and may no longer represent the fair values at October 29, 2016, and October 31, 2015.

[2] See Note 5, Restructuring Charges, for additional information.