CONSOLIDATED STATEMENT OF CHANGES IN SHAREHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Paid-In Capital	Treasury Stock	Accumulated Other Comprehensive Income (Loss)	[1]	Retained Earnings [Member]
Beginning Balance at Jan. 31, 2015	$ 5,991	$ 4	$ 2,743	$ (8,744)	$ (20)		$ 12,008
Beginning Balance (in shares) at Jan. 31, 2015		367		(166)
Comprehensive income	676				3		673
Stock options and awards, net of tax	174		201	$ (27)
Stock options and awards, (in shares)		3		(1)
Dividends paid ($1.80 in 2016, $2.00 in 2017, and $2.20 in 2018) per common share)	(349)			$ 3			(352)
Treasury stock purchases	(1,001)			$ (1,001)
Treasury stock purchases, (in shares)				(17)
Ending Balance at Jan. 30, 2016	5,491	$ 4	2,944	$ (9,769)	(17)		12,329
Ending Balance (in shares) at Jan. 30, 2016		370		(184)
Comprehensive income	559				3		556
Stock options and awards, net of tax	42		59	$ (17)
Stock options and awards, (in shares)		1
Dividends paid ($1.80 in 2016, $2.00 in 2017, and $2.20 in 2018) per common share)	(358)			5			(363)
Treasury stock purchases	(557)			$ (557)
Treasury stock purchases, (in shares)				(13)
Ending Balance at Jan. 28, 2017	5,177	$ 4	3,003	$ (10,338)	(14)		12,522
Ending Balance (in shares) at Jan. 28, 2017		371		(197)
Comprehensive income	862				3		859
Stock options and awards, net of tax	61		75	$ (14)
Stock options and awards, (in shares)		2
Dividends paid ($1.80 in 2016, $2.00 in 2017, and $2.20 in 2018) per common share)	(368)			7			(375)
Treasury stock purchases	(306)			$ (306)
Treasury stock purchases, (in shares)				(8)
Ending Balance at Feb. 03, 2018	$ 5,426	$ 4	$ 3,078	$ (10,651)	$ (11)		$ 13,006
Ending Balance (in shares) at Feb. 03, 2018		373		(205)

[1] Includes loss on interest rate derivative and reclassification adjustment for interest expense included in net income