跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGB4247. [语言月赛 202503] 半个哥德巴赫猜想

[语言月赛 202503] 半个哥德巴赫猜想

题目描述

如果正整数 xx 能被某个整数 mm 的平方整除,且 m≥2m\ge2,就称 xx 为缪零数。

质数是大于 11 且只有 11 和自身两个正因数的整数。

给定整数 nn,考虑所有满足 x+p=nx+p=n 的方案,其中 xx 是缪零数,pp 是质数。求方案总数,以及所有方案中 ∣x−p∣|x-p| 的最小值。同一对数值只算一个方案。

输入格式

一行一个整数 nn,2≤n≤100002\le n\le10000。保证至少存在一个符合条件的方案。

输出格式

第一行输出方案总数,第二行输出差的最小值。

样例 1

11
3
3

样例 2

27
6
5

样例 3

1925
170
17

来源

洛谷 B4247 · [语言月赛 202503] 半个哥德巴赫猜想。题意按原题整理,测试数据由本站独立构造。