A105888.皓仔的单调质数求和

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔最近在研究一些有趣的数字。

他把一个正整数称为“单调质数”,当且仅当它同时满足以下两个条件:

  • 它是一个质数;
  • 它的十进制表示中,从左到右每一位数字单调不减。

也就是说,若这个数的十进制表示为 a1a2aka_1a_2\cdots a_k,那么对于任意满足 1i<k1 \le i < k 的整数 ii,都需要满足 aiai+1a_i \le a_{i+1}

现在给定一个整数 nn,请你计算从 11nn 之间所有“单调质数”的总和。

输入格式

输入一行,一个正整数 nn

输出格式

输出一个整数,表示区间 [1,n][1,n] 内所有满足条件的数字之和。

输入输出样例

  • 输入#1

    30

    输出#1

    129
  • 输入#2

    100

    输出#2

    507

说明/提示

【样例解释】

在样例 11 中:

113030 之间,满足条件的数有:

2,3,5,7,11,13,17,19,23,292,3,5,7,11,13,17,19,23,29

它们的和为:

2+3+5+7+11+13+17+19+23+29=1292+3+5+7+11+13+17+19+23+29=129

【数据范围】

对于所有测试数据保证: 1n2×1051 \le n \le 2 \times 10^5

首页