Share-based Compensation (Narrative) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended												12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Jan. 29, 2011	Oct. 30, 2010	Jul. 31, 2010	May 01, 2010	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Options, restricted and unrestricted shares authorized	144												144
Options and shares available for grant	17												17
Special Dividend To Common Stockholders Per Share Paid	$ 3.00	$ 1.00	$ 0.00	$ 0.00	$ 2.00	$ 0.00	$ 1.00	$ 0.00	$ 3.00	$ 0.00	$ 0.00	$ 1.00	$ 4	$ 3	$ 4
Tax Benefit associated with share based compensation													$ 25	$ 17	$ 21
Stock Options [Member]
Total intrinsic value of options exercised													133	100	57
Total fair value at grant date of option awards vested	10				8				8				10	8	8
Weighted average fair value of stock options granted													$ 13.89	$ 9.35	$ 7.51
Cash received from stock options exercised													53	75	88
Total unrecognized compensation cost, net of estimated forfeitures	19												19
Total unrecognized compensation cost, weighted-average period of recognition, years													2 years 9 months 18 days
Tax benefits realised from tax deductions													42	34	20
Restricted Stock [Member]
Total intrinsic value of restricted stock vested													257	83	40
Total fair value at grant date of awards vested													37	32	29
Total unrecognized compensation cost, net of estimated forfeitures	104												104
Total unrecognized compensation cost, weighted-average period of recognition, years													2 years 8 months 12 days
Tax benefits realised from tax deductions													$ 90	$ 31	$ 15