Sales of Businesses and Assets (Details) - USD ($) $ in Millions	3 Months Ended		8 Months Ended	12 Months Ended
	Nov. 01, 2014	May. 03, 2014	Oct. 05, 2013	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
(Loss) gain on sale of businesses and assets, net				$ (5)	$ 27	$ 0
Gain (Loss) on sales of businesses, not discontinued operation	$ 6	$ 22
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Loss from discontinued operations, net of income taxes				$ 0	$ 0	(87)
Smilemakers, Inc. [Member] | North American Commercial [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Gain (Loss) on sales of businesses, not discontinued operation		23
Small Business in Europe [Member] | International [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Gain (Loss) on sales of businesses, not discontinued operation		$ (2)
Small U.S. Business [Member] | North American Commercial [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Gain (Loss) on sales of businesses, not discontinued operation	$ 6
Printing Systems Division [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Gain (loss) on disposal of discontinued operation, net of tax						$ (81)
Disposal Group, Including Discontinued Operation, Income Statement Disclosures [Abstract]
Sales			$ 199
Loss from discontinued operations, before income taxes (including loss on disposal of $81 million in 2013)			(88)
Income tax benefit			(1)
Loss from discontinued operations, net of income taxes			$ (87)