Retirement-Related Benefits Schedule of Compensation Expense (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Contribution expense from retirement plans [Line Items]
Total Contribution Expense for Defined Contribution and Benefit Plans	$ 1,152	$ 1,070	$ 1,062
Domestic Defined Contribution Pension [Domain]
Contribution expense from retirement plans [Line Items]
Defined Contribution Plan, Cost Recognized	967	898	877
Foreign Defined Contribution Pension [Domain]
Contribution expense from retirement plans [Line Items]
Defined Contribution Plan, Cost Recognized	179	167	165
Foreign Pension Plan [Member]
Contribution expense from retirement plans [Line Items]
Defined Benefit Plan, Contributions by Employer	$ 6	$ 5	$ 20