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		6 Months Ended
		Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Property and equipment, impairments		$ 3	$ 15	$ 8	$ 26
Property and equipment, remaining net carrying value	[1]	0	9	0	9
Total remaining net carrying value		0	9	0	9
Total impairments		3	16	15	96
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]	0	1	7	30
Property and equipment, remaining net carrying value	[1]	$ 0	$ 0	$ 0	$ 0

[1] Remaining net carrying value approximates fair value.

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