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
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int n;
//int a;
//int b;
//int c;


int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    //cout<<"hell    o\n";//DEBUG
    
    cin>>n;
    int wynik;
    //n=10100100;//..
    //for(int i=1;i<100000;i++){//100
    //    n++;
        
        /*
        wynik=0;
        for(int a=1;a<=n;a++){
            for(int b=a+1;b<=n;b++){
                for(int c=b+1;c<=n;c++){
                    //if(a<b<c){
                    //}
                    if(a+b+c==n){
                        if(b%a==0 && c%a==0 && c%b==0){
                            //cout<<"a="<<a<<"   b="<<b<<"    c="<<c<<"\n";//DEBUG
                            wynik++;
                        }
                    }
                }
            }    
        }
        */
        
        int wynikdwa=0;
        int c;
        for(int a=1;a<=n/7;a++){//a od 1 do n/7
            if(n%a==0){//tylko a dzielące n
                for(int b=2*a;(a+(3*b))<=n;b+=a){//b od 2a do a+3b<n b skacze o a
                    c=(n-(a+b));//c=n-(a+b)
                    if(/*b%a==0 && c%a==0 && */c%b==0){//sprawdzenie czy są wielokrotnośćami - sprawdza czy reszta z dzielenia jednego przez 2 jest 0 to mała oszczędność
                        //cout<<"a="<<a<<"   b="<<b<<"    c="<<c<<"\n";//DEBUG
                        wynikdwa++;
                    }
                }    
            }
        }
        
        /*if(wynik==wynikdwa){
            cout<<"test:"<<i<<"             OK\n";
        }else{
            cout<<"test:"<<i<<"  KOZA W ZASWIATACH!!!\n";
            return(0);
        }
        */
        cout/*<<n<<": "*/<<wynikdwa<<"\n";
        //cout/*<<n<<": "*/<<wynik<<"\n";
    //}
    
  return(0);
}