Deferred Income Taxes (Details) (USD $) In Millions, unless otherwise specified	Feb. 01, 2014	Feb. 02, 2013
Income Tax Disclosure [Abstract]
Property and equipment	$ 1,416	$ 1,405
Merchandise inventories	24	23
Accrued and other liabilities, including stock options	223	217
Capital lease and financing obligations	813	810
Accrued step rent liability	94	86
Unrealized loss on investments	7	12
Unrealized loss on interest rate swap	15	17
Deferred tax assets	1,176	1,165
Deferred tax assets, net	$ (240)	$ (240)