Equity Investments and Other	12 Months Ended
Jan. 31, 2015
Equity Method Investment, Summarized Financial Information [Abstract]
Equity Investments and Other	Equity Investments and Other Third-party Apparel Sourcing Business On October 31, 2011, the Company divested a majority ownership interest in its third-party apparel sourcing business to affiliates of Sycamore Partners. The Company's remaining ownership interest is accounted for under the equity method of accounting. In conjunction with the transaction, the Company entered into transition services agreements whereby the Company was providing support in various operational areas including logistics, technology and finance through the third quarter of 2014. In the fourth quarter of 2014, the Company extended the transition services agreements in the operational areas of logistics and technology. The terms of these agreements range from one to two years with the last agreement expiring in October 2016. In the fourth quarter of 2012, the Company received a $28 million dividend from the third-party apparel sourcing business. This reduced the Company's carrying value in the investment. Of this dividend, $22 million is included in Return of Capital from Third-party Apparel Sourcing Business Investment within the Investing Activities section of the 2012 Consolidated Statement of Cash Flows, and $6 million is included in Other Assets and Liabilities within the Operating Activities section of the 2012 Consolidated Statement of Cash Flows. In 2013, the Company received $64 million in dividends from the third-party apparel sourcing business. These dividends reduced the Company's carrying value in the investment. Of these dividends, $46 million is included in Return of Capital from Third-party Apparel Sourcing Business Investment within the Investing Activities section of the 2013 Consolidated Statement of Cash Flows, and $18 million is included in Other Assets and Liabilities within the Operating Activities section of the 2013 Consolidated Statement of Cash Flows. In 2014, the Company received $2 million in dividends from the third-party apparel sourcing business. These dividends reduced the Company's carrying value in the investment and are included in Other Assets and Liabilities within the Operating Activities section of the 2014 Consolidated Statement of Cash Flows. The Company's carrying value for this investment was $8 million as of January 31, 2015 and $3 million as of February 1, 2014 and is included in Other Assets on the Consolidated Balance Sheets. The Company's share of net income (loss) from this investment is included in Other Income on the Consolidated Statements of Income. Subsequent to January 31, 2015, the Company divested its remaining ownership interest in the third-party apparel sourcing business to Sycamore Partners. The sale of the remaining ownership interest resulted in pre-tax cash proceeds of $85 million and a gain of approximately $78 million (after-tax gain of approximately $70 million) which will be recognized in the first quarter of 2015. Easton Investment The Company has land and other investments in Easton, a 1,300 acre planned community in Columbus, Ohio that integrates office, hotel, retail, residential and recreational space. These investments, at cost, totaled $101 million as of January 31, 2015 and $105 million as of February 1, 2014 and are recorded in Other Assets on the Consolidated Balance Sheets. In the third quarter of 2012, the Company received $13 million in cash distributions from certain of the Company's investments in Easton which are included in Return of Capital from Easton Investments within the Investing Activities section on the 2012 Consolidated Statement of Cash Flow. The Company recognized a pre-tax gain of $13 million which is included in Other Income on the 2012 Consolidated Statements of Income. Included in the Company’s Easton investments is an equity interest in Easton Town Center, LLC (“ETC”), an entity that owns and has developed a commercial entertainment and shopping center. The Company’s investment in ETC is accounted for using the equity method of accounting. The Company has a majority financial interest in ETC, but another unaffiliated member manages ETC. Certain significant decisions regarding ETC require the consent of unaffiliated members in addition to the Company. Also included in the Company's Easton investments is an equity interest in Easton Gateway, LLC ("EG"), an entity that owns and is developing a commercial shopping center in the Easton Community. The Company has a majority financial interest in EG, but another unaffiliated member manages the activities that most significantly impact the economic performance of EG including leasing, tenant relationships and maintenance of the center. Certain significant decisions regarding EG require the consent of the unaffiliated member in addition to the Company. In April 2014, EG entered into a construction loan for financing related to the development of the commercial shopping center that matures in April 2017. In conjunction with the EG loan, the Company, along with the unaffiliated member, provided a guarantee of interest, certain expenses and a completion guarantee on the construction of the commercial shopping center. The Company has concluded EG is a variable interest entity; however, the Company is not the primary beneficiary as defined in ASC Topic 810, Consolidation, and, therefore, accounts for its investment in EG using the equity method of accounting. The Company’s investment in EG totaled $34 million as of January 31, 2015. The Company’s estimated maximum potential loss from its involvement with EG totaled $44 million. This includes the Company’s equity investment of $34 million and the Company’s estimated maximum potential loss from its guarantees related to EG's construction loan of $10 million. The estimated fair value of these guarantee obligations is not significant.

Equity Investments and Other

Third-party Apparel Sourcing Business

On October 31, 2011, the Company divested a majority ownership interest in its third-party apparel sourcing business to affiliates of Sycamore Partners. The Company's remaining ownership interest is accounted for under the equity method of accounting.

In conjunction with the transaction, the Company entered into transition services agreements whereby the Company was providing support in various operational areas including logistics, technology and finance through the third quarter of 2014. In the fourth quarter of 2014, the Company extended the transition services agreements in the operational areas of logistics and technology. The terms of these agreements range from one to two years with the last agreement expiring in October 2016.

In the fourth quarter of 2012, the Company received a $28 million dividend from the third-party apparel sourcing business. This reduced the Company's carrying value in the investment. Of this dividend, $22 million is included in Return of Capital from Third-party Apparel Sourcing Business Investment within the Investing Activities section of the 2012 Consolidated Statement of Cash Flows, and $6 million is included in Other Assets and Liabilities within the Operating Activities section of the 2012 Consolidated Statement of Cash Flows.

In 2013, the Company received $64 million in dividends from the third-party apparel sourcing business. These dividends reduced the Company's carrying value in the investment. Of these dividends, $46 million is included in Return of Capital from Third-party Apparel Sourcing Business Investment within the Investing Activities section of the 2013 Consolidated Statement of Cash Flows, and $18 million is included in Other Assets and Liabilities within the Operating Activities section of the 2013 Consolidated Statement of Cash Flows.

In 2014, the Company received $2 million in dividends from the third-party apparel sourcing business. These dividends reduced the Company's carrying value in the investment and are included in Other Assets and Liabilities within the Operating Activities section of the 2014 Consolidated Statement of Cash Flows.

The Company's carrying value for this investment was $8 million as of January 31, 2015 and $3 million as of February 1, 2014 and is included in Other Assets on the Consolidated Balance Sheets. The Company's share of net income (loss) from this investment is included in Other Income on the Consolidated Statements of Income.

Subsequent to January 31, 2015, the Company divested its remaining ownership interest in the third-party apparel sourcing business to Sycamore Partners. The sale of the remaining ownership interest resulted in pre-tax cash proceeds of $85 million and a gain of approximately $78 million (after-tax gain of approximately $70 million) which will be recognized in the first quarter of 2015.

Easton Investment

The Company has land and other investments in Easton, a 1,300 acre planned community in Columbus, Ohio that integrates office, hotel, retail, residential and recreational space. These investments, at cost, totaled $101 million as of January 31, 2015 and $105 million as of February 1, 2014 and are recorded in Other Assets on the Consolidated Balance Sheets. In the third quarter of 2012, the Company received $13 million in cash distributions from certain of the Company's investments in Easton which are included in Return of Capital from Easton Investments within the Investing Activities section on the 2012 Consolidated Statement of Cash Flow. The Company recognized a pre-tax gain of $13 million which is included in Other Income on the 2012 Consolidated Statements of Income.

Included in the Company’s Easton investments is an equity interest in Easton Town Center, LLC (“ETC”), an entity that owns and has developed a commercial entertainment and shopping center. The Company’s investment in ETC is accounted for using the equity method of accounting. The Company has a majority financial interest in ETC, but another unaffiliated member manages ETC. Certain significant decisions regarding ETC require the consent of unaffiliated members in addition to the Company.

Also included in the Company's Easton investments is an equity interest in Easton Gateway, LLC ("EG"), an entity that owns and is developing a commercial shopping center in the Easton Community. The Company has a majority financial interest in EG, but another unaffiliated member manages the activities that most significantly impact the economic performance of EG including leasing, tenant relationships and maintenance of the center. Certain significant decisions regarding EG require the consent of the unaffiliated member in addition to the Company. In April 2014, EG entered into a construction loan for financing related to the development of the commercial shopping center that matures in April 2017. In conjunction with the EG loan, the Company, along with the unaffiliated member, provided a guarantee of interest, certain expenses and a completion guarantee on the construction of the commercial shopping center.

The Company has concluded EG is a variable interest entity; however, the Company is not the primary beneficiary as defined in ASC Topic 810, Consolidation, and, therefore, accounts for its investment in EG using the equity method of accounting. The Company’s investment in EG totaled $34 million as of January 31, 2015. The Company’s estimated maximum potential loss from its involvement with EG totaled $44 million. This includes the Company’s equity investment of $34 million and the Company’s estimated maximum potential loss from its guarantees related to EG's construction loan of $10 million. The estimated fair value of these guarantee obligations is not significant.