1155: 数字之间的容斥关系

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

在1到n的运算当中,请计算:

1.能被3或5或7整除的数字有多少个

2.不能被3 5 7任何一个整除的数字有多少个

3.能被3整除,但不能被5,7中任何一个整除的数有多少个?


输入

一个整数n

输出

三行,第一行至第三行满足描述结果输出

样例输入

300

样例输出

162
138
68

来源/分类