Leases (Leases Rent Expenses) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Leases [Abstract]
Fixed minimum, store rent	$ 437	$ 417	$ 407
Contingent, store rent	50	44	40
Total store rent	487	461	447
Office, equipment and other	62	60	61
Gross rent expense	549	521	508
Sublease rental income	(3)	(3)	(2)
Total rent expense	$ 546	$ 518	$ 506