Other Accounts Payable and Accrued Expenses
 12 Months Ended
Jan. 31, 2015
Accounts Payable and Accrued Liabilities, Current [Abstract]  
Other Accounts Payable and Accrued Expenses
Other Accounts Payable and Accrued Expenses
($ in millions)
 
2014
 
2013
Accrued salaries, vacation and bonus
 
$
212

 
$
209

Customer gift cards
 
217

 
218

Taxes other than income taxes
 
75

 
89

Occupancy and rent-related
 
139

 
132

Interest
 
88

 
91

Advertising
 
91

 
49

Current portion of workers’ compensation and general liability insurance
 
56

 
59

Restructuring and management transition (Note 15)
 
19

 
29

Current portion of retirement plan liabilities (Note 14)
 
17

 
46

Capital expenditures
 
12

 
25

Unrecognized tax benefits (Note 17)
 
5

 
2

Other
 
257

 
249

Total
 
$
1,188

 
$
1,198