شناسه سوال

  • تعداد حل: 1 حل
  • محدودیت حافظه: 256 مگابایت
  • محدودیت زمان: 10 ثانیه
  • دسته‌بندی: الگوریتمی
  • زمان ایجاد: 1401/04/04

عدد خوب


عدد خوب(توی این سوال) به عددی گفته میشه که با بدست آوردن "جمع مربعات ارقام" در یک یا چند مرحله به عدد 1 برسیم. حتما به مثال‌ها توجه کنید!

با دریافت یک عدد، درصورتی که عدد خوب بود، Yes و در غیراینصورت No رو پرینت کنید.

حواستون به بزرگی و کوچکی حروف باشه!

 


مثال)

Input:
7
- - - - - - - - - -
Output:
Yes

 

چون 7 یک رقمی هست، اون رو به توان 2 میرسونیم که میشه 49. 49 شامل ارقام 4 و 9 هست. بنابراین جمع مربعات 4 و 9 هم حساب میکنیم که میشه 97. همین کار رو اگه 2 مرحله دیگه انجام بدیم، به عدد 10 میرسم که جمع مربعات عدد 10، 1 میشه. بنابراین 7 یک عدد خوب هست