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 income/(loss) $ (771) $ (1,388) $ (985)
Adjustments to reconcile net income/(loss) to net cash provided by/(used in) operating activities:      
Restructuring and management transition 32 132 121
Asset impairments and other charges 39 30 117
Sale of non-operating assets (25) (132) (397)
Net gain from sale of operating assets (92) (17) 0
Loss on extinguishment of debt 34 114 0
Depreciation and amortization 631 601 543
Benefit plans (24) 70 272
Stock-based compensation 33 [1] 28 [1] 50 [1]
Excess tax benefits from stock-based compensation 0 0 (12)
Other comprehensive income tax benefits 0 (303) 0
Deferred taxes 3 (164) (467)
Change in cash from:      
Inventory 283 (594) 575
Prepaid expenses and other assets (1) 74 (5)
Merchandise accounts payable 49 (214) 140
Current income taxes (10) 50 117
Accrued expenses and other 58 (101) (79)
Net cash provided by/(used in) operating activities 239 (1,814) (10)
Cash flows from investing activities      
Capital expenditures (252) (951) (810)
Proceeds from sale or redemption of non-operating assets 35 143 526
Acquisition 0 0 (9)
Proceeds from sale of operating assets 70 19 0
Joint venture return of investment 5 0 0
Net cash provided by/(used in) investing activities (142) (789) (293)
Cash flows from financing activities      
Proceeds from short-term borrowings 0 850 0
Payment on short-term borrowings (650) (200) 0
Net proceeds from issuance of long-term debt 893 2,180 0
Premium on early retirement of debt (33) (110) 0
Payments of capital leases and note payable (26) (29) (20)
Payments of long-term debt (412) (256) (230)
Financing costs (65) (31) (4)
Net proceeds from common stock issued 0 786 0
Dividends paid, common 0 0 (86)
Proceeds from stock options exercised 0 7 71
Excess tax benefits from stock-based compensation 0 0 12
Tax withholding payments for vested restricted stock (1) (9) (17)
Net cash provided by/(used in) financing activities (294) 3,188 (274)
Net increase/(decrease) in cash and cash equivalents (197) 585 (577)
Cash and cash equivalents at beginning of period 1,515 930 1,507
Cash and cash equivalents at end of period $ 1,318 $ 1,515 $ 930
[1] Excludes $3 million, $18 million and $11 million for 2014, 2013 and 2012, respectively, of stock-based compensation costs reported in restructuring and management transition charges (Note 15).