Pagini recente » Cod sursa (job #2648781) | Cod sursa (job #2229633) | Cod sursa (job #3263293) | Cod sursa (job #1709515) | Cod sursa (job #1337518)
#include <cstdio>
#include <vector>
#define NMAX 100007
using namespace std;
int a[NMAX], b[NMAX], c[NMAX];
int n, Ans;
inline int cmmdc(int a, int b){
if(!b)
return a;
return cmmdc(b, a % b);
}
int main(){
freopen("puteri.in", "r", stdin);
freopen("puteri.out", "w", stdout);
scanf("%d", &n);
for(int i = 1; i <= n; ++i)
scanf("%d %d %d", &a[i], &b[i], &c[i]);
for(int i = 1; i <= n; ++i)
for(int j = i + 1; j <= n; ++j){
int k = cmmdc(a[i] + a[j], b[i] + b[j]);
k = cmmdc(k, c[i] + c[j]);
if(k > 1)
++Ans;
}
printf("%d", Ans);
}