Stockholders' Equity (Stock Option Activity) (Details) (USD $) In Thousands, except Share data, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Stock options granted	0	0	0
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Roll Forward]
Initial share reserve	16,500,000
Full value awards	12,000,000
Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding at beginning of period, Number of shares	2,418,000
Stock options granted	0
Exercised, Number of shares	(703,000)
Forfeited, Number of shares	0
Outstanding at end of period, all vested, Number of shares	1,715,000
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Roll Forward]
Outstanding at beginning of period, Weighted average exercise price	13.24
Granted, Weighted average exercise price	0.00
Exercised, Weighted average exercise price	11.90
Forfeited, Weighted average exercise price	0.00
Outstanding at end of period, all vested, Weighted average exercise price	13.79
Outstanding at end of period, all vested, Weighted average remaining contractual term	2 years 1 month 9 days
Outstanding at end of period, all vested, Aggregate intrinsic value	78,277