1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <cstdio>
using namespace std;

int n, w = 0;
int main(){
    scanf("%d", &n);
    for (int a=1; a*a<=n; ++a) {
        if (n%a != 0) continue;
        int m = n/a-1;

        for (int x=2; x*x<=m; ++x) {
            if (m%x != 0) continue;
            {
                int y = m/x - 1;
                int b = a*x;
                int c = a*x*y;
                if (b != c) {
                    ++w;
//                    printf("%d %d %d\n", a, b, c);
                }
            }
            if (x*x != m)
            {
                int y = m/(m/x) - 1;
                int b = a*(m/x);
                int c = a*(m/x)*y;
                if (b != c) {
                    ++w;
//                    printf("%d %d %d\n", a, b, c);
                }
            }
        }
    }
    printf("%d\n", w);
}