Fair Value Measurements - Nonrecurring (Details) - USD ($) $ in Millions		6 Months Ended
		Aug. 01, 2015	Aug. 02, 2014
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Tradename, impairments	[1]	$ 40
Continuing Operations [Member] | Fair Value, Measurements, Nonrecurring [Member] | Significant Unobservable Inputs (Level 3) [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Property and equipment, impairments		26	$ 21
Property and equipment, remaining net carrying value	[2]	9	8
Total impairments		96	22
Total remaining net carrying value	[2]	9	8
Impairment of Intangible Assets Related to Restructuring [Member] | Continuing Operations [Member] | Fair Value, Measurements, Nonrecurring [Member] | Significant Unobservable Inputs (Level 3) [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Tradename, impairments	[3]	40
Property and equipment write-downs [Member] | Continuing Operations [Member] | Fair Value, Measurements, Nonrecurring [Member] | Significant Unobservable Inputs (Level 3) [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Property and equipment, impairments	[3]	30	1
Property and equipment, remaining net carrying value	[2],[3]	$ 0	$ 0

[1] Represents the Future Shop tradename impaired as a result of the Canadian brand consolidation in the first quarter of fiscal 2016. See Note 5, Restructuring Charges, for further discussion of the Canadian brand consolidation.

[2] Remaining net carrying value approximates fair value.

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