logo AlgoBeat OnlineJudge
登录 注册

#102818. [BZOJ 2818] Gcd

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

表示所有素数组成的集合。

给定正整数 ,求

其中 表示艾佛森括号,当表达式 为真时,,反之为

输入格式

一个正整数

输出格式

输出对应答案。

样例

样例输入 #1

4

样例输出 #1

4

数据范围与提示

对于样例

。 湖北省队互测