Stockholders' Equity (Common Stock) (Details) (USD $)	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Class of Stock [Line Items]
Common stock repurchased, Value	$ 450,000,000	$ 450,000,000	$ 375,000,000
Average repurchase price	$ 60.34	$ 39.95		$ 27.86
Common stock repurchased, Value	450,000,000	450,000,000	375,000,000
Common Stock [Member]
Class of Stock [Line Items]
Common stock repurchased, Value	75,000	113,000	134,000
Stock Repurchase Program for Fiscal 2011 and 2012 [Member]
Class of Stock [Line Items]
Stock repurchased program period	2 years
Stock repurchase program, aprroved amount	$ 1,100,000,000