Problem

4 /7


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

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