Debt (Details 3) (USD $)	3 Months Ended						12 Months Ended				12 Months Ended		12 Months Ended		12 Months Ended		12 Months Ended		12 Months Ended				0 Months Ended	12 Months Ended				12 Months Ended		12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Feb. 02, 2013 LIBOR Maximum	Feb. 02, 2013 Restated Term Loan Credit Facility	Jan. 28, 2013 Restated Term Loan Credit Facility	Feb. 02, 2013 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario One	Feb. 02, 2013 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario One Minimum	Feb. 02, 2013 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Two	Feb. 02, 2013 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Two Maximum	Feb. 02, 2013 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Three	Feb. 02, 2013 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Three Maximum	Feb. 02, 2013 Restated Term Loan Credit Facility Base rate using prime rate of Deutsche Bank	Feb. 02, 2013 Restated Term Loan Credit Facility Base rate using federal funds effective rate	Feb. 02, 2013 Restated Term Loan Credit Facility Base rate using LIBOR	Feb. 02, 2013 Restated Term Loan Credit Facility LIBOR	Oct. 31, 2006 Senior Secured Term Loan Facility	Feb. 02, 2013 Senior Secured Term Loan Facility	Jan. 28, 2013 Senior Secured Term Loan Facility	Nov. 05, 2009 B-2 Term Loans	Dec. 15, 2011 B-3 Term Loans	Feb. 02, 2013 B-1 Term Loans	Dec. 15, 2011 B-1 Term Loans	Feb. 02, 2013 B-2 and B-3 Term Loans
Debt
Amount borrowed																							$ 2,400,000,000
Outstanding balance for which the maturity date was extended																										1,000,000,000	619,000,000
Outstanding balance for which the original maturity date was kept																													501,000,000
Repayment of debt																												501,000,000
Refinancing costs and losses on early extinguishments of debt	30,000,000	3,000,000	2,000,000	1,000,000	4,000,000	11,000,000	33,000,000	18,000,000	53,000,000															6,000,000				2,000,000
Maximum borrowing capacity												1,640,000,000
Maximum amount of additional term loans which the entity has the right to request												500,000,000
Maximum consolidated secured debt ratio												3.25
Debt issuance costs that are being amortized as interest expense	100,000,000						100,000,000					5,000,000
Variable interest rate basis																			prime rate of Deutsche Bank	federal funds effective rate	LIBOR	LIBOR
Basis spread on variable interest rate basis (as a percent)										2.75%										0.50%	1.00%
Margin added to reference rate for the variable interest rate basis																			1.75%	1.75%	1.75%	2.75%
Decrease to applicable margin based on the entity's consolidated secured debt ratio																			0.25%	0.25%	0.25%	0.25%
Prepayment requirement as a percentage of net proceeds of any debt issued											100.00%
Prepayment requirement as a percentage of excess cash flows													50.00%		25.00%		0.00%
Total leverage ratio														6.00		6.00		5.00
Prepayment requirement as a percentage of principal amount, for certain asset sales or casualty events											100.00%
Repricing transaction prepayment fee (as a percent)											1.00%
Scheduled quarterly payments as a percentage of the original principal amount of the term loans											0.25%
Period of scheduled quarterly payments											6 years 9 months
Consolidated secured debt ratio, maturity date acceleration trigger											3.25
Maximum aggregate outstanding principal allowable on senior notes per debt covenant											250,000,000
Minimum increase in effective yield for any future extension (as a percent)																														0.25%
Refinancing costs							12,000,000				12,000,000
Unamortized debt issuance costs to be amortized over the revised life																									$ 9,000,000