Quarterly Results (Unaudited) - Summary of Sales by Product Category (Details)	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015
Quarterly Results (unaudited)
Percentage of total sales	100.00%	100.00%	100.00%	100.00%	100.00%	100.00%	100.00%	100.00%	100.00%	100.00%
Household essentials
Quarterly Results (unaudited)
Percentage of total sales	21.00%	28.00%	28.00%	28.00%	22.00%	27.00%	28.00%	27.00%	26.00%	25.00%
Hardlines
Quarterly Results (unaudited)
Percentage of total sales	24.00%	13.00%	14.00%	14.00%	24.00%	15.00%	15.00%	15.00%	17.00%	18.00%
Apparel and accessories
Quarterly Results (unaudited)
Percentage of total sales	18.00%	19.00%	21.00%	20.00%	17.00%	19.00%	20.00%	19.00%	19.00%	19.00%
Food and pet supplies
Quarterly Results (unaudited)
Percentage of total sales	19.00%	22.00%	20.00%	22.00%	19.00%	21.00%	20.00%	23.00%	21.00%	21.00%
Home furnishings and décor
Quarterly Results (unaudited)
Percentage of total sales	18.00%	18.00%	17.00%	16.00%	18.00%	18.00%	17.00%	16.00%	17.00%	17.00%
Pharmacy
Quarterly Results (unaudited)
Percentage of total sales	3.00%	6.00%	6.00%	6.00%	5.00%	6.00%	6.00%	6.00%	5.00%	6.00%