比n小且与n互质的数的个数

题目内容

题目描述

输入一个正整数n(n≤1000000),输出比n小且与n互质的数的个数。

输入描述

输入一行,包含一个正整数

输出描述

输出一行,包含一个正整数

样例输入

15

样例输出

8

提示

提交评测
请登录后再操作

题目描述

比n小且与n互质的数的个数
1399
0
0
0
0%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在