Stock Options (Details) (USD $)	12 Months Ended
	Feb. 02, 2013		Jan. 28, 2012	Jan. 29, 2011
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period, Total Intrinsic Value	$ 5,200,000		$ 14,600,000	$ 24,000,000
Share-based Compensation Arrangement by Share-based Payment Award, Options, Grants in Period, Weighted Average Grant Date Fair Value	$ 2.97		$ 3.58	$ 4.75
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract]
Risk free interest rate	1.00%		2.10%	2.30%
Expected dividend yield	1.70%		1.40%	1.30%
Expected stock volatility	30.00%		28.00%	31.00%
Expected life of options	5 years 7 months		5 years 6 months	5 years 5 months
Share-based Compensation [Abstract]
Shares Outstanding at Beginning of Year	45,995,348
Shares Granted in Period	2,990,051
Shares Exercised in Period	(2,007,635)
Shares Cancelled in Period	(5,230,065)
Shares Outstanding at End of Year	41,747,699
Exercisable Shares at End of Year	32,333,756
Shares Vested or Expected to Vest at End of Year	40,835,224
Weighted Average Exercisable Price at Beginning of Year	$ 19.89
Weighted Average Exercisable Price - Granted	$ 12.79
Weighted Average Exercisable Price - Exercised	$ 11.32
Weighted Average Exercisable Price - Cancelled	$ 19.63
Weighted Average Exercisable Price at End of Year	$ 19.83
Weighted Average Exercisable Price - Exercisable	$ 20.90
Weighted Average Exercisable Price - Vested/Expected to Vest	$ 19.89
Weighted Average Remaining Contractual (Outstanding)	5 years 4 days
Weighted Average Remaining Contractual Term (Exercisable)	4 years 21 days
Weighted Average Remaining Contractual Term (Vested or Expected to Vest)	4 years 343 days
Aggregate Intrinsic Value (Outstanding)	3,600,000	[1]
Aggregate Intrinsic Value (Exercisable)	1,557,000	[1]
Aggregate Intrinsic Value (Vested or Expected to Vest)	$ 3,498,000	[1]

[1] The intrinsic value of the nonqualified stock options is the amount by which the market value of the underlying stock exceeds the exercise price of an option.