دومین سوال از CodeForces که سوال نخست مسابقه شماره 121 بود.

 

Codeforces Round #121 (Div. 2)

A. Funky Numbers

 

محدودیت زمانی : 2 ثانیه

اعداد بد بو

اعداد مثلثی اعدادی به صورت به ازای یک عدد طبیعی برای k ، نمایش داده می شوند .

به هر عددی که بتوان آن را به صورت جمع دو عدد مثلثی که لزوما متفاوت نیستند، نوشت ، عدد بدبو می گوییم.

در این سوال برنامه شما باید تشخیص دهد که یک عدد بدبوست یا نه!

ورودی

ورودی عدد صحیح  n (1 ≤ n ≤ 109) را در بر می گیرد.

خروجی

اگر n عددی بدبوست، “Yes” را چاپ کنید و اگر این طور نیست، “No” را چاپ کنید.

 

نمونه ها و لینک ها در ادامه مطلب ...

 

نمونه های ورودی و خروجی

Input

256

Output

YES

 

Input

512

Output

NO

یادداشت بر نمونه ها

نمونه اول را می توان به صورت جمع دو عدد مثلثی نوشت :

در نمونه دوم 512 را نمی توان به صورت جمع دو عدد مثلثی نمایش داد.

 

 

برای دیدن سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://www.codeforces.com/contest/192/problem/A

 

برای دریافت فایل PDF سوال به زبان فارسی به نشانی زیر مراجعه کنید:

دریافت فایل
عنوان: A-Funky Numbers