Problem G: 黑豆传说

Problem G: 黑豆传说

Description

传说中有这样一堆黑豆，它的数量是不一定的，会不断的变化，没有人可以数清他的数量。

智者Radish一直想数清黑豆的数量，但是他一直找不到答案。。。。

有一天，智者梦见了一只甲鱼驮着一个女神向他飘来，然后女神告诉他，黑豆的变化是有规律的。

说，黑豆之数，三三数之剩二，五五数之剩三，七七数之剩二。ps：用三去除余二，用五去除余三，用七去除余二

说完飘然而去，Radish恍然大悟，终于总结出计算黑豆数量的公式，他把此公式命名为“黑豆式”。

那么现在问题来了，请你根据“黑豆式”计算出N(>=1000)之内的黑豆的最大数量。

Input

N

Output

黑豆的最大数量

Sample Input

1000

Sample Output

968

HINT

Radish遗留的草稿。。。。。。

先求被3除余2，并能同时被5、7整除的数，这样的数最小是35；

再求被5除余3，并能同时被3、7整除的数，这样的数最小是63；

然后求被7除余2，并能同时被3、5整除的数，这样的数最小是30。

于是，由35+63+30=128，得到的128就是一个所要求得的数。

。。。。。。。

。。。。。。。

。。。。。。。

以后的字迹模糊不清了。。。。。

小平提示：

128不是最小数哟！

这真的是一道简单的公式计算哟！根本不需要什么循环

代码实现：

#include<stdio.h>
int main()
{
    int N,x,i;
	scanf("%d",&N);
    for(i=1;i<=N;i++)
	{
    if(i%3==2&&i%5==3&&i%7==2)
		x=i;
	}
	printf("%d",x);
	return 0;
}