Stock-Based Compensation (Stock Options Exercised) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Stock-Based Compensation      
Proceeds from stock options exercised $ 71 $ 18 $ 8
Intrinsic value of stock options exercised 38 28 7
Tax benefit related to stock-based compensation 15 11 3
Excess tax benefits from stock-based compensation $ 12 $ 10 $ 2