Stock-Based Compensation (Stock-Based Compensation Expense Before Income Tax Benefit) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 50	$ 42	$ 32
Cost Of Sales And Related Buying And Occupancy Costs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	12	13	10
Selling, General And Administrative Expenses [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 38	$ 29	$ 22