#9953. 三和五的公倍数个数

三和五的公倍数个数

题目描述

给定正整数 nn,统计 11nn 之间同时能被 3355 整除的整数个数。

输入格式

第一行包含一个正整数 nn

输出格式

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

样例 #1

30
2

样例解释

113030 之间同时能被 3355 整除的整数为 15153030,共 22 个。

数据范围与提示

  • 1n1000001 \le n \le 100000