Leases (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 29, 2012	Jan. 30, 2011	Jan. 31, 2010
Leases [Abstract]
Total rent expense	$ 823	$ 821	$ 823
Contingent rent expense	4	3	4
Capital leases [Abstract]
2012	106
2013	104
2014	100
2015	93
2016	90
Thereafter through 2097	766
Total Capital Leases	1,259
Less imputed interest	810
Net present value of capital lease obligations	449
Less current installments	29
Long-term capital lease obligations, excluding current installments	420
Operating leases [Abstract]
2012	800
2013	746
2014	682
2015	637
2016	557
Thereafter through 2097	4,577
Total Operating Leases	7,999
Capital leases recorded in property and equipment	$ 328	$ 336