--- 我的老师

我喜欢玩MC ------------- 两个都玩..... 😄 我老忘记写namespace的a.....😕 这是啥？ 玩MC的都知道

烧饼视频 真奇怪 666 他有多懵逼？ 有多少个人和小球？

卖满改H416啦，一百万科恩币一把 黑色枪托的你们肯定喜欢 boom

[http://www.dj3344.com

#P1312. 只因数

ID: 1312传统题1000ms256MiB尝试: 326已通过: 45难度: 8上传者:马老师

问题描述

只因妮太妹、急急国王、下北泽野兽先辈三人穿越到了异世界，他们需要找到 810975810975 个“熠炎钉针”来突破次元壁，回到他们的故乡——幻想乡。然而要获得这么多“熠炎钉针”很不容易，此时下北泽野兽先辈绝望地发出了“哼！哼！啊啊啊啊啊！”的叫声，引来了从“锑 WA 特大陆”来的“只因神(zhinshin inpart)”，急急国王说：“野兽前辈你先别急，看看只因神怎么说”。

“只因神”向他们提出一个条件：如果能在肯德只因疯狂星期四 V 我 50，并且回答出一个问题，就会获得 114514114514 个“熠炎钉针”。

只因妮太妹决定先相信，再只因，但是只因妮太妹、急急国王、下北泽野兽先辈的智商加起来只有 −1919810**−**1919810，所以他们请你来帮忙回答一下“只因神”的问题：

“只因神”会给你一个数 �n，让你计算 1∼�1∼n 中有多少个“只因数”。

“只因数”的定义：各位数字之和与各位数字之积都是质数

例如：115115 的各位数字之和是 1+1+5=71+1+5=7 是质数，各位数字之积是 1×1×5=51×1×5=5 是质数，所以 115115 是“只因数”。

输入