2905 - 【入门】山德士上校

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

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

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

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

如果有解，输出有多少种解（可以用非负整数表示的解）。

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

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