Problem

4 /8


दो सरणियाँ (लाइट)

Problem

ऐलिस और उसके पिता प्रोफेसर सेलेज़नेव कागज के एक टुकड़े पर एक निश्चित अनुक्रम की संख्या लिखते हैं। ऐलिस का i-th अनुक्रम सदस्य i2 है, प्रोफेसर सेलेज़नेव का i-वां क्रम सदस्य i3 है। उन्होंने अपने स्वयं के दो अनुक्रमों को जोड़कर एक नया आरोही क्रम बनाने का निर्णय लिया। इस स्थिति में, यदि दोनों क्रमों में एक ही संख्या है, तो यह नए क्रम में केवल एक बार मौजूद है। 

ऐलिस और प्रोफेसर आपसे नए संयुक्त अनुक्रम में आई-वें नंबर का अनुमान लगाने के लिए कहते हैं। 


इनपुट

इनपुट फ़ाइल की एकल पंक्ति में एक प्राकृतिक संख्या होती है i (1 <= i <= 107)।


आउटपुट

नए क्रम की i-वीं संख्या प्रिंट करें। 

 
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 1 1 2 2 4 3 4 9