Fair Value Measurements (Details 2) - USD ($) $ in Millions		Jan. 29, 2016	Jan. 30, 2015
Financial Instruments
Long-term debt carrying value (excluding capitalized lease obligations)		$ 12,080	$ 10,866
Unsecured Notes [Member]
Financial Instruments
Long-term debt carrying value (excluding capitalized lease obligations)	[1]	12,073	10,850
Mortgage Notes [Member]
Financial Instruments
Long-term debt carrying value (excluding capitalized lease obligations)		7	16
Estimate of Fair Value [Member]
Financial Instruments
Long-term debt fair value (excluding capitalized lease obligations)		13,300	12,756
Estimate of Fair Value [Member] | Unsecured Notes [Member] | Fair Value (Level 1) [Member]
Financial Instruments
Long-term debt fair value (excluding capitalized lease obligations)	[1]	13,292	12,739
Estimate of Fair Value [Member] | Mortgage Notes [Member] | Fair Value (Level 2) [Member]
Financial Instruments
Long-term debt fair value (excluding capitalized lease obligations)		$ 8	$ 17

[1] Prior period balances have been retrospectively adjusted as a result of the Company’s adoption of ASU 2015-03, Simplifying the Presentation of Debt Issuance Costs. The adoption of the accounting standard required reclassification of debt issuance costs from other assets to long-term debt.