Related Party Transactions (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Nov. 02, 2013	Oct. 27, 2012	Nov. 02, 2013	Oct. 27, 2012	Feb. 02, 2013
Related Party Transactions
Expenses recognized	$ 3	$ 3	$ 10	$ 10
Long-term debt held	3,081	3,368	3,081	3,368	3,041
Receivable from parent	6		6
Payments on behalf of parent	3		23
The Sponsors
Related Party Transactions
Annual management fees			12
Highfields Capital Management LP
Related Party Transactions
Annual management fees			1
Bain Capital Partners, LLC | Print procurement services received from an external vendor
Related Party Transactions
Expenses recognized	2	1	4	3
The Blackstone Group | Restated Term Loan Credit Facility
Related Party Transactions
Long-term debt held	33		33
The Blackstone Group | Lease services of certain properties from a vendor
Related Party Transactions
Expenses recognized	1	1	3	3
The Blackstone Group | Store inventory counting services received from an external vendor
Related Party Transactions
Expenses recognized	2	2	5	6
The Blackstone Group | Candy-type items in stores received from an external vendor
Related Party Transactions
Expenses recognized	$ 5	$ 5	$ 17	$ 16