2915 - 【入门】百钱买百鸡(三)
Time Limit : 1 秒
Memory Limit : 128 MB
百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100 文钱买 100 只鸡,公鸡、母鸡、小鸡各买多少只?
本程序要求解的问题是:给定一个正整数 n,用 n 文钱买 n 只鸡,问公鸡、母鸡、小鸡各买多少只?
Input
输入一个正整数 n。
Output
如果有解,输出有多少种解(可以用正整数表示的解)。
如果无解,输出"No Answer."。
数据范围
1 \le n \le 10^8。
Examples
Input
100
Output
4
Hint
列出二元一次方程,枚举 x 的值。