Accrued Expenses (Details) (USD $) In Thousands, unless otherwise specified	May 02, 2015	Jan. 31, 2015	May 03, 2014
Payables and Accruals [Line Items]
Gift cards and merchandise credits	$ 36,404	$ 40,313	$ 33,909
Compensation	17,332	11,317	13,963
Taxes	34,312us-gaap_TaxesPayableCurrent	16,798us-gaap_TaxesPayableCurrent	20,450us-gaap_TaxesPayableCurrent
Customer loyalty program	16,009	14,788	16,579
Other (1)	32,317us-gaap_OtherAccruedLiabilitiesCurrent	29,964us-gaap_OtherAccruedLiabilitiesCurrent	35,582us-gaap_OtherAccruedLiabilitiesCurrent
Total accrued expenses	$ 136,374us-gaap_AccruedLiabilitiesCurrent	$ 113,180us-gaap_AccruedLiabilitiesCurrent	$ 120,483us-gaap_AccruedLiabilitiesCurrent

Carrying value as of the balance sheet date of obligations incurred and payable, pertaining to costs that are statutory in nature, are incurred on contractual obligations, or accumulate over time and for which invoices have not yet been received or will not be rendered. Examples include taxes, interest, rent and utilities. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_AccruedLiabilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of the liability for outstanding gift cards. Retail customers purchase gift cards or gift certificates that can be redeemed at a later date for merchandise or services; those unredeemed represent a liability of the entity because the revenue is being deferred.

+ References

+ Details

Name:	us-gaap_AccruedLiabilitiesForUnredeeemedGiftCards
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_CondensedFinancialStatementsCaptionsLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Value of deferred revenue or cost to provide products or services, which is expected to be recognized in income or incurred within one year or the normal operating cycle, if longer, resulting from customer loyalty program. Excludes liability associated with frequent flier programs. Includes liability associated with customer loyalty programs for other businesses, for example, but is not limited to, hotels, supermarkets, credit card companies, automobile rental companies, and book sellers.

+ References

No definition available.

+ Details

Name:	us-gaap_CustomerLoyaltyProgramLiabilityCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Total of the carrying values as of the balance sheet date of obligations incurred through that date and payable for obligations related to services received from employees, such as accrued salaries and bonuses, payroll taxes and fringe benefits. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

+ Details

Name:	us-gaap_EmployeeRelatedLiabilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable arising from transactions not otherwise specified in the taxonomy. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Current Liabilities

-URI http://asc.fasb.org/extlink&oid=6509677

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 8

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 6

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6911-107765

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 9

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e7018-107765

+ Details

Name:	us-gaap_OtherAccruedLiabilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred and payable for statutory income, sales, use, payroll, excise, real, property and other taxes. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.19,20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_TaxesPayableCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant