Stockholders' Equity (Common Stock) (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Class of Stock [Line Items]
Common stock repurchased, Value	$ 550,000,000	$ 450,000,000	$ 450,000,000
Average repurchase price	$ 67.24	$ 60.34	$ 39.95
Common stock repurchased, Value	550,000,000	450,000,000	450,000,000
Common Stock [Member]
Class of Stock [Line Items]
Common stock repurchased, Shares	(8,179)	(7,458)	(11,264)
Common stock repurchased, Value	82,000	75,000	113,000
Fiscal Year 2013 and 2014 Repurchase Program [Member]
Class of Stock [Line Items]
Stock repurchased program period	2 years
Stock repurchase program, approved amount	$ 1,100,000,000