韩信点兵二

B. 韩信点兵二

Description

有一个由很多个士兵组成的方队，若三个三个数，剩二个；若五个五个数，剩三个；若七个七个数，剩五个；现在还有一个信息就是知道这个方队人数一定不超过n个。请你编一个程序计算出这方队里最多有多少个士兵？

Input

输入一行一个正整数n，105<n<=10000。

Output

输出一行，一个正整数，即符合要求的方队的人数。

Sample Input

200

Sample Output

173

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int c;
    cin>>c;
    c--;
    while(true)
    {
        if(c%3==2&&c%5==3&&c%7==5)
        {
            cout<<c<<endl;
            break;
        }
        c--;
    }
    return 0;
}