#include #include using namespace std; long long gcd(long long a,long long b){ if(a>N>>a>>b>>c; if(a==1||b==1||c==1){ cout<c) swap(b,c); if(a>c) swap(a,c); long long ab=a*b/gcd(a,b); long long tmp=N/a+N/b-N/ab; if(!f){ for(int i=c;i