题目描述
在被数分课完虐之后LazyChild决定去研究分数。他发现一件很有爱的事情,很多分数的小数形式四舍五入到某一位后都是一样的。比如四舍五入到千分位之后等于0.500的有12,5001000,甚至还有6001201,2893257869 等。LazyChild现在给你一个四舍五入到某一位的小数v(不超过7位),他要你找出有多少个分数的小数形式四舍五入到这一位等于给定的v。为了让这个任务能够完成,LazyChild规定分子和分母都是不超过1000000000的正整数。
输入格式
一行一个正实数v(0 <v< 1)小数点后有n位(1 ≤n≤7)
输出格式
一个整数表示分子和分母不超过1000000000的分数四舍五入到小数点后n位等于v的分数的个数。
样例输入
样例输出