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 [Member]	Total
Beginning Balance at Jan. 31, 2015	$ 979	$ (944)	$ 2,780	$ (319)	$ 2,496
Beginning Balance (in shares) at Jan. 31, 2015	170,529
Beginning 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/(loss)			541		541	[1]
Cash dividends declared on common stock ($1.24, $1.10, $1.00 per share in 2017, 2016 and 2015 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			42,000
Net income/(loss)			664		$ 664	[1]
Cash dividends declared on common stock ($1.24, $1.10, $1.00 per share in 2017, 2016 and 2015 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)
Restricted stock issued (in shares)	169
Issued under director and stock plans	$ 11				11
Issued under director and stock plans (in shares)	608
Share-based compensation expense	$ 15				15
Shares of common stock used to satisfy tax withholding obligations		$ (10)			(10)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(140)
Share repurchases		$ (467)			(467)
Share repurchases (in shares)		(12,414)
Reissued - employee stock purchase plan		$ 8			$ 8
Reissued - employee stock purchase plan (in shares)		110
Retirement of treasury stock	$ (84)	$ 487	(403)
Retirement of treasury stock (in shares)	(12,131)	12,131			12,000
Net income/(loss)			284		$ 284
Cash dividends declared on common stock ($1.24, $1.10, $1.00 per share in 2017, 2016 and 2015 respectively)			(157)		(157)
Translation adjustment, net of tax				114	114
Change in cash flow hedges, net of tax				(1)	(1)
Pension and postretirement adjustments, net of tax				11	11
Unrealized gain on available-for-securities				1	1
Reclassification due to the adoption of ASU 2018-02			41	(41)	(41)
Ending Balance at Feb. 03, 2018	$ 842	$ (63)	$ 2,019	$ (279)	$ 2,519
Ending Balance (in shares) at Feb. 03, 2018	121,262
Ending Balance (in treasury shares) at Feb. 03, 2018		(1,433)

[1] Amounts for 2016 and 2015 have been revised from previously reported amounts to reflect the adoption of new accounting standards in 2017. For additional information, see Note 1, Summary of Significant Accounting Policies.