Leases (Schedule of Leases) (Details) - USD ($) $ in Millions	12 Months Ended
Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Leases [Abstract]
Minimum rent	$ 618	$ 615	$ 580
Contingent rent based on sales	27	25	22
Sublease income	(5)	(5)	(2)
Operating Leases, Rent Expense	$ 640	$ 635	$ 600

No definition available.

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

- Definition

The increases or decreases in lease payments that result from changes occurring after the inception of the lease in the factors (other than the passage of time) on which lease payments are based, except that any escalation of minimum lease payments relating to increases in construction or acquisition cost of the leased property or for increases in some measure of cost or value during the construction or preconstruction period, are excluded from contingent rentals. Contingent rentals also may include amounts for which the triggering events have not yet occurred or the specified targets for which have not yet been achieved (such as sales based percentage rent), but which events are considered probable of occurring or which specified targets are considered probable of being achieved.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6453985&loc=d3e41499-112717

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 55
-Paragraph 40
-Subparagraph (Note 3)
-URI http://asc.fasb.org/extlink&oid=6584154&loc=d3e38371-112697

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Contingent Rentals
-URI http://asc.fasb.org/extlink&oid=6508509

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 40
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6452616&loc=d3e36728-112689

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 25
-Paragraph 35
-URI http://asc.fasb.org/extlink&oid=7579899&loc=d3e35050-112683

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6452660&loc=d3e36991-112694

+ Details

Name:	us-gaap_OperatingLeasesRentExpenseContingentRentals
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

This element represents the payments that the lessee is obligated to make or can be required to make in connection with a property under the terms of an agreement classified as an operating lease, excluding contingent rentals and a guarantee by the lessee of the lessor's debt and the lessee's obligation to pay (apart from the rental payments) executory costs such as insurance, maintenance, and taxes.

+ References

+ Details

Name:	us-gaap_OperatingLeasesRentExpenseMinimumRentals
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Rental expense for the reporting period incurred under operating leases, including minimum and any contingent rent expense, net of related sublease income.

+ References

+ Details

Name:	us-gaap_OperatingLeasesRentExpenseNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The total amount of sublease rental income recognized during the period that reduces the entity's rent expense incurred under operating leases.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 10
-Section 55
-Paragraph 40
-Subparagraph (Note 3)
-URI http://asc.fasb.org/extlink&oid=6584154&loc=d3e38371-112697

+ Details

Name:	us-gaap_OperatingLeasesRentExpenseSubleaseRentals1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration