Stock Based Compensation (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014 Y	Feb. 02, 2013 Y	Jan. 28, 2012
Number of Company equity plans prior to 2009	2
Number of years stock and stock option grant plans are active	10
Shares available for additional grants under the Company's equity plan	27.5
Tax benefit recognized in Statement of Operations related to stock-based compensation	$ 22	$ 22	$ 25
Evaluation period of performance-based restricted stock plan for senior executives		3
Cash payment of stock credit plan balance	32	28
Liability under stock credit plans reflected in Consolidated Balance Sheets		32
2009 Omnibus Incentive Compensation Plan [Member]
Common Stock Shares Authorized to be issued under stock compensation plan	51
CMD Committee Performance-Based Restricted Stock Plan [Member]
Evaluation period of performance-based restricted stock plan for senior executives	3
Number of companies in executive peer group for compensation plans	10
CMD Committee Performance-Based Restricted Stock Plan [Member] | Minimum [Member]
Percentage range of shares received by grant recipient based on target shares granted	0.00%
CMD Committee Performance-Based Restricted Stock Plan [Member] | Maximum [Member]
Percentage range of shares received by grant recipient based on target shares granted	150.00%
2008 Stock Credit Grant Plan [Member]
Evaluation of period of stock credit plan in years	2
Number of stock credit awards outstanding		836,268
Restricted Stock [Member]
Unrecognized compensation costs related to nonvested restricted stock awards	1 year 1 month 6 days
Restricted Stock [Member] | Maximum [Member]
Unrecognized compensation costs related to nonvested restricted stock awards	1
Employee Stock Options [Member]
Number of years of service required to vest in stock based compensation plans	4
Unrecognized compensation costs related to nonvested restricted stock awards	53
Unrecognized compensation costs related to nonvested restricted stock awards	1 year 8 months 12 days
Restricted Stock Units [Member]
Unrecognized compensation costs related to nonvested restricted stock awards	$ 26
Unrecognized compensation costs related to nonvested restricted stock awards	1 year 4 months 24 days
Restricted Stock and Time-Based Restricted Stock Unit Awards [Member] | Minimum [Member]
Number of years of service required to vest in stock based compensation plans	1
Restricted Stock and Time-Based Restricted Stock Unit Awards [Member] | Maximum [Member]
Number of years of service required to vest in stock based compensation plans	4