Problem

4 /8


Hai mảng (lite)

Problem

Alice và cha của cô, Giáo sư Seleznev, viết ra các số của một dãy nhất định trên một tờ giấy. Thành phần thứ tự thứ i của Alice là i2, thứ tự thứ i của Giáo sư Seleznev là thứ i3. Họ quyết định tạo một chuỗi tăng dần mới bằng cách nối hai các chuỗi của chính họ. Trong trường hợp này, nếu cả hai chuỗi chứa cùng một số, thì nó chỉ xuất hiện một lần trong chuỗi mới. 

Alice và giáo sư yêu cầu bạn đoán thứ thứ i trong chuỗi kết hợp mới. 


Đầu vào

Dòng duy nhất của tệp đầu vào chứa số tự nhiên i (1 <= i <= 107).


Đầu ra

In số thứ i của dãy mới. 

 
Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1 1 1
2 2 4
3 4 9