Stock-Based Compensation (Summary Of Stock-Based Compensation Expense) (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
Income tax benefit	(17)	(16)	(12)
Total stock-based compensation expense, net of income tax benefit	33	26	20
Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	32	35	26
HauteLook [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	9
Performance Share Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	4	3	3
Employee Stock Purchase Plan [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	2	2	1
Other [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 3	$ 2	$ 2