페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1725

벤치마킹 1s - MB

문제

Amtel은 2010년도에 128-bit 컴퓨터가 출시되고, 2020년에는 256-bit 컴퓨터가 출시 될 것이라 발표 하였다.

다시 말해 10년이 지날 때 마다 bit 수는 2배 씩 증가한다는 것이다.

(Amtel은 2000년에 64-bit 컴퓨터를 출시하였고, 1990년에는 32-bit 컴퓨터를 출시하였고, 

1980년에는 16-bit 컴퓨터를 출시하였고, 1970년에는 8-bit 컴퓨터를 출시했고, 1960년에는 최초로 4-bit 컴퓨터를 출시했다.)

 

Amtel은 새로운 벤치마크 방법인 Factstone 점수 측정법을 사용하고자 한다. 

Factstone 점수란 사용 되는 기본 정수형에서 표현할 수 있는 최대 n!이 몇인지를 측정하는 방법이다. 

n-bit 컴퓨터의 경우기본 정수형은 최대 2n-1을 저장할 수 있다.

임의의 년도가 주어졌을 때 Factstone 점수가 몇인지 출력하는 프로그램을 작성하라.


입력

입력엔 1960이상 2160이하의 정수가 입력되며, 이는 Factstone 점수를 알기 위한 년도를 뜻한다.


출력

년도에 대한 Factstone 점수를 출력한다.


예제

1981
8

출처

Waterloo's local Programming Contest - 24 September, 2005 B번
로그인해야 코드를 작성할 수 있어요.