Start: Apr, 27, 2016 13:00:00
4.27周三下午搜索专题
End: May, 29, 2016 23:00:00
Time elapsed:
Time remaining:

最短加法 1448

Time Limit:  1 s      Memory Limit:   32 MB
Submission:0     AC:0     Score:1

Description

给出一个数字n,使用若干个2,3,5,7累加,使其和刚好等于n,问至少需要用几个加数才能加出n。

如:8可以写成:8=2+2+2+2;8=3+5。前者一共用了4个加数,后者只需用2个加数,因此8至少需要2个加数。

Input

正整数n (2<=n<=1000)。

Output

每次输出一行,即为所求答案。

Samples

input
2 8 11
output
1 2 3

Hint

博客题解:https://blog.csdn.net/qq_49006646/article/details/107188558