CONSOLIDATED STATEMENTS OF CASH FLOWS - USD ($) $ in Millions		12 Months Ended
		Feb. 02, 2019	Feb. 03, 2018		Jan. 28, 2017
Operating activities
Net income		$ 801	$ 859	[1]	$ 556	[1]
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization		964	991	[1]	938	[1]
Share-based compensation		87	55	[1]	41	[1]
Deferred income taxes		(31)	(61)	[1]	13	[1]
Impairments, store closing and other costs		72		[1]	57	[1]
Loss on extinguishment of debt		63		[1]		[1]
Other non-cash revenues and expenses		18	2	[1]	30	[1]
Changes in operating assets and liabilities:
Merchandise inventories		79	264	[1]	249	[1]
Other current and long-term assets		72	(81)	[1]	(46)	[1]
Accounts payable		(84)	(236)	[1]	256	[1]
Accrued and other long-term liabilities		67	(52)	[1]	82	[1]
Income taxes		(1)	(50)	[1]	(23)	[1]
Net cash provided by operating activities		2,107	1,691	[1]	2,153	[1]
Investing activities
Acquisition of property and equipment		(578)	(672)	[1]	(768)	[1]
Other		6	23	[1]	12	[1]
Net cash used in investing activities		(572)	(649)	[1]	(756)	[1]
Financing activities
Treasury stock purchases		(396)	(306)	[1]	(557)	[1]
Shares withheld for taxes on vested restricted shares		(34)	(14)	[1]	(17)	[1]
Dividends paid		(400)	(368)	[1]	(358)	[1]
Reduction of long-term borrowing		(943)		[1]		[1]
Premium paid on redemption of debt		(46)		[1]		[1]
Capital lease and financing obligation payments		(126)	(138)	[1]	(127)	[1]
Proceeds from stock option exercises		36	18	[1]	18	[1]
Proceeds from financing obligations				[1]	11	[1]
Net cash used in financing activities		(1,909)	(808)	[1]	(1,030)	[1]
Net increase (decrease) in cash and cash equivalents		(374)	234	[1]	367	[1]
Cash and cash equivalents at beginning of period	[1]	1,308	1,074		707
Cash and cash equivalents at end of period		934	1,308	[1]	1,074	[1]
Supplemental information
Interest paid, net of capitalized interest		282	297	[1]	299	[1]
Income taxes paid		308	272	[1]	314	[1]
Non-cash investing and financing activities
Property and equipment acquired through additional liabilities		$ 41	$ 42	[1]	$ 54	[1]

[1] Refer to Note 2 for details on the adoption of the new revenue recognition accounting standard and the impact on previously reported results.