#609. 二级综合训练1·筛选计数

二级综合训练1·筛选计数

题目描述

给定一个正整数 N,请统计 1 到 N 之间(包括 1 和 N)有多少个整数满足:

  • 能被 3 整除
  • 但不能被 5 整除

输入格式

一行,一个正整数 N。

输出格式

一行,一个整数,表示满足条件的数的个数。

样例

20
5

1 到 20 中满足条件的是 3、6、9、12、18,共 5 个。注意 15 能被 5 整除,不计入。

数据范围

1 ≤ N ≤ 1000000