#3157. 算法提高 欧拉函数

    ID: 3157 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 8 上传者: 标签>割点图论-连通分量数学-数论数论竞赛-蓝桥杯蓝桥杯-算法提高

算法提高 欧拉函数

Description

给定一个大于1,不超过2000000的正整数n,输出欧拉函数,phi(n)的值。

Input Format

在给定的输入文件中进行读入: 一行一个正整数n。

Output Format

将输出信息输出到指定的文件中: 一行一个整数表示phi(n)。

17
16

Source

蓝桥杯练习系统