自然数nは順次1,2,3をキャプチャする場合、......、N、式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋どのように多くの異なる値がありますか?(注:関数を丸めに⌊x⌋、xがもはや最大の自然数、xの即ち整数部分よりもを表します。)
入力フォーマット:
入力は、正の整数N(2≤N≤104)が得られます。
出力フォーマット:
行の出力面式タイトルの異なる値の数を取ります。
サンプル入力:
2017
出力例:
1480
#include<iostream>
using namespace std;
int main(){
// freopen("input.txt","r",stdin);
int n,ans=0,now=-1;
cin>>n;
for(int i=1;i<=n;i++){
int x = i/2+i/3+i/5;
if(x!=now){
ans++; now=x;
}
}
cout<<ans;
return 0;
}