2369: 报数

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:50 解决:19

题目描述

甲乙丙丁决定玩一个报数的游戏来打发时间。

游戏规则为四个人从 1 开始轮流进行报数,但如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过。

此外大家约定,在总共报出了 n 个数后(不计入被跳过的数〉游戏结束。

现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。

输入

输入仅一行,包含一个正整数 n,表示报出了多少个数后游戏结束。

输出

输出共四行,每行一个整数,依次表示甲乙丙丁四人在游戏过程中跳过的次数。

样例输入 复制

20

样例输出 复制

2
1
1
0

提示

样例1解释
报数过程为:

甲:1,乙:2,丙:3,丁:4
甲:5,乙:6,丙:跳过,丁:8
甲:9,乙:10,丙:11,丁:12
甲:13,乙:跳过,丙:15,丁:16
甲:跳过,乙:18,丙:19,丁:20
甲:跳过,乙:22,丙:23,丁:24
在丁报出 24 后,四个人总计报出了 20 个数,游戏结束。


样例2输入:
66
样例2输出:
7
5
11
5


数据范围:
测试点 1∼5,保证 n≤102;
测试点 6∼10,保证 n≤666。