floor log2

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Print floor(log2(N)).
1 <= N < 2^63

-- %20

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

1
2
3
4
5
6
7
8

Sample output:

0
1
1
2
2
2
2
3

Sample input:_

1
2
3
4
7
8
15
16
31
32
63
64
127
128
255
256
511
512
1023
1024
2047
2048
4095
4096
8191
8192
16383
16384
32767
32768
65535
65536
131071
131072
262143
262144
524287
524288
1048575
1048576
2097151
2097152
4194303
4194304
8388607
8388608
16777215
16777216
33554431
33554432
67108863
67108864
134217727
134217728
268435455
268435456
536870911
536870912
1073741823
1073741824
2147483647
2147483648
4294967295
4294967296
8589934591
8589934592
17179869183
17179869184
34359738367
34359738368
68719476735
68719476736
137438953471
137438953472
274877906943
274877906944
549755813887
549755813888
1099511627775
1099511627776
2199023255551
2199023255552
4398046511103
4398046511104
8796093022207
8796093022208
17592186044415
17592186044416
35184372088831
35184372088832
70368744177663
70368744177664
140737488355327
140737488355328
281474976710655
281474976710656
562949953421311
562949953421312
1125899906842623
1125899906842624
2251799813685247
2251799813685248
4503599627370495
4503599627370496
9007199254740991
9007199254740992
18014398509481983
18014398509481984
36028797018963967
36028797018963968
72057594037927935
72057594037927936
144115188075855871
144115188075855872
288230376151711743
288230376151711744
576460752303423487
576460752303423488
1152921504606846975
1152921504606846976
2305843009213693951
2305843009213693952
4611686018427387903
4611686018427387904
9223372036854775807

Sample output:

0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
49
50
50
51
51
52
52
53
53
54
54
55
55
56
56
57
57
58
58
59
59
60
60
61
61
62
62

Sample input:_

241813235679454389
3134630937643
13628141
148037
27917
2242697284059691734
7758
6307728338
16208642
35275186778
250928942
127921416136003110
605405603
21448305274055
3
47330547
6395991515514
4538615671016
367371231719795
11790270367665926
767015408951947613
13515937905792
1
277777507798272
2780098677385
470722
60756310679
92
78785603458794
138
2
913139461609
1529864
110762520
9772212
1617991512841888854
112315138971
19562165570694425
112840812909499
33826896055778
137309254757
6896056
109396545
186471
3741972084
10
2681632537
76152518142498
6801887336757737
758696179
994689
277565551347472542
372601440
40869
110512603458745886
1458210115551
80
45161
795293785989122
7
19
391060
70779085993074314
4142542205649
1884713325146696
55353188343342
14659
1555199
1570785
4002857
11434769708718698
631
6168137218799505
7714920008
2093012849463353106
831865989155
1
5462
1849598728871018
3689485253025435347
27215
11415937260539147
26
19841907107630458
10
356
7906619377
51944
3158982412018628235
883713919101
3889658821380
3371
56
961247255637
3769
11
6304408603667458
1054
172687678553
541695858
101482
2
21
1063433509888300
71554
2815716225453495613
21
1942727110400837214
1
51242
511384
13085787514
181081235535
3
1936
2
526697504
123
7354388
75082703
342402901508
1061540568978928
928
6097945783
2511956101101362
3117264206
11316504226535
1006970679205031728
50
23
34842453
1
10615115
12771874125701
278
161693816718481
1
2657862866583327476
93806773392319398
5874127393563
72650041131703
10118911
3728760667706760
876
399
19505718445869
2572060751495
499167
130851440844623347
5
12220442182
1889835
2359
751157627714
8120717
685325505395939675
32201764
3230744940
3
947424282021853754
2932413
16483447482259900
9631271415634309
21171524
26891
2
211760
40097
1553846602558332
545742252701
6503688462182622
88549
61041977
519623253413
176248856719
4051
125213205183143153
1
29
227
14
236193830635547024
343600095
24847286450619581
770782005366
19
83
1190041736643349440
37224962418702966
41
15
336910451315434954
27639561182101
815465
132090120
3295084155692210598
30250
61596824315398
55799752
794797928577
6554090746668857254
1018173133
12524745093488343
7832530838236504
6452011880
46606345260899
3310002328
1643814074568516
68892009349830819
3
1154469005
11
107714272940709
2271219
34157242
250058466241879476
14033634200837044
2073531667
488225625885082
618978
3
10818198
452396051207
106378095
862014752
768959088985286
66911296493857246
131484
158429655293072
111247078
122
7842103603861592
589136544826984
11867
10227976435964704
2
1564657448
25
1980420065
15098919
4114985
360797507147
1786271515470946686
3
1497601
16099118575
1916454483176711034
15316324326423473
6
3435221294343389
3102
407
433395183706945
36
813182246744415051
720817020913692
942077
21580052782
99799201356906119
56350
5994
6
205
1813961
498869158561062493
16253686
2084406911
4244977289384506
28420017772464462
2023
137725475492097560
11530
33631712653037519
62788
8391171268
205560290
491673719497
106195
2744428646329
484
196971326408
70715455090349
5224630323
108518
666
2664213238116942336
505506411908755
11130541481315398
958050579115
178884621
18378520541
4125096
280808244401635
165218170475246710
1
4271204747824390262
50715748
169819891684961660
6303
4030519
104418200063239
103821874626185
9144911981427345852
160922304
3
5615009806
52694494628
8240300658
1864646
791210564125761583
62947774327
997745232
925955979
57
709884
617836750008
1
4896
1493357698
8803190486482665421
1
2074595480
1838252
11837072714311209
53824870
22176065161081
117801872520952718
7087189036491152
2027101189
3810313189170814477
6990060
2
14207583612522825
5291987680487063
1
77152496892805442
103986
214920772453
31830
53798238
158876906285
59703232828906391
2114613695
1765915940711439
44739
2
13
149
8697631807
3277
279899792605550350
18273362248
124144
56903
57021200
1028769213
1299689980307
1963090
18901883963221
38631161367126
167
437
2772711606254
461753336232526
526445609
7694
78928
112137314
721360
28
1
3192263929
15
146631523255
12519766894432
33820307252078
2
392113
52764160903
1207304413957473080
1251683394853
413664699246
11761020
12758651273179
98133810476608987
10
19525075310
10590816856
3
355836803962838621
72253403
488792249710
12
1036017988927372254
104956432
108397
14
362247330018500
104
7536
88645
167180938209
3800504446
142262500783997742
1115567843309067618
11621682816546962
945
152330996781400368
30051
111859
2021097451
121469
7564968
1
264
5069190777478
14223
113934195474135094
3
5132
201649
20
3802867
257691881737018
690500526774
1963896343114137417
28674411
41790
6556970871183360818
7335859045
1020983
8300784
169
262794776
26437485000
793
4121157528
6
1
836
23334232
311239045695191374
3527669188081499
7
14609541884039413
1977969923952270
7380
2744
370860908
4215034850
29420651
7469
4
1422122139963375822
22354
1219102385
114
797374402
255905943499
8002399709695733
232303131
427257284163071
1718504778268
31450437
238608780216913789
12420114790930284
14140344342911382
28645992251
16665780
3875885615307815
531535661
4573367703983282
8956
3344203985
3043194
1
697362
9713027595771
1960222937464
27
1
44518
48649
213235889
8364602016270375715
464178809854
1858660
4767726933
3948044015
821910321724
8377
881696423
29659661200864136
278966696932521
720656408228483513
43316431377
31321809461
10558
53373567515
15321617935

Sample output:

57
41
23
17
14
60
12
32
23
35
27
56
29
44
1
25
42
42
48
53
59
43
0
47
41
18
35
6
46
7
1
39
20
26
23
60
36
54
46
44
36
22
26
17
31
3
31
46
52
29
19
57
28
15
56
40
6
15
49
2
4
18
55
41
50
45
13
20
20
21
53
9
52
32
60
39
0
12
50
61
14
53
4
54
3
8
32
15
61
39
41
11
5
39
11
3
52
10
37
29
16
1
4
49
16
61
4
60
0
15
18
33
37
1
10
1
28
6
22
26
38
49
9
32
51
31
43
59
5
4
25
0
23
43
8
47
0
61
56
42
46
23
51
9
8
44
41
18
56
2
33
20
11
39
22
59
24
31
1
59
21
53
53
24
14
1
17
15
50
38
52
16
25
38
37
11
56
0
4
7
3
57
28
54
39
4
6
60
55
5
3
58
44
19
26
61
14
45
25
39
62
29
53
52
32
45
31
50
55
1
30
3
46
21
25
57
53
30
48
19
1
23
38
26
29
49
55
17
47
26
6
52
49
13
53
1
30
4
30
23
21
38
60
1
20
33
60
53
2
51
11
8
48
5
59
49
19
34
56
15
12
2
7
20
58
23
30
51
54
10
56
13
54
15
32
27
38
16
41
8
37
46
32
16
9
61
48
53
39
27
34
21
47
57
0
61
25
57
12
21
46
46
62
27
1
32
35
32
20
59
35
29
29
5
19
39
0
12
30
62
0
30
20
53
25
44
56
52
30
61
22
1
53
52
0
56
16
37
14
25
37
55
30
50
15
1
3
7
33
11
57
34
16
15
25
29
40
20
44
45
7
8
41
48
28
12
16
26
19
4
0
31
3
37
43
44
1
18
35
60
40
38
23
43
56
3
34
33
1
58
26
38
3
59
26
16
3
48
6
12
16
37
31
56
59
53
9
57
14
16
30
16
22
0
8
42
13
56
1
12
17
4
21
47
39
60
24
15
62
32
19
22
7
27
34
9
31
2
0
9
24
58
51
2
53
50
12
11
28
31
24
12
2
60
14
30
6
29
37
52
27
48
40
24
57
53
53
34
23
51
28
52
13
31
21
0
19
43
40
4
0
15
15
27
62
38
20
32
31
39
13
29
54
47
59
35
34
13
35
33

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

Scheme _

Common LISP _

LilyPond _

JavaScript _

PARI/GP _

Prolog _

Perl6 _

K _

Jelly _

Atlas _

C _

Go _

Haskell _

Java _

Maxima _

AWK _

sed _

Bash _

Bash (builtins) _

Zsh _

Fish _

dc _

xgawk _

Whitespace _

GolfScript _

gs2 _

Nibbles _

Burlesque _

goruby _

Groovy _

Scala _

Language Ranking_

return to the top page