Share-based Compensation (Narrative) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Options, restricted and unrestricted shares authorized	156
Options and shares available for grant	17
Tax Benefit associated with share based compensation	$ 33	$ 30	$ 29
Stock Options [Member]
Total intrinsic value of options exercised	63	52	$ 69
Total fair value at grant date of option awards vested	11	$ 11
Employee Service Share-based Compensation, Nonvested Awards, Compensation Not yet Recognized, Stock Options	$ 19
Weighted average fair value of stock options granted	$ 15.27	$ 11.74	$ 9.71
Cash received from stock options exercised	$ 33	$ 35	$ 32
Total unrecognized compensation cost, weighted-average period of recognition, years	3 years 14 days
Tax benefits realized from tax deductions	$ 20	21	14
Restricted Stock [Member]
Total intrinsic value of restricted stock vested	217	128	106
Total fair value at grant date of awards vested	80	56	40
Total unrecognized compensation cost, net of estimated forfeitures	$ 129
Total unrecognized compensation cost, weighted-average period of recognition, years	2 years 8 months
Tax benefits realized from tax deductions	$ 82	$ 46	$ 40