最少余料

【问题描述】

将一根长为xcm的钢管截成69cm和39cm两种规格的短料。在这两种规格的短料至少各截一根的前提下，如果截才能使余料最少？
【输入】
一个正整数x，表示钢管的长度
【输出】
最长料的根数，最短料的根数，剩余料的长度。
输入样例
369
输出样例
3 4 6
【注意】
此题可能有多种解，如果有多种解法，以截的次数最少位准