E D R , A S I H C RSS

An Easy Problem

Description

μ•„μ‹œλ‹€μ‹œν”Ό, λ°μ΄ν„°λŠ” 컴퓨터에 μ΄μ§„μˆ˜ ν˜•νƒœλ‘œ μ €μž₯λ©λ‹ˆλ‹€. μš°λ¦¬κ°€ ν† λ‘ ν•  λ¬Έμ œλŠ” μ–‘μ˜ μ •μˆ˜μ™€ 이 수의 이진 ν˜•νƒœμž…λ‹ˆλ‹€.

μ–‘μ˜ μ •μˆ˜ Iκ°€ 주어지면, 당신이 ν•  일은 I보닀 큰 수 쀑 κ°€μž₯ μž‘μ€ 수 JλΌ μ°ΎμŠ΅λ‹ˆλ‹€. I의 μ΄μ§„μˆ˜ ν˜•νƒœμ—μ„œμ˜ 1의 κ°œμˆ˜μ™€ J의 μ΄μ§„μˆ˜ ν˜•νƒœμ—μ„œμ˜ 1의 κ°œμˆ˜λŠ” μΌμΉ˜ν•©λ‹ˆλ‹€.

예λΌλ“€μ–΄, "78"이 주어지면, μ—¬λŸ¬λΆ„μ€ "1001110"κ³Ό 같은 μ΄μ§„μˆ˜ ν˜•νƒœλ‘œ μ“Έ 수 μžˆμŠ΅λ‹ˆλ‹€. 이 μ΄μ§„μˆ˜λŠ” 4개의 1을 가지고 μžˆμŠ΅λ‹ˆλ‹€. "1001110" 보닀 크고 4개의 1을 ν¬ν•¨ν•˜λŠ” κ°€μž₯ μž‘μ€ μ •μˆ˜λŠ” "1010011"μž…λ‹ˆλ‹€. 좜λ ₯값은 "83"이 λ˜μ–΄μ•Ό ν•©λ‹ˆλ‹€.

Input

각 μ„에 ν•œκ°œμ˜ μ •μˆ˜λΌ μž…λ ₯ν•  수 μžˆμŠ΅λ‹ˆλ‹€. (1 <= I <= 1000000)
0이 λ‚˜μ˜€λ©΄ μž…λ ₯을 μ’…λ£Œν•©λ‹ˆλ‹€. 이 μ„은 μž‘μ—…ν•  ν•„μš” μ—†μŠ΅λ‹ˆλ‹€.

Output

각 μ„에 ν•œκ°œμ˜ μ •μˆ˜λΌ μΆœλ ₯ν•˜λ©΄ λ©λ‹ˆλ‹€.

Sample Input

1
2
3
4
78
0

Sample Output

2
4
5
8
83
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:27
Processing time 0.0174 sec