Business and Summary of Accounting Policies (Narrative) (Details) (USD $)	3 Months Ended	12 Months Ended
	Jan. 31, 2015 Store	Jan. 31, 2015 Store	Feb. 01, 2014	Jan. 29, 2011
Business And Summary Of Accounting Policies [Line Items]
Number of family-oriented department stores (in stores)	1,162	1,162
Authorized common stock	800,000,000	800,000,000
Common stock, par value	$ 0.01	$ 0.01
Preferred stock, shares authorized	10,000,000	10,000,000
Preferred stock, par value	$ 0.01	$ 0.01
Weeks in reporting period	P13W	P52W	P52W	P53W
Credit and debit card receivables	$ 95,000,000	$ 95,000,000	$ 89,000,000
Estimated Total Self Insurance Related Liabilities	46,000,000	46,000,000	47,000,000
Deductible as a percent of losses		5.00%
Deductible as a Percent of Losses, Minimum		200.00%
General Liability [Member]
Business And Summary Of Accounting Policies [Line Items]
Value of initial insurance risk retained	$ 250,000	$ 250,000