/* vrrtll==???>;::::~~~~~~......`.`````````````````````...-?777!_.._?7u,~~~::::;>>??=lllttrrzu rtll==??>>;::::~~~~......`.`````````````````` ..J77!`````````...`..._T,~~~~:::;;>??==lttrrv tll=??>>;:::~~~~......``````````````````..J7^ ` `` ` `` .,```````...._4,.~~~::;;>>?===lttr l=???>;;::~~~......`````HTSu,.`` `..J7! ` `` .J"~N```````````..?&.~~~~::;;>>?==llt =??>;;::~~~~.....``````.@????7SJ.?= ` ` `` .J=....J; ``````````..h..~~~~::;;>??=ll ?>>;::~~~~.....````````.D?>>?>?>?8+.`` `.J"_......_b` ````````.S_.~~~~::;;>??=l >;;::~~~~....``````````.C>??>>>?>>>?8J.` ```..Y~..........J; ` ` ``````` G...~~~~::;>??= ;;::~~~....```````` `..W1>>?>>>>?>>>>>?S,.`.7^.............-N`` ` ``````` 6...~~~~::;>?? ;:~~~~....``````` ..7` d??>>?>?>>?>>?>>1udMgggNNNNggJ.......([ `````.L...~~~~::;>? :~~~.....`````` .7` `K>?>?>>>>>>+ugNMMMB""7 ~~~....``````.J^ ` #>>?>>>?jgMMM9=_................-?TMMa,b` ` ` ` ````(,...~~~~:;; ~~~....``` .7`` ` @?>>?1uMM#=.........................(TMNa...... ` ``````4....~~~::; ~~~...`` .=`` ` ` .b>>jgNH".................`.............?HNmx??17TYY9SA+(..L....~~~:: ~....` ,^`` ` ` .b+dN#^............6..-(,-...`............(HMm+>>>>>?>>????zOM_.~~~:: .... .=``` `` ` ...JNMM^..........`..._n.(MMN,....`..`.........?MNe<>>?>??>????d^...~~~: ~...v```` ` ..-Z""!_..(M@_........`........?7MMMMp.................-TNN+?>>>????1d4-..-(Jk9 ..(^`...zY"!_........(MD..............`......JMMMMp....`..`..`......./MNx>??>>?1d!.h7=~(??= (v_`,R_.............(NF..(/..(&,...`..........?MMMM;..................(MMs>>?1&T"!``....(1= t..`` 4,...........(N@....?,(NMNR_.....`..`....(WMM$..`....`..`..`....._HMe7=```````....~_1 ...````.4,........-dM:.....(7MMMNR-.....................`............(.?^ `` ``````....~~~ ...``````,4,....`.(NF........(MMMMb..`....--................`....(.7! ` ````....~~: ..````` ` `.5J_...JMt.........?NMMM[...`.HH5._(J7[...`...`...--?^` ` `````....~~~: ...````` ` ` 7a,.dM{....`...../MMMN......(J=` .>......._(/= ` ` `````...~~~: ....```` `` (4MN{..........._7"^...(/^ `.C....-(J=` ` ` ```....~~~: ....````` ` JdM[...`...`........`_3.. ..?!..(-7! ` ` ``````....~~~:: r...`````` ` ``(CJMb..............`......__..-(?^ ` ` `````....~~::; J/...````` ` `,3>+MN-.`..`...`..........._(J=`` ` ` ```````....~~~::; _j,..`.```` ``.5>>?dNb...`......`......_-?'` ` `````....~~~::;; ~~j,..```````.D??>>>MM/....`........(-=` ` ` ` ```````...~~~:::;> ~~~j,...````.E??>??>?MN-.........(J= ` ` ` ``````....~~~~::;?? :~~~?,...``.@>?>?>>??dMN_....-(?^ ` ` ` ` ````````...~~~~:;;>?? ::~~~?/....K??????>>?>dMN-_(7! ` ` ` ````````....~~~:::>>??l ;:::~~/e.(K==???????????=l @TT_beginner */ #include "bits/stdc++.h" using namespace std; #define ok1 cerr<<"ok1\n"; #define ok2 cerr<<"ok2\n"; #define M LLONG_MAX #define rep(i,n) for(ll i=0;i=0;--i) #define REPR(i,s,n) for(ll i=(s);i>=(n);--(i)) #define all(a) (a).begin(),(a).end() #define reall(a) (a).rbegin(),(a).rend() #define pb emplace_back //emplace_backの方が速いが使い慣れてないため #define DOUBLE fixed << setprecision(15) #define fi first #define se second #define mp make_pair #define mt make_tuple #define out(x, y) ((x) < 0 || h <= (x) || (y) < 0 || w <= (y)) #define TO_STRING(VariableName) # VariableName #define debug(x) cerr< vi; typedef vector vs; typedef long long ll; typedef vector vll; typedef vector vvi; typedef vector vvll; typedef vector vc; typedef vector vd; typedef vector vb; typedef deque dll; typedef pair P; typedef tuple TLL; typedef vector

vP; typedef vector vTLL; const ll mod = 1e9 + 7; //const ll mod = 998244353; ll dx[8] = { -1,0,1,0,1,1,-1,-1 }; ll dy[8] = { 0,-1,0,1,1,-1,1,-1 }; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template ostream& operator<<(ostream& ost, const pair&p) { ost << "{ " << p.first << ", " << p.second << " }"; return ost; } template ostream& operator<<(ostream& ost, const vector&v) { ost << "{ "; for (int i = 0; i ostream& operator<<(ostream& ost, const map&v) { ost << "{ "; for (auto p : v) { ost << "{ " << p.first << ", " << p.second << " }"; } ost << " }"; return ost; } void debugs() { std::cerr << "\n"; } template void debugs(const T &x, const Args &... args) { std::cerr << x << " "; debugs(args...); } bool out_check(ll a, ll b) { return (0 <= a && a < b); } double pitagoras(ll a, ll b, ll c, ll d) { double dx = a - b, dy = c - d; return pow(dx * dx + dy * dy, 0.5); } ll modpow(ll a, ll b, ll mo = mod) { ll c = 1; while (b > 0) { if (b & 1) { c = a * c%mo; }a = a * a%mo; b >>= 1; }return c; } void Yes(bool x) { cout << ((x) ? "Yes\n" : "No\n"); } void YES(bool x) { cout << ((x) ? "YES\n" : "NO\n"); } void yes(bool x) { cout << ((x) ? "yes\n" : "no\n"); } void Yay(bool x) { cout << ((x) ? "Yay!\n" : ":(\n"); } void OK(bool x) { cout << ((x) ? "OK!\n" : "NG\n"); } //* ll n, m, d, e, l, r, k, h, w, Q, ans, ret = M; bool flag = false, flag2 = false, flag3 = false; //string s, t, u; //* /* For AtCoder Only #include "atcoder/all" using namespace atcoder; //*/ map< ll, ll > prime_factor(ll n) { map< ll, ll > ret; for (ll i = 2; i * i <= n; i++) { while (n % i == 0) { ret[i]++; n /= i; } } if (n != 1) ret[n] = 1; return ret; } int main() { //cin.tie(0); ios::sync_with_stdio(false);//not interactive cin >> n >> k; auto p = prime_factor(k); auto q = prime_factor(n); for (auto pp : p) { if (pp.first != 2 && pp.first != 5 && pp.second < q[pp.first]) { Yes(1); return 0; } } Yes(0); }