Consolidated Statements of Total Equity (Deficit) - USD ($) shares in Thousands, $ in Millions	Total	Common Stock [Member]	Paid-in Capital [Member]	Accumulated Other Comprehensive Income (Loss)	Retained Earnings (Accumulated Deficit) [Member]	Treasury Stock, at Average Cost [Member]	Noncontrolling Interest [Member]
Ending Balance (in shares)		290,000
Beginning Balance at Jan. 30, 2016	$ (258)	$ 156	$ 545	$ 40	$ 315	$ (1,315)	$ 1
Beginning Balance (in shares) at Jan. 30, 2016		290,000
Net Income	1,158	$ 0	0	0	1,158	0	0
Other Comprehensive Income (Loss)	$ (28)	0	0	(28)	0	0	0
Common Stock, Dividends, Per Share, Declared	$ 4.40
Total Comprehensive Income (Loss)	$ 1,130	0	0	(28)	1,158	0	0
Dividends, Common Stock, Cash	$ (1,268)	$ 0	0	0	(1,268)	0	0
Treasury Stock, Shares, Acquired	5,719	6,000
Repurchase of Common Stock	$ (438)	$ 0	0	0	0	(438)	0
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period		2,000
Exercise of Stock Options and Other	107	$ 1	105	0	0	0	1
Ending Balance at Jan. 28, 2017	(727)	$ 157	650	12	205	(1,753)	2
Ending Balance (in shares)		290,000
Ending Balance (in shares)		286,000
Beginning Balance (in shares) at Jan. 28, 2017		286,000
Net Income	983	$ 0	0	0	983	0	0
Other Comprehensive Income (Loss)	$ 12	0	0	12	0	0	0
Common Stock, Dividends, Per Share, Declared	$ 2.40
Total Comprehensive Income (Loss)	$ 995	0	0	12	983	0	0
Dividends, Common Stock, Cash	$ (686)	$ 0	0	0	(686)	0	0
Treasury Stock, Shares, Acquired	9,409	9,000
Repurchase of Common Stock	$ (445)	$ 0	0	0	0	(445)	0
Treasury Stock, Retired, Cost Method, Amount	0	$ (18)	(82)	0	(1,936)	2,036	0
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period		3,000
Exercise of Stock Options and Other	112	$ 2	110	0	0	0	0
Ending Balance at Feb. 03, 2018	(751)	$ 141	678	24	(1,434)	(162)	2
Ending Balance (in shares)		286,000
Cumulative Effect of New Accounting Principle in Period of Adoption		$ 0	0			0	0
Cumulative Effect of New Accounting Principle in Period of Adoption | Adjustments for New Accounting Pronouncement [Member]	(28)			(2)	(26)
Cumulative Effect of New Accounting Principle in Period of Adoption | Accounting Standards Update 2016-01 [Member]	(2)
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest, Adjusted Balance | Adjustments for New Accounting Pronouncement [Member]	$ (779)			22	(1,460)
Ending Balance (in shares)	280,000	280,000
Beginning Balance (in shares) at Feb. 03, 2018	280,000	280,000
Net Income	$ 644	$ 0	0	0	644	0	0
Other Comprehensive Income (Loss)	$ 37	0	0	37	0	0	0
Common Stock, Dividends, Per Share, Declared	$ 2.40
Total Comprehensive Income (Loss)	$ 681	0	0	37	644	0	0
Dividends, Common Stock, Cash	$ (666)	$ 0	0	0	(666)	0	0
Treasury Stock, Shares, Acquired	5,379	5,000
Repurchase of Common Stock	$ (196)	$ 0	0	0	0	(196)	0
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period		0
Exercise of Stock Options and Other	95	$ 0	93	0	0	0	2
Ending Balance at Feb. 02, 2019	$ (865)	$ 141	$ 771	$ 59	$ (1,482)	$ (358)	$ 4
Ending Balance (in shares)	280,000	280,000
Ending Balance (in shares)	275,000	275,000