बाइनरी सर्च (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 खोजने का प्रयास कर सकते हैं।