A41311.小特的素数训练

罗德岛的精英干员小特最近在研究数字的性质。她发现，素数的每一位数字之和在密码学和数据加密中有着独特的应用，于是开始给干员们进行了数学知识的特训。

小特给干员们发布了任务，假若给定一个正整数$n$，计算所有小于等于 $n$ 的素数的每一位数字之和的总和，并将结果对 1093 取模，那么结果为多少呢？现在请你算一算～

输入一个整数 $n$。

输出一个整数代表对应结果

样例解释

小于等于 10 的素数有：2, 3, 5, 7。

• 2 的数字之和：2
• 3 的数字之和：3
• 5 的数字之和：5
• 7 的数字之和：7

总和为 ( 2 + 3 + 5 + 7 = 17 )。对 ( 1093 ) 取模后，结果仍然是 17。

数据约束

• 对于 50% 的数据，$(1 \leq n \leq 1000 )$。
• 对于 100% 的数据，$(1 \leq n \leq 2 \times 10^5 )$。