Trong số học, định lý Số Nguyên Tố cho biết sự phân bố tiệm cận của các số nguyên tố. Gọi ~\pi(x)~ là số số nguyên tố không vượt quá ~x~. Định lý Số Nguyên Tố khẳng định: $$\pi(x) \approx \frac{x}{ln{x}}$$

Bạn hãy viết chương trình xác định xem định lý Số Nguyên Tố có thể dùng để tính xấp xỉ ~\pi(x)~ tốt đến đâu. Cụ thể hơn, với mỗi giá trị ~x~, bạn cần tính sai số phần trăm $$\frac{\left|\pi(x) - \frac{x}{ln{x}}\right|}{\pi(x)} \text{ } \%$$

Input

Dữ liệu bao gồm nhiều bộ test (không quá ~1000~).

Mỗi bộ test chứa một giá trị ~x~ ~\left(2 \leq x \leq 10^8\right)~ cho trên một dòng.

Số ~0~ kết thúc dữ liệu.

Output

Với mỗi giá trị ~x~, in ra sai số phần trăm của phép xấp xỉ ~\pi(x)~, làm tròn đến chính xác một chữ số thập phân.

Sample Input

10000000
2
3
5
1234567
0

Sample Output

6.6
188.5
36.5
3.6
7.7