有 N 头奶牛从左往右排成一行,编号是 1 至 N。如果某头奶牛的编号是2 的倍数或者是 3的倍数,那么这头奶牛就是幸运奶牛。这 N 头奶牛中,总共有多少头奶牛是幸运奶牛
输入
一行,一个整数 N。1 <= N <= 2000000000
输出
一行,一个整数,表示幸运奶牛的数量。
思路:先把N以内2和3的倍数加起来,再减去重复的6的倍数就行了
CODE:
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int ans=n/2+n/3-n/6;
cout<<ans<<endl;
return 0;
}