Share-based Compensation (Narrative) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Options, restricted and unrestricted shares authorized	146
Options and shares available for grant	12
Tax Benefit associated with share based compensation	$ 30	$ 29	$ 25
Stock Options [Member]
Total intrinsic value of options exercised	52	69	133
Total fair value at grant date of option awards vested	11	10	10
Employee Service Share-based Compensation, Nonvested Awards, Compensation Not yet Recognized, Stock Options	19
Weighted average fair value of stock options granted	$ 11.74	$ 9.71	$ 13.89
Cash received from stock options exercised	35	32	53
Total unrecognized compensation cost, weighted-average period of recognition, years	2 years 10 months 15 days
Tax benefits realized from tax deductions	21	14	42
Restricted Stock [Member]
Total intrinsic value of restricted stock vested	128	106	257
Total fair value at grant date of awards vested	56	40	37
Total unrecognized compensation cost, net of estimated forfeitures	108
Total unrecognized compensation cost, weighted-average period of recognition, years	2 years 6 months
Tax benefits realized from tax deductions	$ 46	$ 40	$ 90