local ffi = require 'ffi' local M = ffi.load 'gmp' ffi.cdef [[ typedef unsigned long mp_limb_t; typedef struct { int _mp_alloc; int _mp_size; mp_limb_t * _mp_d; } __mpz_struct; typedef __mpz_struct mpz_t[1]; typedef const __mpz_struct * mpz_srcptr; typedef __mpz_struct * mpz_ptr; void __gmpz_init(mpz_ptr); void __gmpz_init_set_str(mpz_ptr, const char *, int); void __gmpz_add(mpz_ptr, mpz_srcptr, mpz_srcptr); void __gmpz_mul(mpz_ptr, mpz_srcptr, mpz_srcptr); void __gmpz_mul_ui(mpz_ptr, mpz_srcptr, unsigned long); int __gmpz_sqrt(mpz_ptr, mpz_srcptr); int __gmpz_cmp(mpz_srcptr, mpz_srcptr); int __gmp_printf(const char *, ...); ]] M.__gmp_printf((function (f, s) local n,i,t = f(s),f(),f() M.__gmpz_mul_ui(n,n,2ULL) M.__gmpz_sqrt(i,n) M.__gmpz_mul(t,i,i) M.__gmpz_add(t,t,i) if M.__gmpz_cmp(n,t)==0 then return "YES\n%Zd\n",i end return "NO\n" end)(function (s) local cd = ffi.new("mpz_t") if s~=nil then M.__gmpz_init_set_str(cd,s,10) else M.__gmpz_init(cd) end return cd end, io.stdin:read("*l")))