描述

周幽王发现了一种合数，这个数字的各位数字和等于他质因子的数字和。现在请求出\(1\)~\( n\)中所有这种数的个数。

格式

输入格式

仅一个正整数\(n\)。

输出格式

仅一个正整数，表示\(1~n\)之间这样合数的个数。

样例1

输入样例1

100

输出样例1

6

限制

对于\(100\)%的数据，\(n≤10^5\)

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T1\)