#include #include #include #include #define REP(i,k,n) for(int i=k;i> w >> d; for(ll i=d;i>=2;i--) { w -= w/(i*i); } cout << w << endl; return 0; }