#1715 여니의 아메바실험

252  1 s   128 MB  

Description

안시 10학번 중에서 유일한 문과출신 여니(아마 10학번 이상들을 모두 포함해도 유일할듯)는 생명과학실험과목을 듣고 있다.
고등학교때 과학과목은 하나도 공부하지 않았던 그녀에겐 생명과학실험에서 배우는 내용이 모두 생소하기만 했다.
어느 날 그녀는 생명과학실험 시간에서 아메바와 같은 단세포생물이 번식방법으로 쓰는 이분법을 관찰하는 실험을 했다.
이 때 이분법이란 대부분의 원핵생물(prokaryote)과 원생생물(protist)이 사용하는 무성생식 방법이다. 이 과정을 통하여 하나의 개체이자 하나의 세포는 거의 동등한 형태와 기능을 가진 두 개의 세포로 나뉘게 된다. 
[출처 : 네이버 백과사전 ]
예를 들어 아메바 1마리가 분열할 때 1분이 걸린다고 할 때, 아메바 100마리가 1분간 분열하면 200마리가 된다.
실험 조교님은 아메바가 1분간 분열하는 동안 아메바의 수의 변화를 관찰하라고 했지만
여니는 실험 조교님의 설명을 잘 못 듣고 2분후에 관찰해버렸다.
초기의 아메바 수 N이 주어질 때 여니가 관찰한 순간의 아메바의 수를 구하여라

Input

초기의 아메바 수 N이 주어진다. (1<=N<=2^31-1)

Output

여니가 관찰한 순간의 아메바의 수를 출력하라.

Sample Input

Sample Output

1
4

HINT

다른예시
Sample Input 2
2147483647
Sample Output 2
8589934588

* 2147483647은 2^31-1이다. int형의 범위는 -2^31 ~ 2^31-1까지이므로 계산할 수 있는 범위를 초과한다.