Restructuring and Management Transition Charges (Liability Activity) (Details) - USD ($) $ in Millions |
3 Months Ended | 9 Months Ended | ||
|---|---|---|---|---|
Oct. 29, 2016 |
Oct. 31, 2015 |
Oct. 29, 2016 |
Oct. 31, 2015 |
|
| Home Office And Stores [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 30, 2016 | $ 18 | |||
| Charges | $ 2 | $ 9 | 6 | $ 38 |
| Cash payments | (20) | |||
| Non-cash | 1 | |||
| October 29, 2016 | 5 | 5 | ||
| Management Transition [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 30, 2016 | 10 | |||
| Charges | 0 | 3 | 3 | 10 |
| Cash payments | (13) | |||
| Non-cash | 0 | |||
| October 29, 2016 | 0 | 0 | ||
| Other Restructuring And Management Transition [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 30, 2016 | 23 | |||
| Charges | 0 | 2 | 8 | 5 |
| Cash payments | (10) | |||
| Non-cash | 0 | |||
| October 29, 2016 | 21 | 21 | ||
| Total [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 30, 2016 | 51 | |||
| Charges | 2 | $ 14 | 17 | $ 53 |
| Cash payments | (43) | |||
| Non-cash | 1 | |||
| October 29, 2016 | $ 26 | $ 26 | ||