Leased Facilities (Schedule of Rent Expense) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Leases [Abstract]
Fixed minimum	$ 414,061	$ 388,004	$ 333,419
Contingent	16,828	16,942	9,306
Deferred lease credits amortization	(45,926)	(48,219)	(48,373)
Total store rent expense	384,963	356,727	294,352
Buildings, equipment and other	6,259	4,719	4,988
Total rent expense	$ 391,222	$ 361,446	$ 299,340