SCHEDULE I - PARENT COMPANY INFORMATION - Schedule I - Condensed Statements of Cash Flows (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Condensed Financial Statements, Captions [Line Items]
Cash Flows from Operating Activities	$ 476	$ 144	$ 537
Cash Flows from Investing Activities:
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
Other	0	(7)	(3)
Net cash (used in) provided by financing activities	(191)	(388)	147
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
Parent Company [Member]
Condensed Financial Statements, Captions [Line Items]
Cash Flows from Operating Activities	(13)	(21)	114
Cash Flows from Investing Activities:
Investments in subsidiaries	5	(180)	(33)
Intercompany loan repayments by subsidiaries	2,056	1,956	2,107
Loans to subsidiaries	(2,116)	(2,251)	(2,005)
Proceeds from redemption of debt securities	0	52	0
Net cash used in investing activities	(55)	(423)	69
Cash Flows from Financing Activities:
Long-term debt borrowings	0	0	446
Long-term debt repayment	0	0	(400)
Borrowings from subsidiaries	0	0	265
Other	0	(7)	(17)
Net cash (used in) provided by financing activities	0	(7)	294
Cash and cash equivalents:
Net increase (decrease) during period	(68)	(451)	477
Cash and cash equivalents at beginning of period	79	530	53
Cash and cash equivalents at end of period	11	79	530
Supplemental Disclosures of Cash Flow Information:
Interest paid	$ 77	$ 78	$ 75