Share Repurchase Program (Details) (USD $)	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 31, 2015	Mar. 14, 2011	Jun. 26, 2012
Share Repurchase Program
Shares repurchased, aggregate cost	$ 22,099,000	$ 140,262,000
2011 Share Repurchase Program | Common Stock
Share Repurchase Program
Number of common stock repurchased (in shares)		5,036,418
Shares repurchased, aggregate cost		140,100,000
Value of common stock remaining to be repurchased			0
2011 Share Repurchase Program | Common Stock | Maximum
Share Repurchase Program
Value of common stock authorized to be repurchased				250,000,000
2012 Share Repurchase Program | Common Stock
Share Repurchase Program
Number of common stock repurchased (in shares)			0
Shares repurchased, aggregate cost		0	0
Value of common stock remaining to be repurchased			495,800,000
2012 Share Repurchase Program | Common Stock | Maximum
Share Repurchase Program
Value of common stock authorized to be repurchased					500,000,000
2011 and 2012 Share Repurchase Programs | Maximum
Share Repurchase Program
Number of common stock authorized to be repurchased (in shares)			0
2011 and 2012 Share Repurchase Programs | Minimum
Share Repurchase Program
Number of common stock authorized to be repurchased (in shares)			0
2011 and 2012 Share Repurchase Programs | Common Stock
Share Repurchase Program
Number of common stock repurchased (in shares)	882,551
Shares repurchased, aggregate cost	$ 22,100,000