Stock-Based Compensation (Narrative) (Details) (USD $)
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
May 18, 2012
Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Authorized       7,000,000
Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Available for Grant 6,000,000      
Share-based Compensation Arrangement by Share-based Payment Award, Description The exercise price of stock options and the market value of restricted stock awards are determined based on the closing market price of our common stock on the date of grant. The 2012 Plan does not permit awarding stock options below grant-date market value nor does it allow any repricing subsequent to the date of grant. Employee stock options have a maximum term of 10 years.      
Share-Based Compensation, Options and Awards, Average of Total Outstanding Stock 2.70%      
Granted, Stock Options 2,792,000      
Granted, Weighted-Average Exercise Price Per Share $ 34      
Grants of stock options - fair value per option $ 11.49 $ 11.37 $ 9.03  
Granted, Stock Awards 1,891,000      
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value $ 29      
Newly Authorized Shares [Member]
       
Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Authorized       1,500,000
Reserved But Unissued Shares [Member]
       
Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Authorized       5,500,000
Minimum [Member]
       
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period 1 year      
Maximum [Member]
       
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period 3 years