#1406. 节约时间

节约时间

题目描述

输入一个整数 nn,请统计:1n1 \sim n 中有多少个数既是 7979 的倍数,又是 101101 的倍数。

样例

80000
10

数据范围

对于 50%50\% 的数据,1n1061≤n≤10^6

对于 100%100\% 的数据,1n10121≤n≤10^{12}