2905 - 【入门】山德士上校

通过次数

12

提交次数

27

Time Limit : 1 秒
Memory Limit : 128 MB

哈兰·山德士上校,是肯德基品牌的创始人。发明了著名的“肯德基炸鸡”,开创了“肯德基快餐连锁”业务。肯德基是世界最大的炸鸡快餐连锁企业,在世界各地拥有超过 15000 家的餐厅,以山德士形象设计的肯德基标志,已成为世界上最出色、最易识别的品牌之一。

山德士上校年轻的时候去养鸡场买鸡:公鸡五美元一只,母鸡三美元一只,小鸡三只一美元。

现在山德士上校打算恰好用 n 美元买 n 只鸡,有多少种方案可以实现。

Input

输入一个正整数 n\ (1 \le n \le 10^8)

Output

如果有解,输出有多少种解(可以用非负整数表示的解)。

如果无解,输出"No Answer."。

Examples

Input

100

Output

4

Hint

如果两层循环来枚举,时间复杂度 \mathcal{O}(n^2) ,一定会超时。