Condensed Consolidated Statements Of Shareholders' Equity (USD $) In Millions, unless otherwise specified	Total	Common Stock [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Loss [Member]
Beginning balance at Jan. 29, 2011	$ 2,021	$ 1,168	$ 882	$ (29)
Beginning balance (in shares) at Jan. 29, 2011		218.0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	320		320
Other comprehensive earnings	1			1
Dividends	(100)		(100)
Issuance of common stock for HauteLook acquisition (in shares)		3.5
Issuance of common stock for HauteLook acquisition	148	148
Issuance of common stock under stock compensation plans (in shares)		2.2
Issuance of common stock under stock compensation plans	63	63
Stock-based compensation (in shares)		0.9
Stock-based compensation	23	23
Repurchase of common stock (in shares)		(10.4)
Repurchase of common stock	(473)		(473)
Ending balance at Jul. 30, 2011	2,003	1,402	629	(28)
Ending balance (in shares) at Jul. 30, 2011	214.2	214.2
Beginning balance at Jan. 28, 2012	1,956	1,484	517	(45)
Beginning balance (in shares) at Jan. 28, 2012	207.6	207.6
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	305		305
Other comprehensive earnings	3			3
Dividends	(112)		(112)
Issuance of common stock under stock compensation plans (in shares)		2.1
Issuance of common stock under stock compensation plans	72	72
Stock-based compensation	26	26
Repurchase of common stock (in shares)	(8.3)	(8.3)
Repurchase of common stock	(414)		(414)
Ending balance at Jul. 28, 2012	$ 1,836	$ 1,582	$ 296	$ (42)
Ending balance (in shares) at Jul. 28, 2012	201.4	201.4