Consolidated Balance Sheets (Parentheticals) - $ / shares
Jan. 28, 2017
Jan. 30, 2016
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 92,063,000 91,127,000
Common stock, shares outstanding 78,422,000 80,914,000
Treasury stock, shares at average cost 13,641,000 10,213,000