Summary of Significant Accounting Policies (Details 2) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Buildings
Property and equipment
Estimated useful lives of assets	30 years
Leasehold improvements
Property and equipment
Estimated useful lives of assets	10 years
Fixtures and equipment
Property and equipment
Estimated useful lives of assets	8 years
Computer equipment
Property and equipment
Estimated useful lives of assets	5 years
Capitalized Software Costs
Property and equipment
Estimated useful lives of assets	5 years
Unamortized capitalized software costs	$ 86	$ 74
Amortization of capitalized software costs	$ 36	$ 30	$ 14