描述

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

格式

输入格式

仅一个正整数$n$。

输出格式

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

样例1

输入样例1

100

输出样例1

6

限制

对于$100$%的数据，$n≤10^5$

来源

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