谁是冠军 【银色】

Description:

ACM程序设计竞赛正在进行，谁是冠军呢？如果从1到n给各位选手编号,sed认为只有选手的编号能被它的各位数字之和整除，才有可能是冠军。请帮助sed找出这些选手。

Input:

输入第一行为整数 n (1 ≤ n ≤ 10¹²)

Output:

输出一个数――sed所认为的、可能是冠军的选手数目。

Sample Input:

100

Sample Output:

33

Note:

本题由旧版NOJ导入，来源：“IBM南邮杯”团队赛2009