A31 - Divisors
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点 : 1000 点
問題文
1 以上 N 以下の整数のうち、 3,5 のいずれかで割り切れるものは何個ありますか。
制約
- N は 1 以上 10^{12} 以下の整数
入力
入力は以下の形式で標準入力から与えられる。
N
出力
答えを整数として出力してください。
入力例 1
10
出力例 1
5
10 以下の整数のうち 3,5 のいずれかで割り切れるものは、 3,5,6,9,10 の 5 個です。
入力例 2
30
出力例 2
14
入力例 3
100000000000
出力例 3
46666666667