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
		Apr. 30, 2016	May. 02, 2015
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Property and equipment, impairments		$ 5	$ 11
Property and equipment, remaining net carrying value	[1]	0	9
Total impairments		12	80
Total remaining net carrying value	[1]	0	9
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
Investments Impairment Charge Related to Restructuring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Tradename, impairments			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]	7	29
Property and equipment, remaining net carrying value	[1],[2]	$ 0	$ 0

[1] Remaining net carrying value approximates fair value.

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