#P3384. 幸运奶牛(luck)-T2

幸运奶牛(luck)-T2

题目描述

NN 头奶牛从左往右排成一行,编号是 11NN。如果某头奶牛的编号是 22 的倍数或者是 33 的倍数,那么这头奶牛就是幸运奶牛。这 NN 头奶牛中,总共有多少头奶牛是幸运奶牛?

输入格式

一行,一个整数 NN

输出格式

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

样例

10
7

数据范围

  • 对于 70%70\% 的数据:1N100001 \le N \le 10000
  • 对于 100%100\% 的数据:1N20000000001 \le N \le 2000000000