Consolidated Balance Sheets (Parentheticals) - $ / shares	Jan. 30, 2016	Jan. 31, 2015
Statement of Financial Position [Abstract]
Common stock, par value (USD per share)	$ 0.01	$ 0.01
Common stock, shares authorized	500,000,000	500,000,000
Common stock, shares issued	91,127,000	90,400,000
Common stock, shares outstanding	80,914,000	84,298,000
Treasury stock, shares at average cost	10,213,000	6,102,000