#include using namespace std; long long gcd(long long a,long long b){ if(a>N>>a>>b>>c; if(a%b==0||a%c==0) a=N+1; if(b%a==0||b%c==0) b=N+1; if(c%a==0||c%b==0) c=N+1; long long ab=a*b/gcd(a,b),ac=a*c/gcd(a,c),bc=b*c/gcd(b,c),abc=a*b*c/gcd(gcd(a,b),c); cout<