The union the sequences

Given two infinite ascending sequence of numbers A and B. The i-th term of the sequence A is equal to i^2. The i-th term of the sequence B is equal i^3.

Required to find the C_x, where C - increasing the sequence obtained by combining the sequences A and B. If there is a number that is found in the sequence A and sequence B, then C is the sequence number of hits in a single copy.

Input

The single line of input file is given an integer x (1 ≤ x ≤ 10^7).

Output

The output file output C_x.

Examples