#include //#include using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; vector factor; void all_factor(ll n){ factor.clear(); for (ll i = 1; i*i <= n; i++){ if (n % i == 0){ factor.push_back(i); if (i*i != n) factor.push_back(n / i); } } } int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll N, K, y, M, B, A; cin >> N >> K; M = N*(N+1)-K*2; /* S(x)=1+...+x > K となる最小のxを考える。 S(x)-KをS(x)から引けば良いが、これは S(x)-x <= K, S(x)-K <= xよりx以下 つまり、S(x)-Kと[x+1, ..., K]の2つを消せば良い。 1回でKにできる場合は愚直に判定する。 N*(N+1)/2 - (B*(B+1)/2 - A*(A+1)/2) = K (B-A)(B+A+1) = N*(N+1)-2K を満たす[A+1, ..., B]が存在するか判定する。 */ all_factor(M); for (auto x : factor){ y = M/x-1; if ((x+y) % 2 == 1) continue; B = (x+y)/2; A = (y-x)/2; if (0 <= A && A <= B && B <= N){ cout << 1 << endl; return 0; } } cout << 2 << endl; return 0; }