package main

import . "fmt"

func main() {
	var n, m int
	Scan(&n,&m)
	
	ans := true
	
	f := make([]bool, n)
	for i := 1; i <= n; i++ {
		a := 1
		for j := 0; j < m; j++ {
			a = (a*i)%n
		}
		if f[a] {
			ans =false
		}
		f[a] = true
	}
	
	if ans {
		Println("Yes")
	} else {
		Println("No")
	}
}

/*
考察

独自定義の順列…0

解法わからぬけど
時間制限が短いけど
単純な実装で間に合うの？わからん

*/