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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include<bits/stdc++.h>
using namespace std;

#define int long long

#define PB push_back
#define MP make_pair
#define FI first
#define SE second
#define ST FI
#define ND SE
#define SZ(x) ((int)(x).size())

#define ALL(it, x) for(__typeof(x.begin()) it = x.begin(); it != x.end(); it++)
#define REP(i, x) for (int i = 0; i < x; i++)
#define FOR(i, x) for (int i = 1; i <= x; i++)
#define BACK(i, x) for (int i = x; i; i--)

typedef pair<int, int> PII;
typedef vector<int> VI;
typedef vector<VI> VVI;

template<typename TH> void _dbg(const char* s, TH h) { cerr<<s<<"="<<h<<"\n"; }
template<typename TH, typename... TA> void _dbg(const char* s, TH h, TA... t) {
  while(*s != ',') {cerr<<*s++;} cerr<<"="<<h<<","; _dbg(s+1, t...);
}
#ifdef LOCAL
#define debug(...) _dbg(#__VA_ARGS__, __VA_ARGS__)
#define debugv(x) {{cerr <<#x <<" = "; ALL(itt, (x)) cerr <<*itt <<", "; cerr <<"\n"; }}
#else
#define debug(...) (__VA_ARGS__)
#define debugv(x)
#define cerr if(0)cout
#endif

int n, a0, res = 0;

void subpin(int m) {  
  for(int b = 2; b * b < m; b++) {
    if (m % b) {
      continue;
    }
    debug(a0, a0 * b, a0 * (m - b));
    res++;
  }
}

int32_t main(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout << setprecision(7) << fixed; 
  cin >> n;
  
  for (int a = 1; a * a <= n; a++) {
    if (n % a) {
      continue;
    }
    a0 = a;
    //debug(a);
    subpin((n - a) / a);
    int a1 = n / a;
    if (a1 != a) {
      a0 = a1;
      //debug(a1);
      subpin((n - a1) / a1);
    }
  }
  
  cout << res << endl;
  return 0;
}