Leases (Minimum Rent Commitments Operating Leases) (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015
Leases [Abstract]
2014	$ 588	[1]
2015	556	[1]
2016	494	[1]
2017	413	[1]
2018	364	[1]
Thereafter	$ 1,455	[1]

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