Annual report pursuant to Section 13 and 15(d)

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

v2.4.0.8
Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 01, 2014
Feb. 02, 2013
Jan. 28, 2012
Reconciliation of Unrecognized Tax Benefits [Roll Forward]      
Beginning balance $ 76 $ 110 $ 162
Additions for tax positions of prior years 6 5 10
Reductions for tax positions of prior years (1) (11) (14)
Settlements and effective settlements with tax authorities (9) (24) (45)
Expirations of statute (2) (4) (3)
Balance at end of year $ 70 $ 76 $ 110