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
#include <stdio.h>
#include <math.h>

int n,M;
int tt[10001];


//lista dzielnikow n mniejszych rownych n/7  <- kandydaci na a

void lista_dz(void)
{
  int x,z,t;
  
  x=1; 
  t=(int)sqrt(1+n);
  for(z=1;z<=t;++z)
    if(n%z==0) {tt[x]=z; x++; if(z>=7 && (n/z > z)) {tt[x]=n/z; x++;}}

  tt[0]=x;
  return;
}


int lista_dz2(int liczba)
{
  int x,z,t;
  
  x=1; 
  t=(int)sqrt(1+liczba);
  for(z=2;z<=t;++z)
    if((liczba % z==0) && (3*z <= liczba)) {x++; if(z>=3 && (liczba/z > z)) {x++;}}

  return x-1;
}


int main()
{ 
  int maks=0;
  int a,b,c,i,k;

  scanf("%d",&n);
  
  lista_dz();
  
  for(i=1; i<tt[0]; ++i)
  {
    a=tt[i]; M=n/a-1; maks+=lista_dz2(M);
  }
  
  printf("%d\n",maks);

  return 0;
}