#P731. 求满足条件的整数个数

    ID: 1154 传统题 1000ms 128MiB 尝试: 4 已通过: 2 难度: 3 上传者: 标签>模拟循环入门一本通枚举同余中国剩余定理循环结构

求满足条件的整数个数

题目描述

1-n中,找出能同时满足用3除余2,用5除余3,用7除余2的所有整数的个数,如果没有请输出0。

输入格式

输入一行,只有一个整数n(1<=n<=2000)

输出格式

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

样例

输入

10

输出


0

来源

CodesOnline