四种组合通行证计数

题目描述

输入一个非负整数 n。分别判断 n 能否被 6、12、15、18 整除，并统计四个条件中成立的数量。每一种整除条件最多计数一次。

输入格式

一行输入一个整数 n，满足 0≤n≤10^18。

输出格式

输出一个 0 到 4 之间的整数，表示 n 能满足的整除条件数量。

样例

输入

0

输出

4