#include <iostream> using namespace std; int main() { int n, i, j; long long r = 0; cin >> n; for(i = 1; i < (n-1); i++) { for(j = (i+1); j < n; j++) { if(((((n - (i + j)) % i) == 0) || (i % (n - (i + j)) == 0)) && ((((n - (i + j)) % j) == 0) || ((j % (n - (i + j))) == 0)) && (((i % j) == 0) || ((j % i) == 0)) && (j < (n - (i + j)))) { r++; } } } cout << r; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | #include <iostream> using namespace std; int main() { int n, i, j; long long r = 0; cin >> n; for(i = 1; i < (n-1); i++) { for(j = (i+1); j < n; j++) { if(((((n - (i + j)) % i) == 0) || (i % (n - (i + j)) == 0)) && ((((n - (i + j)) % j) == 0) || ((j % (n - (i + j))) == 0)) && (((i % j) == 0) || ((j % i) == 0)) && (j < (n - (i + j)))) { r++; } } } cout << r; return 0; } |