F. [语言月赛 202503] 半个哥德巴赫猜想
[语言月赛 202503] 半个哥德巴赫猜想
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
如果正整数 能被某个整数 的平方整除,且 ,就称 为缪零数。
质数是大于 且只有 和自身两个正因数的整数。
给定整数 ,考虑所有满足 的方案,其中 是缪零数, 是质数。求方案总数,以及所有方案中 的最小值。同一对数值只算一个方案。
输入格式
一行一个整数 ,。保证至少存在一个符合条件的方案。
输出格式
第一行输出方案总数,第二行输出差的最小值。
样例 1
11
3
3
样例 2
27
6
5
样例 3
1925
170
17
来源
洛谷 B4247 · [语言月赛 202503] 半个哥德巴赫猜想。题意按原题整理,测试数据由本站独立构造。