Fair Value Measurements - Impairments (Details) - Continuing Operations [Member] - Fair Value, Measurements, Nonrecurring [Member] - Fair Value, Inputs, Level 3 [Member] - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017		Jan. 30, 2016
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Property and equipment, impairments		$ 28		$ 61
Property and equipment, remaining net carrying value	[1]	0		15
Restructuring, Settlement and Impairment Provisions		36		131
Total remaining net carrying value	[1]	0		15
Property and equipment write-downs [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment of Long-Lived Assets Held-for-use	[2]	8
Property and equipment, impairments	[2]			30
Property and equipment, remaining net carrying value		0		0
Investments Impairment Charge Related to Restructuring [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Tradename, impairments		0	[2]	40
Tradename, remaining net carrying value		$ 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 January 28, 2017, and January 30, 2016.

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