Long-Term Debt (Tables)
12 Months Ended
Jan. 31, 2015
Debt Disclosure [Abstract]  
Schedule of Debt
($ in millions)
 
2014
 
2013
Issue:
 
 
 
 
5.65% Senior Notes Due 2020(1)
 
$
400

 
$
400

5.75% Senior Notes Due 2018(1)
 
300

 
300

6.375% Senior Notes Due 2036(1)
 
400

 
400

6.875% Medium-Term Notes Due 2015
 

 
200

6.9% Notes Due 2026
 
2

 
2

7.125% Debentures Due 2023
 
10

 
10

7.4% Debentures Due 2037
 
326

 
326

7.625% Notes Due 2097
 
500

 
500

7.65% Debentures Due 2016
 
78

 
200

7.95% Debentures Due 2017
 
220

 
285

8.125% Senior Notes Due 2019
 
400

 

2013 Term Loan Facility
 
2,216

 
2,239

2014 Term Loan
 
498

 

Total debt, excluding capital leases and note payable
 
5,350

 
4,862

Less: current maturities
 
28

 
23

Total long-term debt, excluding capital leases and note payable
 
$
5,322

 
$
4,839

Weighted-average interest rate at year end
 
6.4
%
 
6.5
%
Weighted-average maturity (in years)
 
14 years

 
 
 
(1)
These debt issuances contain a change of control provision that would obligate us, at the holders’ option, to repurchase the debt at a price of 101%. These provisions trigger if there were a beneficial ownership change of 50% or more of our common stock.
Schedule of Extinguishment of Debt [Table Text Block]
Title of Security
 
Principal Amount Outstanding Prior to 2014 Tender Offers ($ in millions)
 
Tender Premium(1)
 
Principal Amount Tendered ($ in millions)
 
Principal Amount Accepted for Purchase ($ in millions)
 
Principal Amount Outstanding After the 2014 Tender Offers ($ in millions)
6.875% Medium-Term Notes due 2015
 
$
200

 
$
67.50

 
$
140

 
$
140

 
$
60

7.65% Debentures due 2016
 
200

 
105.00

 
122

 
122

 
78

7.95% Debentures due 2017
 
285

 
97.50

 
194

 
65

 
220

Total
 
$
685

 
 
 
$
456

 
$
327

 
$
358

(1)
Per $1,000 principal amount of Securities.
Schedule of Maturities of Long-term Debt
($ in millions)
 
2015
$
28

2016
106

2017
248

2018
2,454

2019
878

Thereafter
1,636

Total
$
5,350