有限域
时间限制:2秒 空间限制:65536K 热度指数:1078
算法知识视频讲解

题目描述

在抽象代数中,我们学过一个关于有限域的定理:存在一个大小为q的有限域当且仅当q是某个素数p的方幂,即q=pk ,

输入描述:

第一行包含一个整数,数的范围在[1,10000]

输出描述:

输出阶数不超过
示例1

输入

复制
1

输出

复制
0

说明


示例2

输入

复制
37

输出

复制
19

说明

当n 为 37 时,在 1-37 范围内,以下 19 个整数可以表示成某个素数的方幂:2,3,4,5,7,8,9,11,13,16,17,19,23,25,27,29,31,32,37。