Consolidated Statements of Shareholders' Equity (USD $) In Millions, unless otherwise specified	Total	Common Stock	Retained Earnings	Accumulated Other Comprehensive Loss
Balance at Jan. 30, 2010	$ 1,572	$ 1,066	$ 525	$ (19)
Balance (in shares) at Jan. 30, 2010		217.7
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	613		613
Postretirement plan adjustments, net of tax	(10)			(10)
Dividends	(167)		(167)
Issuance of common stock under stock compensation plans	65	65
Issuance of common stock under stock compensation plans (in shares)		2.5
Stock-based compensation	37	37
Stock-based compensation (in shares)		0.1
Repurchase of common stock	(89)		(89)
Repurchase of common stock (in shares)	(2.3)	(2.3)
Balance at Jan. 29, 2011	2,021	1,168	882	(29)
Balance (in shares) at Jan. 29, 2011		218.0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	683		683
Postretirement plan adjustments, net of tax	(16)			(16)
Dividends	(197)		(197)
Issuance of common stock for HauteLook acquisition	148	148
Issuance of common stock for HauteLook acquisition (in shares)		3.5
Issuance of common stock under stock compensation plans	95	95
Issuance of common stock under stock compensation plans (in shares)		3.4
Stock-based compensation	73	73
Stock-based compensation (in shares)		1.2
Repurchase of common stock	(851)		(851)
Repurchase of common stock (in shares)	(18.5)	(18.5)
Balance at Jan. 28, 2012	1,956	1,484	517	(45)
Balance (in shares) at Jan. 28, 2012	207.6	207.6
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	735		735
Postretirement plan adjustments, net of tax	(2)			(2)
Dividends	(220)		(220)
Issuance of common stock under stock compensation plans	114	114
Issuance of common stock under stock compensation plans (in shares)		3.3
Stock-based compensation	47	47
Stock-based compensation (in shares)		0.1
Repurchase of common stock	(717)		(717)
Repurchase of common stock (in shares)	(14.0)	(14.0)
Balance at Feb. 02, 2013	$ 1,913	$ 1,645	$ 315	$ (47)
Balance (in shares) at Feb. 02, 2013	197.0	197.0