Business and Summary of Accounting Policies (Narrative) (Details)	12 Months Ended
	Jan. 30, 2016 USD ($) Store $ / shares shares	Jan. 31, 2015 USD ($)	Feb. 01, 2014
Business And Summary Of Accounting Policies [Line Items]
Number of family-oriented department stores (in stores) | Store	1,164
Authorized common stock | shares	800,000,000
Common stock, par value | $ / shares	$ 0.01
Preferred stock, shares authorized | shares	10,000,000
Preferred stock, par value | $ / shares	$ 0.01
Weeks in reporting period	P52W	P52W	P52W
Credit and debit card receivables	$ 92,000,000	$ 95,000,000
Estimated Total Self Insurance Related Liabilities	$ 58,000,000	$ 53,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