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