CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY - USD ($) shares in Thousands, $ in Millions	Additional Paid-In Capital & Common Stock	Treasury Stock [Member]	Retained Earnings	Accumulated Other Comprehensive Loss	Total
Beginning Balance at Feb. 01, 2014	$ 921	$ (626)	$ 2,387	$ (186)	$ 2,496
Beginning Balance (in shares) at Feb. 01, 2014	169,039
Beginning Balance (in treasury shares) at Feb. 01, 2014		(23,612)
Restricted stock issued (in shares)	578
Issued under director and stock plans	$ 22				22
Issued under director and stock plans (in shares)	912
Share-based compensation expense	$ 24				24
Excess tax benefits from equity awards	12				12
Shares of common stock used to satisfy tax withholding obligations		$ (16)			(16)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(324)
Share repurchases		$ (305)			(305)
Share repurchases (in shares)		(5,889)
Reissued - employee stock purchase plan		$ 3			3
Reissued - employee stock purchase plan (in shares)		160
Net income			520		520
Cash dividends declared on common stock ($1.10, $1.00, $0.88 per share in 2016, 2015 and 2014 respectively)			(127)		(127)
Translation adjustment, net of tax				(132)	(132)
Change in cash flow hedges, net of tax				(1)	(1)
Ending Balance at Jan. 31, 2015	$ 979	$ (944)	2,780	(319)	2,496
Ending Balance (in shares) at Jan. 31, 2015	170,529
Ending Balance (in treasury shares) at Jan. 31, 2015		(29,665)
Restricted stock issued (in shares)	299
Issued under director and stock plans	$ 70				70
Issued under director and stock plans (in shares)	2,570
Share-based compensation expense	$ 22				22
Excess tax benefits from equity awards	35				35
Forfeitures of restricted stock	2	$ (2)
Forfeitures of restricted stock (in shares)		(45)
Shares of common stock used to satisfy tax withholding obligations		$ (9)			(9)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(142)
Share repurchases		$ (419)			(419)
Share repurchases (in shares)		(6,693)
Reissued - employee stock purchase plan		$ 3			3
Reissued - employee stock purchase plan (in shares)		124
Net income			541		541
Cash dividends declared on common stock ($1.10, $1.00, $0.88 per share in 2016, 2015 and 2014 respectively)			(139)		(139)
Translation adjustment, net of tax				(44)	(44)
Change in cash flow hedges, net of tax				5	5
Pension and postretirement adjustments, net of tax				(8)	(8)
Ending Balance at Jan. 30, 2016	$ 1,108	$ (1,371)	3,182	(366)	2,553
Ending Balance (in shares) at Jan. 30, 2016	173,398
Ending Balance (in treasury shares) at Jan. 30, 2016		(36,421)
Restricted stock issued (in shares)	203
Issued under director and stock plans	$ 32				32
Issued under director and stock plans (in shares)	1,342
Share-based compensation expense	$ 22				22
Excess tax benefits from equity awards	20				20
Forfeitures of restricted stock	1	$ (1)
Forfeitures of restricted stock (in shares)		(20)
Shares of common stock used to satisfy tax withholding obligations		$ (7)			(7)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(102)
Share repurchases		$ (432)			(432)
Share repurchases (in shares)		(6,985)
Reissued - employee stock purchase plan		$ 2			2
Reissued - employee stock purchase plan (in shares)		81
Retirement of treasury stock	$ (283)	$ 1,728	(1,445)
Retirement of treasury stock (in shares)	(42,327)	42,327
Net income			664		664
Cash dividends declared on common stock ($1.10, $1.00, $0.88 per share in 2016, 2015 and 2014 respectively)			(147)		(147)
Translation adjustment, net of tax				(8)	(8)
Change in cash flow hedges, net of tax				(1)	(1)
Pension and postretirement adjustments, net of tax				12	12
Ending Balance at Jan. 28, 2017	$ 900	$ (81)	$ 2,254	$ (363)	$ 2,710
Ending Balance (in shares) at Jan. 28, 2017	132,616
Ending Balance (in treasury shares) at Jan. 28, 2017		(1,120)