Problem W: 黑豆传说

Problem W: 黑豆传说

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1793  Solved: 1407
[Submit][Status][Web Board][Creator:123]

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不是最小数哟!


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

[Submit][Status]