#y1024. 折纸

折纸

折纸(paper.cpp)

大家都知道,月亮在一个椭圆形的轨道上绕地球公转,因此两者的距离是不密变化的,它们的最小距离是363300公里。现在我们都想去月球旅游,但是坐火箭上天一次就带那么几个人,我们等不及。好消息,好消息,厂家现在开发出逆天神技--折纸上月球!只需一张很大的打印纸厚度为0.088毫米,折一次就0.176毫米,折两次就0.352毫米·····多折几次就很高了。请问,要上月球,我们到底需要折多少次?

输入paper.in

一行一个正整数,表示地月之间的距离,单位是千米

输出paper.out

一行,表示需要折纸的次数

【输入输出样例】

paper.in paper.out
36330 39

【提示】

由于本题数据规模比较大,数据类型需要long long 类型,小数需要double类型

【数据规模】

对于80%数据1≤n≤1000

对于20%数据1000≤n≤363300