package main import ( "fmt" "math" ) func main() { var n int _, _ = fmt.Scan(&n) nums := make([]int, int(math.Ceil(math.Sqrt(float64(n))))+1) nums[0], nums[1] = 1, 1 for i, v := range nums { if i == 0 || i == 1 || v != 0 { continue } for j := i + i; j < len(nums)-1; j += i { if n%i == 0 { fmt.Println("YES") return } nums[j] = 1 } } fmt.Println("NO") }