एल्गोरिदम और डेटा संरचनाएँ

पूर्ण वर्ग की जाँच

बाइनरी सर्च (Binary Search) किसी भी क्रमबद्ध सूची पर की जा सकती है: चाहे वह ऊँचाइयों की बढ़ती हुई सूची हो, पूर्णांक (इंटीजर) संख्याओं की सूची हो, फ्लोटिंग-पॉइंट (Floating-Point) संख्याओं की सूची हो, इत्यादि। इसे पूर्णांकों के समुच्चय , प्राकृतिक संख्याओं के समुच्चय , या परिमेय (रेशनल) संख्याओं के समुच्चय पर भी लागू किया जा सकता है। हम हमेशा संभावित हलों की एक सीमित परिधि चुनते हैं और प्रत्येक चरण (iteration) में अनावश्यक हिस्से को अलग कर देते हैं।

Challenge

एक धनात्मक पूर्णांक n दिया हुआ है। आपका काम यह जाँचना है कि वह किसी संख्या का पूर्ण वर्ग है या नहीं—और इसके लिए sqrt फ़ंक्शन का प्रयोग नहीं करना है।

Input

इनपुट में एकमात्र पूर्णांक n (2 ≤ n ≤ ) दिया गया है।

Output

यदि n पूर्ण वर्ग हो, तो प्रोग्राम को Yes प्रिंट करना चाहिए, अन्यथा No

Examples

Input

Output

9

Yes

8

No

16

Yes

26

No

Hint

यदि n एक पूर्ण वर्ग है ⇒ कोई संख्या x ऐसी होगी जिसके लिए । अतः आप [1, 2, …, n] के दायरे में x खोजने का प्रयास कर सकते हैं।

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue