問題
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번