#410. 山德士上校

山德士上校

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

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

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

输入格式

输入一个正整数 n(1n108)n (1≤n≤10^8)

输出格式

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

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

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 kfc.in,输出文件为 kfc.out

样例输入

100

样例输出

4