4000050 - 借书方案

周周有 n 本书,分别借给了小王、小秋和小然三个人,但是他记不清借给每个人多少本了,只记得借给小王的数目是小秋的整数倍,借给小然的比借给小王的多 10 本,请你帮他算一算都有哪些可能的借书方案。

输入

输入为一行,有一个整数 n, (1 \leq n \leq 100)

输出

输出为若干行,每行 3 个空格隔开的整数,依次为借给小王、小秋和小然的书本数目,从上到下按照借给小王的数目升序排列

样例

输入

100

输出

30 30 40
36 18 46
40 10 50
42 6 52
44 2 54
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题