Vùng đất công lý (The Land of Justice)

Nguồn: UVa

Phiên bản: Phước Hưng OJ Extended

Đề bài

Ở một quốc gia, giá bán của một vật được tính theo diện tích bề mặt thay vì thể tích.

Một thương nhân mua một khối cầu nguyên vẹn rồi chia nó thành $n$ phần bằng nhau để bán. Mọi mặt cắt đều đi qua trục của khối cầu, vì vậy mỗi phần là một múi cầu bằng nhau. Khi cắt, các mặt phẳng mới xuất hiện làm tổng diện tích bề mặt của các phần lớn hơn diện tích bề mặt của khối cầu ban đầu.

Hãy tính phần trăm lợi nhuận thu được do phần diện tích bề mặt tăng thêm. Trường hợp $n=1$ nghĩa là không cắt khối cầu nên lợi nhuận bằng $0\%$.

Input

Một số nguyên dương $n$.

Output

In phần trăm lợi nhuận, làm tròn đến số nguyên gần nhất, sau đó in ký tự %.

Subtask

• Subtask 1 (20%): $n\le 100$.
• Subtask 2 (30%): $n\le 85899345$.
• Subtask 3 (50%): Đầy đủ: $1\le n<2^{31}$.

Ví dụ

Input

2

Output

50%

Giải thích

Với $n=2$, việc cắt tạo thêm tổng diện tích phẳng bằng $2\pi r^2$ so với diện tích ban đầu $4\pi r^2$. Tỷ lệ tăng là

Do đó in 50%.