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

[1] Remaining net carrying value approximates fair value.

[2] Property and equipment and tradename impairments associated with discontinued operations are recorded within loss from discontinued operations in our Consolidated Statements of Earnings.

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