问题 D: 化零为整

问题 D: 化零为整

时间限制: 1 Sec  内存限制: 256 MB
提交: 43  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

请观察这样一个序列：0 1 1 0 1 1 0 1 1 0 1 1 0 1 1...

现在输入一个整数n,请输出这个序列的前n个位置中有多少个1.

输入

一个整数n(1<=n<=10^18)

输出

一个整数，表示1的个数

样例输入

样例1
10
样例2
10000000

样例输出

样例1
6
样例2
6666666

提示


50%的数据



1<=n<=10^9



100%的数据



1<=n<=10^18



注意数据类型，可以考虑整除和取余

[提交][状态]