Property and Equipment (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Property and Equipment
Depreciation and amortization	$ 2,120	$ 2,107	$ 2,060
Repair and maintenance costs	695	666	726
Estimated Useful Lives
Impairment charges on reviews of asset	$ 37	$ 43	$ 34
Buildings and improvements | Minimum
Estimated Useful Lives
Estimated Useful Lives	8 years
Buildings and improvements | Maximum
Estimated Useful Lives
Estimated Useful Lives	39 years
Fixtures and equipment | Minimum
Estimated Useful Lives
Estimated Useful Lives	3 years
Fixtures and equipment | Maximum
Estimated Useful Lives
Estimated Useful Lives	15 years
Computer hardware and software | Minimum
Estimated Useful Lives
Estimated Useful Lives	4 years
Computer hardware and software | Maximum
Estimated Useful Lives
Estimated Useful Lives	7 years