Earnings per Share (Computation of Basic and Diluted EPS) (Details) (USD $)
In Millions, except Per Share data
3 Months Ended
Apr. 30, 2011
May 01, 2010
Earnings per share:    
Net income, basic and diluted $ 64 $ 60
Average common shares outstanding (basic shares) 229 236
Stock options and restricted stock awards 3 2
Average shares assuming dilution (diluted shares) 232 238
Basic $ 0.28 $ 0.25
Diluted $ 0.28 $ 0.25