package main import . "fmt" func main() { var n int64 Scanf("%d",&n) for i:=int64(1e6);i<2e6;i++ { x:=i*i%1e6 if x==n { Println("YES") return } } Println("NO") }