HZNUOJ

最短加法

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:1431     AC:836     Score:91.45

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

Author

CHEN, Yupeng