Income Taxes (Narrative) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Jan. 30, 2010
Income Taxes [Abstract]        
Effective Income Tax Rate, Continuing Operations (35.90%) (33.60%) 34.90%  
Amount of unrecognized tax benefits that would impact effective tax rate if recognized $ 54 $ 61 $ 60  
Benefit of federal tax deduction of state taxes 19 21 21  
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Decrease to Unrecorded Benefit 2      
Accrued Interest and Penalties for Unrecognized Tax Benefits 4 4 3  
Unrecognized tax benefits 76 110 162 165
Unrecognized Tax Benefits, Decreases Resulting from Settlements with Taxing Authorities 24 45 16  
Additions for tax positions of prior years $ 5 $ 10 $ 21