Leases (Minimum Rent Commitments Operating Leases) (Details) (USD $) In Millions, unless otherwise specified	Jan. 28, 2012
Leases [Abstract]
2012	$ 493	[1]
2013	463	[1]
2014	434	[1]
2015	381	[1]
2016	329	[1]
Thereafter	$ 1,020	[1]

[1] Excludes additional payments covering taxes, common area costs and certain other expenses generally required by store lease terms.