Debt (Details) (USD $) In Millions, unless otherwise specified	Aug. 03, 2013	Feb. 02, 2013	Jan. 28, 2013	Jul. 28, 2012
Debt
Total debt	$ 3,120	$ 3,041		$ 3,364
Less current portion	238	150		1
Long-term debt	2,882	2,891		3,363
Senior secured term loan
Debt
Total debt	1,636	1,640		1,996
Senior notes
Debt
Total debt	1,007	1,007		795
Interest rate (as a percent)	7.75%
Senior subordinated notes
Debt
Total debt	255	393		393
Interest rate (as a percent)	11.375%		11.375%
Subordinated discount notes
Debt
Total debt				180
Interest rate (as a percent)				13.00%
Asset-based revolving credit facility
Debt
Total debt	$ 222	$ 1