CONSOLIDATED BALANCE SHEETS (Parenthetical) - $ / shares	Jan. 30, 2016	Jan. 31, 2015
Preferred stock, par value (in dollars per share)	$ 0.01	$ 0.01
Preferred stock, authorized shares	5,000,000	5,000,000
Preferred stock, issued shares	0	0
Preferred stock, outstanding shares	0	0
Treasury stock shares acquired	20,604,263	13,208,580
Common Stock
Common stock, par value (in dollars per share)	$ 0.01	$ 0.01
Common stock, authorized shares	200,000,000	200,000,000
Common stock, issued shares	107,454,893	106,414,288
Common stock, outstanding shares	86,850,630	93,205,708
Class B Common Stock
Common stock, par value (in dollars per share)	$ 0.01	$ 0.01
Common stock, authorized shares	40,000,000	40,000,000
Common stock, issued shares	24,900,870	24,900,870
Common stock, outstanding shares	24,900,870	24,900,870