Problem

4 /8


Dua tatasusunan (lite)

Problem

Alice dan bapanya Profesor Seleznev menulis nombor urutan tertentu pada sehelai kertas. Ahli jujukan i-th Alice ialah i2, ahli jujukan ke-i Profesor Seleznev ialah i3. Mereka memutuskan untuk mencipta jujukan menaik baharu dengan menggabungkan dua jujukan mereka sendiri. Dalam kes ini, jika kedua-dua jujukan mengandungi nombor yang sama, maka ia hadir sekali sahaja dalam jujukan baharu. 

Alice dan profesor meminta anda meneka nombor ke-i dalam jujukan gabungan baharu. 


Input

Barisan tunggal fail input mengandungi nombor asli i (1 <= i <= 107).


Output

Cetak nombor ke-i bagi jujukan baharu. 

 
Contoh

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1 1 1
2 2 4
3 4 9