#M260821. 回文进制

回文进制

题目描述

小Z已经学习了进制转换与回文数的概念,他想知道对于一个数 xx,能否找到一个进制 k(2≤k)k(2\le k),使得 xx 在 kk 进制下的表示为长度至少为 22 的回文数?

输入格式

一个正整数 xx

输出格式

如果能找到相应的进制 kk,则输出 Yes,并在第二行输出可行的任意一个 kk

否则输出 No

输入输出样例

4
2
8
28
85
No
Yes
3
Yes
3
Yes
4

样例 #1\tt \#1说明

22 在 22 进制下表示为 (10)2(10)_2,不是回文数;在大于 22 的进制下均只包含一位数字,因此也不满足要求。

88 在 33 进制下表示为 (22)3(22)_3,2828 在 33 进制下表示为 (1001)3(1001)_3,8585 在 44 进制下表示为 (1111)4(1111)_4,因此它们都满足要求。

数据范围

子任务编号 分数 T≤T\le x≤x\le
11 5050 100100 10410^4
22 5050 10410^4 10910^9