Share-based Compensation (Narrative) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Options, restricted and unrestricted shares authorized	160
Options and shares available for grant	9
Cash received from stock options exercised	$ 1	$ 38	$ 20
Tax Benefit associated with share based compensation	20	23	32
Stock Options [Member]
Total intrinsic value of options exercised	2	44	30
Total fair value at grant date of option awards vested	9	$ 10	$ 10
Employee Service Share-based Compensation, Nonvested Awards, Compensation Not yet Recognized, Stock Options	$ 13
Weighted average fair value of stock options granted	$ 6.76	$ 5.96	$ 11.72
Cash received from stock options exercised	$ 1	$ 38	$ 20
Total unrecognized compensation cost, weighted-average period of recognition, years	2 years 95 days
Tax benefits realized from tax deductions	$ 1	16	9
Restricted Stock [Member]
Total intrinsic value of restricted stock vested	44	86	140
Total fair value at grant date of awards vested	86	87	68
Total unrecognized compensation cost, net of estimated forfeitures	$ 108
Total unrecognized compensation cost, weighted-average period of recognition, years	2 years 102 days
Tax benefits realized from tax deductions	$ 10	$ 32	$ 61