Debt (Details 3) (USD $) In Millions, unless otherwise specified	3 Months Ended				12 Months Ended						12 Months Ended		12 Months Ended		12 Months Ended		12 Months Ended
	Feb. 01, 2014	May 03, 2013	Feb. 02, 2013	Oct. 27, 2012	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012	Feb. 01, 2014 Restated Term Loan Credit Facility	Feb. 02, 2013 Restated Term Loan Credit Facility	Jan. 28, 2013 Restated Term Loan Credit Facility	Feb. 01, 2014 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario One	Feb. 01, 2014 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario One Minimum	Feb. 01, 2014 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Two	Feb. 01, 2014 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Two Maximum	Feb. 01, 2014 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Three	Feb. 01, 2014 Restated Term Loan Credit Facility Consolidated Leverage Ratio, Scenario Three Maximum	Feb. 01, 2014 Restated Term Loan Credit Facility Base rate	Feb. 01, 2014 Restated Term Loan Credit Facility Base rate using prime rate of Deutsche Bank	Feb. 01, 2014 Restated Term Loan Credit Facility Base rate using federal funds effective rate	Feb. 01, 2014 Restated Term Loan Credit Facility Base rate using LIBOR	Feb. 01, 2014 Restated Term Loan Credit Facility LIBOR	Feb. 02, 2013 Senior Secured Term Loan Facility
Debt
Loss on early extinguishment of debt	$ 7	$ 7	$ 30	$ 3	$ 14	$ 33	$ 18															$ 6
Maximum borrowing capacity										1,640
Maximum amount of additional term loans which the entity has the right to request										500
Maximum consolidated secured debt ratio										3.25
Variable interest rate basis																	base rate	prime rate of Deutsche Bank	federal funds effective rate	London Interbank Offered Rate	LIBOR
Basis spread on variable interest rate basis (as a percent)																			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%
Scheduled quarterly payments as a percentage of the original principal amount of the term loans								0.25%
Period of incurrence of additional term loans to make 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
Security interest granted in voting stock of foreign subsidiaries (as a percent)								65.00%
Security interest granted in non-voting stock of foreign subsidiaries (as a percent)								100.00%
Refinancing costs					2	12			12
Unamortized debt issuance costs to be amortized over the revised life																						9
Debt issuance costs that are being amortized as interest expense	$ 91				$ 91				$ 5