Pension and Other Benefits - Narrative (Details) - USD ($) $ / shares in Units, shares in Millions	3 Months Ended	12 Months Ended
Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Forward Contracts
Defined Benefit Plan Disclosure [Line Items]
Pretax income	$ 3,000,000	$ 3,000,000
Investments	$ 0	$ 0
Shares of common stock	0.4	0.4	0.4
Cash investment	$ 18,000,000	$ 18,000,000	$ 18,000,000
Share price (in dollars per share)	$ 41.11	$ 41.11	$ 41.11
Contractual fair value	$ 35,000,000	$ 35,000,000	$ 32,000,000
Pension Plan
Defined Benefit Plan Disclosure [Line Items]
Favorable impact to pension expense	$ 30,000,000

This represents the entire assets recognized in the balance sheet that are associated with the defined benefit plans.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.10)
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.10)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=21915240&loc=d3e1703-114919

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

Assets, usually stocks, bonds, and other investments, that have been segregated and restricted (usually in a trust) to provide benefits, at their fair value as of the measurement date. Plan assets include amounts contributed by the employer (and by employees for a contributory plan) and amounts earned from investing the contributions, less benefits paid. If a plan has liabilities other than for benefits, those non-benefit obligations may be considered as reductions of plan assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 30
-Section 35
-Paragraph 50
-URI http://asc.fasb.org/extlink&oid=49178875&loc=d3e12355-114930

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

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

- Definition

The per share price of the Company's stock at which the contract holder of the freestanding contract has the right to purchase or sell the Company's stock at a future date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 40
-Section 50
-Paragraph 5
-Subparagraph (a)(1)
-URI http://asc.fasb.org/extlink&oid=6445032&loc=d3e90205-114008

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 480
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (f)(1)
-URI http://asc.fasb.org/extlink&oid=6940734&loc=d3e22047-110879

+ Details

Name:	us-gaap_ForwardContractIndexedToIssuersEquityForwardRate
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The maximum number of shares that could be issued to net share settle a contract, if applicable. If a contract does not have a fixed or determinable maximum number of shares that may be required to be issued, disclose the fact that a potentially infinite number of shares could be issued to settle the contract.

+ References

+ Details

Name:	us-gaap_ForwardContractIndexedToIssuersEquityShares
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Aggregate net gain (loss) on all derivative instruments recognized in earnings during the period, before tax effects.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 4A
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=56946850&loc=SL5618551-113959

+ Details

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

- Definition

The net cash outflow or inflow from derivative instruments during the period, which are classified as investing activities, excluding those designated as hedging instruments.

+ References

No definition available.

+ Details

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

- Definition

The amount of pension benefit costs recognized during the period for (1) defined benefit plans and (2) defined contribution plans. For defined benefit plans, pension expense includes the following components: service cost, interest cost, expected return on plan assets, gain (loss) on plan assets, prior service cost or credit, transition asset or obligation, and gain (loss) due to settlements or curtailments. For defined contribution plans, the pension expense generally equals the firm's contribution to employees' accounts (if the firm contributes) during the period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 70
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=49170846&loc=d3e28014-114942

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3602-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (h)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

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

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=us-gaap_ForwardContractsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis=us-gaap_PensionPlansDefinedBenefitMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: