Annual report pursuant to Section 13 and 15(d)

Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details)

v3.3.1.900
Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details) - USD ($)
$ in Millions
12 Months Ended
Jan. 30, 2016
Jan. 31, 2015
Feb. 01, 2014
Reconciliation of Unrecognized Tax Benefits [Roll Forward]      
Beginning balance $ 62 $ 70 $ 76
Additions for tax positions of prior years 40 10 6
Reductions for tax positions of prior years 0 0 (1)
Settlements and effective settlements with tax authorities (10) (16) (9)
Expirations of statute (1) (2) (2)
Balance at end of year $ 91 $ 62 $ 70