Consolidated Balance Sheets (Parentheticals) - $ / shares
Jul. 30, 2016
Jan. 30, 2016
Statement of Financial Position [Abstract]    
Preferred stock, par value (usd per share) $ 0.01 $ 0.01
Preferred stock, shares authorized 10,000,000 10,000,000
Preferred stock, shares issued 0 0
Preferred stock, shares outstanding 0 0
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,026,000 91,127,000
Common stock, shares outstanding 78,401,000 80,914,000
Treasury stock, shares 13,625,000 10,213,000