Consolidated Statements of Cash Flows (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014		Feb. 02, 2013
Cash Flows from Operating Activities:
Net (loss) earnings	$ (288)		$ (1,036)		$ 39
Adjustments to reconcile Net (loss) earnings to Net cash provided by operating activities:
Depreciation and amortization	377		388		407
Amortization and write-off of debt issuance costs and debt discount (1)	59	[1]	73	[1]	44	[1]
Net gains on sales of properties	(5)		(8)		(4)
Deferred income taxes	(1)		133		36
Non-cash portion of asset impairments and other charges	20		49		22
Goodwill impairment	0		378		0
Proceeds from settlement of derivatives	9		0		0
Unrealized losses (gains) on foreign exchange	15		(1)		0
Other	23		16		(2)
Changes in operating assets and liabilities:
Accounts and other receivables	(6)		(1)		(9)
Merchandise inventories	(16)		13		(32)
Prepaid expenses and other operating assets	14		21		13
Accounts payable, Accrued expenses and other liabilities	283		160		(4)
Income taxes payable and receivable	(8)		(41)		27
Net cash provided by operating activities	476		144		537
Cash Flows from Investing Activities:
Capital expenditures	(207)		(238)		(286)
(Increase) decrease in restricted cash	(5)		(34)		14
Proceeds from sales of fixed assets	18		35		20
Property insurance recovery	2		0		0
Acquisitions	(1)		0		(15)
Purchases of debt securities	0		(20)		0
Proceeds from redemption of debt securities	0		52		0
Net cash used in investing activities	(193)		(205)		(267)
Cash Flows from Financing Activities:
Long-term debt borrowings	2,866		3,159		1,972
Long-term debt repayments	(3,010)		(3,491)		(1,802)
Short-term debt borrowings, net	(12)		(2)		5
Capitalized debt issuance costs	(35)		(47)		(25)
Other	0		(7)		(3)
Net cash (used in) provided by financing activities	(191)		(388)		147
Effect of exchange rate changes on Cash and cash equivalents	(38)		(25)		0
Cash and cash equivalents:
Net increase (decrease) during period	54		(474)		417
Cash and cash equivalents at beginning of period	644		1,118		701
Cash and cash equivalents at end of period	698		644		1,118
Supplemental Disclosures of Cash Flow Information:
Interest paid	380		458		432
Net income tax payments (refunds)	43		71		(4)
Non-Cash Operating Information:
Purchases of property and equipment included in Accounts payable and Accrued expenses and other current liabilities	$ 42		$ 24		$ 26

[1] Includes amortization and write-off of debt discount, which was previously presented within Other, of $22 million and $8 million for fiscals 2013 and 2012, respectively.