错误规则检测器

题目描述

有人提出了一条错误规则：只要一个非负整数的个位数字能被 4 整除，就认为原数能被 4 整除。给定 N，对区间 [0,N] 中的每个整数分别使用这条错误规则和正确的整除判断，统计两种判断结果不同的整数个数。

输入格式

一行输入一个整数 N，满足 0≤N≤100000。

输出格式

输出区间 [0,N] 中两种判断结果不同的整数个数。区间包含 0 和 N。

样例

输入

0

输出

0