CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY - USD ($) shares in Thousands, $ in Millions	Additional Paid-In Capital & Common Stock [Member]	Treasury Stock [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Loss [Member]	Total
Beginning Balance at Feb. 02, 2013	$ 856	$ (384)	$ 2,076	$ (171)	$ 2,377
Beginning Balance (in shares) at Feb. 02, 2013	166,909
Beginning Balance (in treasury shares) at Feb. 02, 2013		(16,839)
Restricted stock issued (in shares)	665
Issued under director and stock plans	$ 31				31
Issued under director and stock plans (in shares)	1,465
Share-based compensation expense	$ 25				25
Excess tax benefits from equity awards	9				9
Forfeitures of restricted stock (in shares)		(2)
Shares of common stock used to satisfy tax withholding obligations		$ (16)			(16)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(479)
Acquired in exchange of stock options (in shares)		(1)
Share repurchases		$ (229)			(229)
Share repurchases (in shares)		(6,424)
Reissued - employee stock purchase plan		$ 3			3
Reissued - employee stock purchase plan (in shares)		133
Net income			429		429
Cash dividends declared on common stock ($1.00, $0.88, $0.80 per share in 2015,2014 and 2013 respectively)			(118)		(118)
Translation adjustment, net of tax				(25)	(25)
Change in cash flow hedges, net of tax				(5)	(5)
Pension and postretirement adjustments, net of tax				15	15
Ending Balance at Feb. 01, 2014	$ 921	$ (626)	2,387	(186)	2,496
Ending Balance (in shares) at Feb. 01, 2014	169,039
Ending 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.00, $0.88, $0.80 per share in 2015,2014 and 2013 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.00, $0.88, $0.80 per share in 2015,2014 and 2013 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)