Segment Reporting (Details) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 29, 2016 USD ($) segment	Oct. 31, 2015 USD ($)	Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($)
Segment Reporting Information
Number of Reportable Segments | segment	3
Sales	$ 5,355	$ 5,593	$ 15,208	$ 15,791
Business unit income	370	373	706	706
Merger termination fee	0	0	(250)	0
Stock-based compensation and retention	(15)	(15)	(48)	(49)
Impairment of goodwill and long-lived assets	(44)	(2)	(704)	(25)
Litigation costs	0	0	(17)	0
Restructuring charges and costs related to strategic plans	(11)	(23)	(32)	(91)
(Loss) gain on sale of businesses and assets, net	(2)	0	(50)	3
Interest and other expense, net	(14)	(47)	(63)	(97)
Loss on early extinguishment of debt	0	0	(26)	0
Merger-related costs	0	(12)	(24)	(33)
PNI data security incident costs	0	(3)	0	(3)
Income (loss) before income taxes	284	271	(508)	411
North American Commercial [Member]
Segment Reporting Information
Sales	2,110	2,173	6,270	6,330
Business unit income	171	172	465	444
North American Stores & Online [Member]
Segment Reporting Information
Sales	2,496	2,613	6,730	7,092
Business unit income	193	201	267	304
Impairment of goodwill and long-lived assets				(22)
International Operations [Member]
Segment Reporting Information
Sales	749	807	2,208	2,369
Business unit income	$ 6	$ 0	$ (26)	$ (42)