#include <iostream> #include <math.h> using namespace std; int main() { int n = 0; int cnt = 0; cin>>n; if (n % 7) { cout << 0 << endl; return 0; } for (int a = 1; a < n / 7; a++) { if (n % a) continue; int lim2 = n / a - 1; for (int o = 1; o < lim2/2; o++) { if (lim2 % o) continue; int k = lim2 / o - 1; if ((a + o * a + k * o * a) == n) cnt++; } } cout<<cnt<<endl; return 0; }
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 | #include <iostream> #include <math.h> using namespace std; int main() { int n = 0; int cnt = 0; cin>>n; if (n % 7) { cout << 0 << endl; return 0; } for (int a = 1; a < n / 7; a++) { if (n % a) continue; int lim2 = n / a - 1; for (int o = 1; o < lim2/2; o++) { if (lim2 % o) continue; int k = lim2 / o - 1; if ((a + o * a + k * o * a) == n) cnt++; } } cout<<cnt<<endl; return 0; } |