Stock-Based Compensation (Narrative) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended			0 Months Ended	12 Months Ended				12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Mar. 23, 2011 HauteLook [Member]	Feb. 02, 2013 HauteLook [Member]	Feb. 02, 2013 2010 Equity Incentive Plan [Member]	Feb. 02, 2013 Employee Stock Purchase Plan [Member]	Jan. 28, 2012 Employee Stock Purchase Plan [Member]	Feb. 02, 2013 2002 Nonemployee Director Stock Incentive Plan [Member]	Feb. 02, 2013 Stock option [Member] employee	Jan. 28, 2012 Stock option [Member] employee	Jan. 29, 2011 Stock option [Member] employee	Feb. 02, 2013 Stock option [Member] 2010 Equity Incentive Plan [Member]	Feb. 02, 2013 Performance share units [Member]	Feb. 02, 2013 Performance share units [Member] Minimum [Member]	Feb. 02, 2013 Performance share units [Member] Maximum [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Aggregate number of shares authorized to be issued under equity incentive plan						11.6
Shares authorized under equity incentive plan						54.4
Common stock, shares issued	197.0	207.6				33.5
Common stock, shares outstanding	197.0	207.6				33.5
Shares available for grant under equity incentive plan						6.8
Maximum percentage of employee payroll deductions under ESPP							10.00%
ESPP offering period	6 years 1 month 6 days	5 years 10 months 24 days	5 years 8 months 12 days				6 months
Percentage of fair market value for purchase of shares of common stock in ESPP							90.00%
Shares authorized under Employee Stock Purchase Plan							12.6
Shares available for issuance under Employee Stock Purchase Plan							3.8
Shares issued under Employee Stock Purchase Plan							0.3
Other current liabilities for purchases of shares under Employee Stock Purchase Plan	$ 804	$ 764					$ 5	$ 5
Shares authorized under nonemployee director stock incentive plan									0.9
Remaining shares available for issuance under nonemployee director stock incentive plan									0.6
Expense recognized on deferred shares awarded under the nonemployee director stock incentive plan (less than $1 as of February 2, 2013)									1
Weighted average fair value per option at the grant date	$ 15	$ 15	$ 13
Exercise price										$ 53	$ 45	$ 37
Number of employees awarded stock options										1,477	1,331	1,259
Options outstanding under equity incentive plan										13.5	14.1
Vesting period, in years				4 years									4 years	3 years
Option expiration period, in years													10 years
Total intrinsic value of options exercised										90	80	51
Total fair value of stock options vested					22					32	29	27
Total unrecognized stock-based compensation expense related to nonvested stock options					9						57			1
Unrecognized stock based compensation expense related to nonvested stock option period of recognition, months					8 years						26 months			12 months
Percentage of units that are earned															0.00%	175.00%
Other liabilities	$ 341	$ 319												$ 4