題目描述

我們稱一個少數為對正少數弱小數的數字在小數點樣側成對症狀例如 123.321, 又例如 25.52 這些數都是在小數點兩側互相對稱。因此我們稱它為對稱小數。

我們要找的並不是在十進制下的對稱小數, 而是在二進制下的對稱小數, 例如 10.01₂ . 若要把一個二進制的小數變成一個十進制的小數, 我們可以通過以下的公式進行:

10.101₂= 1×2¹+ 0×2⁰ + 1×2^-1 + 0×2^-2 + 1×2^-3

給定一個十進制正整數, 我們要找出一個十制小數, 其整數部份為那個給定的正整數, 同時這個小數相應的二制進數字為一對稱小數。

輸入格式

輸入有若干個數據, 每個數據為一個正整數, 佔一行。每個正整數均少於 9×10¹⁷ 的正整數範圍內。

最後一個數據為 0, 只代表輸入的結束, 不必找它的相應對稱小數。

對應於每個非 0 輸入數據, 找出題目要求的相應小數。每個輸出佔一行。

2.25
7.875
10.3125

2.25₁₀=10.01₂,7.875₁₀=111.111₂而10.3125₁₀=1010.0101₂