Stock-Based Compensation (Stock-Based Compensation Expense) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Nov. 02, 2013	Oct. 27, 2012	Nov. 02, 2013	Oct. 27, 2012
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 13	$ 11	$ 47	$ 42
Income tax benefit	(5)	(3)	(16)	(14)
Total stock-based compensation expense, net of income tax benefit	8	8	31	28
Stock options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	10	8	36	29
HauteLook stock compensation [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	2	2	6	7
Performance share units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	0	1	1	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	0	0	1	1
Other [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 1	$ 0	$ 3	$ 2