1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int main() {
    int n, i, j;
    long long r = 0;
    cin >> n;
    for(i = 1; i < (n-1); i++) {
        for(j = (i+1); j < n; j++) {
            if(((((n - (i + j)) % i) == 0) || (i % (n - (i + j)) == 0)) && ((((n - (i + j)) % j) == 0) || ((j % (n - (i + j))) == 0)) && (((i % j) == 0) || ((j % i) == 0)) && (j < (n - (i + j)))) {
                r++;
            }
        }
    }
    cout << r;
    return 0;
}