Segments - Summary of Total Merchandise Inventories (Details) - USD ($) $ in Millions	Oct. 28, 2017	Jan. 28, 2017	Oct. 29, 2016
Segment Reporting Information [Line Items]
Merchandise inventories	$ 2,912	$ 2,476	$ 3,472
Domestic
Segment Reporting Information [Line Items]
Merchandise inventories	2,079	1,708	2,355
International
Segment Reporting Information [Line Items]
Merchandise inventories	$ 833	$ 768	$ 1,117

Amount after valuation and LIFO reserves of inventory expected to be sold, or consumed within one year or 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.6(a))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 330
-SubTopic 10
-Section 35
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=68049868&loc=d3e3927-108312

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=82887183&loc=d3e6676-107765

Name:	us-gaap_InventoryNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant