CONSOLIDATED STATEMENTS OF CASH FLOWS - USD ($) $ in Millions		6 Months Ended
		Aug. 04, 2018	Jul. 29, 2017
Operating activities
Net income		$ 368	$ 274	[1]
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization		483	482	[1]
Share-based compensation		50	21	[1]
Deferred income taxes		(25)	(2)	[1]
Loss on extinguishment of debt		42
Other non-cash revenues and expenses		13	(5)	[1]
Changes in operating assets and liabilities:
Merchandise inventories		(24)	(53)	[1]
Accrued and other long-term liabilities		(88)	(176)	[1]
Accounts payable		133	(137)	[1]
Other current and long-term assets		89	36	[1]
Income taxes		6	(64)	[1]
Net cash provided by operating activities		1,047	376	[1]
Investing activities
Acquisition of property and equipment		(312)	(399)	[1]
Other		6	16	[1]
Net cash used in investing activities		(306)	(383)	[1]
Financing activities
Treasury stock purchases		(165)	(250)	[1]
Shares withheld for taxes on vested restricted shares		(21)	(12)	[1]
Dividends paid		(202)	(186)	[1]
Reduction of long-term borrowings		(528)
Premium paid on redemption of debt		(35)
Capital lease and financing obligation activity		(64)	(67)	[1]
Proceeds from stock option exercises		32
Net cash used in financing activities		(983)	(515)	[1]
Net decrease in cash and cash equivalents		(242)	(522)	[1]
Cash at beginning of period	[1]	1,308	1,074
Cash at end of period		1,066	552	[1]
Supplemental information
Interest paid, net of capitalized interest		141	146	[1]
Income taxes paid		164	233	[1]
Non-cash investing and financing activities
Property and equipment acquired through additional liabilities		$ 7	$ 37	[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.