Share-based Compensation (Narrative) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Maximum term, years	10 years
Options, restricted and unrestricted shares authorized	133
Options and shares available for grant	19
Board of Directors declared a special dividend, per share	$ 3
Total fair value at grant date of awards vested			$ 0
Tax Benefit associated with share based compensation	17	21	13
Stock Options [Member]
Total intrinsic value of options exercised	100	57	3
Total fair value at grant date of option awards vested	8	8	12
Weighted average fair value of stock options granted	$ 9.35	$ 7.51	$ 1.88
Cash received from stock options exercised	75	88	10
Total unrecognized compensation cost, net of estimated forfeitures	14
Total unrecognized compensation cost, weighted-average period of recognition, years	2.6
Tax benefits realised from tax deductions	34	20	1
Restricted Stock [Member]
Vesting period	3 years
Total intrinsic value of restricted stock vested	83	40	14
Total fair value at grant date of awards vested	32	29
Total unrecognized compensation cost, net of estimated forfeitures	61
Total unrecognized compensation cost, weighted-average period of recognition, years	2.3
Tax benefits realised from tax deductions	$ 31	$ 15	$ 4
Minimum [Member] | Stock Options [Member]
Vesting period	3 years
Maximum [Member] | Stock Options [Member]
Vesting period	4 years