CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Additional Paid-in Capital	Retained Earnings	Accumulated Other Comprehensive Income (Loss)	Stock Options [Member] Common Stock	Stock Units [Member] Common Stock
Balance at Jan. 30, 2016	$ 2,545	$ 20	$ 0	$ 2,440	$ 85
Balance (in shares) at Jan. 30, 2016		397
Net income	676			676
Other Comprehensive Income (Loss), Net of Tax	(31)				(31)
Repurchases and retirement of common stock	$ 0
Number of shares repurchased (in shares)	0
Stock Issued During Period, Value, Other	$ 29	$ 0	29
Stock Issued During Period, Shares, Other						1	1
Adjustments Related to Tax Withholding for Share-based Compensation	(19)	0	(19)
Tax benefit from exercise of stock options and vesting of stock units	(4)		(4)
Share-based compensation, net of estimated forfeitures	75		75
Common stock cash dividends	(367)			(367)
Balance at Jan. 28, 2017	2,904	$ 20	81	2,749	54
Balance (in shares) at Jan. 28, 2017		399
Net income	848			848
Other Comprehensive Income (Loss), Net of Tax	(18)				(18)
Repurchases and retirement of common stock	$ (315)
Number of shares repurchased (in shares)	(13)
Stock Repurchased and Retired During Period, Value	$ (315)	$ (1)	(156)	(158)
Stock Repurchased and Retired During Period, Shares		(13)
Stock Issued During Period, Value, Other	30	$ 0	30
Stock Issued During Period, Shares, Other						2	1
Adjustments Related to Tax Withholding for Share-based Compensation	(18)	0	(18)
Tax benefit from exercise of stock options and vesting of stock units	0
Share-based compensation, net of estimated forfeitures	76		76
Common stock cash dividends	(361)			(361)
Balance at Feb. 03, 2018	$ 3,144	$ 19	8	3,081	36
Balance (in shares) at Feb. 03, 2018	389	389
Cumulative Effect of New Accounting Principle in Period of Adoption	$ (2)		(5)	3
Net income	1,003			1,003
Other Comprehensive Income (Loss), Net of Tax	17				17
Repurchases and retirement of common stock	$ (398)
Number of shares repurchased (in shares)	(14)
Stock Repurchased and Retired During Period, Value	$ (398)	$ 0	(132)	(266)
Stock Repurchased and Retired During Period, Shares		(14)
Stock Issued During Period, Value, Other	46	$ 0	46
Stock Issued During Period, Shares, Other						2	1
Adjustments Related to Tax Withholding for Share-based Compensation	(23)	0	(23)
Tax benefit from exercise of stock options and vesting of stock units	0
Share-based compensation, net of estimated forfeitures	101		101
Common stock cash dividends	(373)			(373)
Balance at Feb. 02, 2019	$ 3,553	$ 19	$ 0	3,481	$ 53
Balance (in shares) at Feb. 02, 2019	378	378
Revenue 606 Initial Application Period Cumulative Effect	$ 36			$ 36