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. 28, 2012	$ 1,956	$ 1,484	$ 517	$ (45)
Beginning balance (in shares) at Jan. 28, 2012		207.6
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	149		149
Postretirement plan adjustments, net of tax	1			1
Dividends	(56)		(56)
Issuance of common stock under stock compensation plans	60	60
Issuance of common stock under stock compensation plans (in shares)		1.8
Stock-based compensation	13	13
Stock-based compensation (in shares)		0
Repurchase of common stock	(40)		(40)
Repurchase of common stock (in shares)		(0.8)
Ending balance at Apr. 28, 2012	2,083	1,557	570	(44)
Ending balance (in shares) at Apr. 28, 2012	208.6	208.6
Beginning balance at Feb. 02, 2013	1,913	1,645	315	(47)
Beginning balance (in shares) at Feb. 02, 2013	197.0	197.0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net earnings	145		145
Postretirement plan adjustments, net of tax	2			2
Dividends	(59)		(59)
Issuance of common stock under stock compensation plans	37	37
Issuance of common stock under stock compensation plans (in shares)		1.0
Stock-based compensation	16	16
Stock-based compensation (in shares)		0
Repurchase of common stock	(166)		(166)
Repurchase of common stock (in shares)	(3.0)	(3.0)
Ending balance at May. 04, 2013	$ 1,888	$ 1,698	$ 235	$ (45)
Ending balance (in shares) at May. 04, 2013	195.0	195.0