Restructuring and Management Transition Charges (Liability Activity) (Details) - USD ($) $ in Millions |
3 Months Ended | 9 Months Ended | ||
|---|---|---|---|---|
Oct. 31, 2015 |
Nov. 01, 2014 |
Oct. 31, 2015 |
Nov. 01, 2014 |
|
| Home Office And Stores [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 31, 2015 | $ 9 | |||
| Charges | $ 9 | $ 3 | 38 | $ 15 |
| Cash payments | (21) | |||
| Non-cash | 0 | |||
| October 31, 2015 | 26 | 26 | ||
| Management Transition [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 31, 2015 | 0 | |||
| Charges | 3 | 7 | 10 | 15 |
| Cash payments | (7) | |||
| Non-cash | (2) | |||
| October 31, 2015 | 1 | 1 | ||
| Other Restructuring And Management Transition [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 31, 2015 | 17 | |||
| Charges | 2 | 2 | 5 | 9 |
| Cash payments | (6) | |||
| Non-cash | (1) | |||
| October 31, 2015 | 15 | 15 | ||
| Total [Member] | ||||
| Restructuring Reserve [Roll Forward] | ||||
| January 31, 2015 | 26 | |||
| Charges | 14 | $ 12 | 53 | $ 39 |
| Cash payments | (34) | |||
| Non-cash | (3) | |||
| October 31, 2015 | $ 42 | $ 42 | ||