v3.3.1.900
Income Taxes (Details) - USD ($)
$ in Millions
 12 Months Ended
Jan. 29, 2016
Jan. 30, 2015
Jan. 31, 2014
Effective Income Tax Rate Reconciliation      
Statutory federal income tax rate 35.00% 35.00% 35.00%
State income taxes, net of federal tax benefit 3.60% 3.30% 2.90%
Valuation allowance - impairment 4.20% 0.00% 0.00%
Other, net (0.40%) (1.40%) (0.10%)
Effective tax rate 42.40% 36.90% 37.80%
Current:      
Federal $ 1,688 $ 1,475 $ 1,342
State 248 221 203
Total current 1,936 1,696 1,545
Deferred:      
Federal (59) (112) (133)
State (4) (6) (25)
Total deferred (63) (118) (158)
Total income tax provision 1,873 1,578 1,387
Deferred tax assets:      
Self-insurance 369 378  
Share-based payment expense 83 81  
Deferred rent 91 88  
Impairment of equity method investment 270 0  
Foreign currency translation 107 62  
Net operating losses 159 152  
Other, net 156 131  
Total deferred tax assets 1,235 892  
Valuation allowance (447) (170)  
Net deferred tax assets 788 722  
Deferred tax liabilities:      
Property (507) (534)  
Other, net (40) (55)  
Total deferred tax liabilities (547) (589)  
Net deferred tax asset 241 133  
Unrecognized Tax Benefits Reconciliation      
Unrecognized tax benefits, beginning of year 7 62 63
Additions for tax positions of prior years 0 2 0
Reductions for tax positions of prior years (2) (57) 0
Settlements (2) 0 (1)
Unrecognized tax benefits, end of year $ 3 $ 7 $ 62