| **Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Millions** | Jul. 31, 2016 | Jan. 31, 2016 | Aug. 02, 2015 |
|-------------------------------------------------------------------------|---------------|---------------|---------------|
| **Current Assets:**                                                     |          |          |          |
| Allowance for doubtful accounts                                         | $ 15.4        | $ 18.1        | $ 18.8        |
| **Other Assets:**                                                       |          |          |          |
| Other assets, deferred taxes                                            | 11.4          | 12.2          | 15.7          |
| **Liabilities:**                                                        |          |          |          |
| Other liabilities, deferred taxes                                       | $ 872.5       | $ 836.4       | $ 889.4       |
| **Stockholders' Equity:**                                               |          |          |          |
| Common stock, par value (in dollars per share)                          | $ 1           | $ 1           | $ 1           |
| Common stock, shares authorized (in shares)                             | 240,000,000   | 240,000,000   | 240,000,000   |
| Common stock, shares issued (in shares)                                 | 83,872,364    | 83,545,818    | 83,479,689    |
| Preferred stock, par value (in dollars per share)                       | $ 100         | $ 100         | $ 100         |
| Preferred stock, shares authorized (in shares)                          | 150,000       | 150,000       | 150,000       |
| Shares of common stock held in treasury, at cost (in shares)            | 3,540,949     | 2,057,850     | 843,305       |

| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
A valuation allowance for trade and other receivables due to an Entity within one year (or the normal operating cycle, whichever is longer) that are expected to be uncollectible.
+ 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.4) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 310 -SubTopic 10 -Section 50 -Paragraph 4 -URI http://asc.fasb.org/extlink&oid=66008989&loc=d3e5074-111524
+ Details**Name:**us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent**Namespace Prefix:**us-gaap_**Data Type:**xbrli:monetaryItemType**Balance Type:**credit**Period Type:**instant |
| X                                                                                                                                                                                               |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_AssetsCurrentAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                     |
|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Face amount or stated value per share of common stock.
+ 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(29)) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682
+ Details**Name:**us-gaap_CommonStockParOrStatedValuePerShare**Namespace Prefix:**us-gaap_**Data Type:**num:perShareItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The maximum number of common shares permitted to be issued by an entity's charter and bylaws.
+ 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(29)) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682
+ Details**Name:**us-gaap_CommonStockSharesAuthorized**Namespace Prefix:**us-gaap_**Data Type:**xbrli:sharesItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Total number of common shares of an entity that have been sold or granted to shareholders (includes common shares that were issued, repurchased and remain in the treasury). These shares represent capital invested by the firm's shareholders and owners, and may be all or only a portion of the number of shares authorized. Shares issued include shares outstanding and shares held in the treasury.
+ 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(29)) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682
+ Details**Name:**us-gaap_CommonStockSharesIssued**Namespace Prefix:**us-gaap_**Data Type:**xbrli:sharesItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Amount after allocation of valuation allowances of deferred tax asset attributable to deductible temporary differences and carryforwards classified as noncurrent.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 50 -Paragraph 2 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32537-109319Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 45 -Paragraph 6 -URI http://asc.fasb.org/extlink&oid=75116654&loc=d3e31931-109318Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 45 -Paragraph 5 -URI http://asc.fasb.org/extlink&oid=75116654&loc=d3e31928-109318Reference 4: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 45 -Paragraph 9 -URI http://asc.fasb.org/extlink&oid=75116654&loc=d3e31958-109318Reference 5: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 45 -Paragraph 4 -URI http://asc.fasb.org/extlink&oid=75116654&loc=d3e31917-109318
+ Details**Name:**us-gaap_DeferredTaxAssetsNetNoncurrent**Namespace Prefix:**us-gaap_**Data Type:**xbrli:monetaryItemType**Balance Type:**debit**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                      |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Amount, after deferred tax asset, of deferred tax liability attributable to taxable differences, with jurisdictional netting and classified as noncurrent.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 45 -Paragraph 6 -URI http://asc.fasb.org/extlink&oid=75116654&loc=d3e31931-109318Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 45 -Paragraph 9 -URI http://asc.fasb.org/extlink&oid=75116654&loc=d3e31958-109318Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 740 -SubTopic 10 -Section 45 -Paragraph 4 -URI http://asc.fasb.org/extlink&oid=75116654&loc=d3e31917-109318
+ Details**Name:**us-gaap_DeferredTaxLiabilitiesNoncurrent**Namespace Prefix:**us-gaap_**Data Type:**xbrli:monetaryItemType**Balance Type:**credit**Period Type:**instant |
| X                                                                                                                                                                                             |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_LiabilitiesAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                             |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_OtherAssetsAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          |
|------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Face amount or stated value per share of preferred stock nonredeemable or redeemable solely at the option of the issuer.
+ 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(28)) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682
+ Details**Name:**us-gaap_PreferredStockParOrStatedValuePerShare**Namespace Prefix:**us-gaap_**Data Type:**num:perShareItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The maximum number of nonredeemable preferred shares (or preferred stock redeemable solely at the option of the issuer) permitted to be issued by an entity's charter and bylaws.
+ 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(28)) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682
+ Details**Name:**us-gaap_PreferredStockSharesAuthorized**Namespace Prefix:**us-gaap_**Data Type:**xbrli:sharesItemType**Balance Type:**na**Period Type:**instant |
| X                                                                                                                                                                                                    |
|------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_StockholdersEquityAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Number of common and preferred shares that were previously issued and that were repurchased by the issuing entity and held in treasury on the financial statement date. This stock has no voting rights and receives no dividends.
+ 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.29,30) -URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 30 -Section 45 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6405813&loc=d3e23239-112655
+ Details**Name:**us-gaap_TreasuryStockShares**Namespace Prefix:**us-gaap_**Data Type:**xbrli:sharesItemType**Balance Type:**na**Period Type:**instant |