Start: Jun, 10, 2015 18:22:00
ACM班课堂练习赛Round#2
End: Jun, 10, 2015 20:55:00
Time elapsed:
Time remaining:

最短加法 1448

Time Limit:  1 s      Memory Limit:   32 MB
Submission:23     AC:11     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