Long-term Debt Long-term debt (Revolving Facility and Letters of Credit (Narrative) (Details) (USD $)	12 Months Ended			3 Months Ended	12 Months Ended			12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012	Nov. 02, 2013 Revolving Credit Facility [Member] Revolving Credit Expiring July 2016 [Member]	Feb. 01, 2014 Revolving Credit Facility [Member] Revolving Credit Expiring July 2016 [Member]	Jan. 28, 2012 Revolving Credit Facility [Member] Amendment [Member]	Feb. 01, 2014 Letter of Credit [Member]	Feb. 01, 2014 Letter of Credit [Member] Revolving Credit Facility [Member] Revolving Credit Expiring July 2016 [Member]
Line of Credit Facility [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity					$ 1,000,000,000
Line of Credit Facility, Unused Capacity, Commitment Fee Percentage					0.325%
Line of Credit Facility, Commitment Fee Percentage								1.75%
Debt Instrument, Basis Spread on Variable Rate					1.75%
Payments of Debt Restructuring Costs			7,000,000			7,000,000
Line of Credit Financial Covenant, Fixed Charge Coverage Ratio					1.75
Line of Credit Financial Covenant, Ratio of Consolidated Debt to Consolidated EBITDA					4.00
Debt to EBITDA ratio required for unlimited investments and restricted payments					3.00
Line of Credit Financial Covenant Ratio of Consolidated Debt to Consolidated EBITDA Maximum Current Rate					3.00
Borrowings from Revolving Facility	290,000,000	0	0	290,000,000
Repayments on Revolving Facility	(290,000,000)	0	0	(290,000,000)
Line of Credit Facility, Maximum Amount Outstanding During Period				140,000,000
Line of Credit Facility, Amount Outstanding							$ 8,000,000