幸运奶牛 题解

有 N 头奶牛从左往右排成一行，编号是 1 至 N。如果某头奶牛的编号是 2 的倍数 或者是 3的倍数，那么这头奶牛就是幸运奶牛。这 N 头奶牛中，总共有多少头奶牛是幸运奶牛？

输入格式

一行，一个整数 N。

输出格式

一行，一个整数，表示幸运奶牛的数量。

输入/输出例子1

输入：

10

输出：

7

样例解释

样例解释：编号是：2,3,4,6,8,9,10 的奶牛都是幸运奶牛。

【数据规模】

对于 70%的数据，1 <= N <= 10000。对于 100%的数据，1 <= N <= 2000000000。

建议先自己做

代码如下：

#include<bits/stdc++.h>
using namespace std;
long long n;
int main(){
	cin >> n ;
	cout << n/2+n/3-n/6;
	
	return 0;
}