1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;

int main()
{
	int n, i, a, b, c;
	cin >> n;
	i = 0;
	for (a = 1; a<n/3; a++) {
		if (n%a == 0) {
			for (b = 2 * a; a + b <= n / 2; b = b + a) {
				if ((n - a) % b == 0) {
					for (c = 2 * b; a + b + c <= n; c = c + b) {
						if (a + b + c == n) i++;
					}
				}
			}
		}
	}
	cout << i;
    return 0;
}