问题1465--[蓝桥杯2019初赛]特别数的和

1465: [蓝桥杯2019初赛]特别数的和

时间限制: 1 Sec  内存限制: 256 MB
提交: 1197  解决: 919
[状态] [提交] [命题人:]

题目描述

小明对数位中含有2、0、1、9 的数字很感兴趣(不包括前导0)
在1到40中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574。
请问,在1到n 中,所有这样的数的和是多少?

输入

输入一个正整数n(1<=n<=10000)

输出

输出一行,包含一个整数,表示满足条件的数的和。

样例输入 Copy

40

样例输出 Copy

574

来源/分类