The Land of Justice

Source: UVa

Version: Phuoc Hung OJ Extended

Problem Statement

In a certain country, the selling unit of an object is its surface area rather than its volume.

A businessman buys a complete solid sphere and divides it into $n$ equal parts. Every cut passes through an axis of the sphere, so all parts are equal spherical wedges. The cuts create new planar surfaces, making the total surface area of the sold pieces larger than the original sphere's surface area.

Compute the profit percentage caused by this added surface area. When $n=1$, the sphere is not cut and the profit is $0\%$.

Input

One positive integer $n$.

Output

Print the profit percentage rounded to the nearest integer, followed by %.

Subtasks

• Subtask 1 (20%): $n\le100$.
• Subtask 2 (30%): $n\le85899345$.
• Subtask 3 (50%): Full constraints: $1\le n<2^{31}$.

Examples

Input

2

Output

50%

Explanation

For $n=2$, the cut creates a total additional planar area of $2\pi r^2$. The original sphere has surface area $4\pi r^2$. Therefore the percentage increase is

Hence the program prints 50%.