Start 2025-07-07 17:30:00

函数练习

End 2025-09-01 14:30:00
Contest is over.
Now 2025-10-29 11:35:40

]. 数字之和为13的整数

Description

求出1~n范围内的整数,使其数字之和为13,请问这样的数有多少个? 例如:数85,其数字之和为8+5=13 数373,其数字之和为3+7+3=13。

Input

一个整数n(n<=10000000)

Output

输出一个整数,代表符合条件数的总个数

Examples

Input

1000

Output

75

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit