Fair Value Measurements - Nonrecurring (Details) - USD ($) $ in Millions		9 Months Ended
		Oct. 31, 2015	Nov. 01, 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		34	$ 27
Property and equipment, remaining net carrying value	[2]	10	17
Total impairments		104	27
Total remaining net carrying value	[2]	10	17
Discontinued 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		0	1
Property and equipment, remaining net carrying value	[2]	0	0
Total impairments		0	1
Total remaining net carrying value	[2]	0	0
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	0
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.