{ll a,b,c;rd(a,b,c);wt(((b-1)/a+(c-1)/a+2)-(gcd(c,b)-1)/a+1));}