Debt - Loss on Extinguishment (Details) - USD ($)
$ in Thousands
3 Months Ended
Apr. 30, 2016
May. 02, 2015
Debt Instrument [Line Items]    
Write off of Deferred Debt Issuance Cost $ 0 $ 5,255
Senior Notes [Member]    
Debt Instrument [Line Items]    
Non-cash loss on extinguishment of debt   9,700
Redemption premium   4,400
Write off of Deferred Debt Issuance Cost   $ 5,300