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	305		305
Postretirement plan adjustments, net of tax	3			3
Dividends	(112)		(112)
Issuance of common stock under stock compensation plans	72	72
Issuance of common stock under stock compensation plans (in shares)		2.1
Stock-based compensation	26	26
Stock-based compensation (in shares)		0
Repurchase of common stock	(414)		(414)
Repurchase of common stock (in shares)		(8.3)
Ending balance at Jul. 28, 2012	1,836	1,582	296	(42)
Ending balance (in shares) at Jul. 28, 2012	201.4	201.4
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	329		329
Postretirement plan adjustments, net of tax	3			3
Dividends	(117)		(117)
Issuance of common stock under stock compensation plans	84	84
Issuance of common stock under stock compensation plans (in shares)		2.3
Stock-based compensation	33	33
Stock-based compensation (in shares)		0
Repurchase of common stock	(214)		(214)
Repurchase of common stock (in shares)	(3.8)	(3.8)
Ending balance at Aug. 03, 2013	$ 2,031	$ 1,762	$ 313	$ (44)
Ending balance (in shares) at Aug. 03, 2013	195.5	195.5