#ZL20703. 一段范围的四格统计

    ID: ZL20703 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第07课奇偶性与整除特征数字的多张通行证分类讨论循环奥数挑战算法相关算法-有限枚举作业题

一段范围的四格统计

一段范围的四格统计

题目描述

给定非负整数 N,把闭区间 [0,N] 中的每个整数按能否被 3 和 4 整除分为 BOTH、ONLY3、ONLY4、NEITHER 四类,并统计每一类的数量。0 能同时被 3 和 4 整除,因此属于 BOTH。

输入格式

一行输入一个整数 N,满足 0≤N≤10^6。

输出格式

一行输出四个整数,依次为 BOTH、ONLY3、ONLY4、NEITHER 四类的数量,相邻整数之间用一个空格分隔。

样例

输入

0

输出

1 0 0 0