2546: T2-星星历
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：67
解决：9
题目描述
不管是基于太阳的阳历，还是基于月亮的阴历，或者阴阳合历的农历，都太复杂了。
33DAI 自己发明了一套历法，取名为“星星历”。星星历采用每年 $3$ 星，每星 $120$ 天的方式纪年。
33DAI 定义现实的 2024 年 1 月 18 日为“星星历”的第一天，即 $1$ 年 $1$ 星 $1$ 日，表示为 `1 1 1`，请问“星星历”的第 $n$ 天是哪年哪星哪日？
33DAI 自己发明了一套历法，取名为“星星历”。星星历采用每年 $3$ 星，每星 $120$ 天的方式纪年。
33DAI 定义现实的 2024 年 1 月 18 日为“星星历”的第一天，即 $1$ 年 $1$ 星 $1$ 日，表示为 `1 1 1`，请问“星星历”的第 $n$ 天是哪年哪星哪日？
输入
第一行一个整数 $n$。
输出
一行空格隔开的三个整数，为“星星历”的第 $n$ 天的表示。
样例输入 复制
100样例输出 复制
1 1 100提示
数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 10^6$。
- 子任务 1（30 分）：$1\le n\le 120$。
- 子任务 2（30 分）：$1\le n\le 360$。
- 子任务 3（40 分）：没有特殊限制。
对于 $100\%$ 的数据，$1 \le n \le 10^6$。
- 子任务 1（30 分）：$1\le n\le 120$。
- 子任务 2（30 分）：$1\le n\le 360$。
- 子任务 3（40 分）：没有特殊限制。