5339 - 数论:欧拉函数:互为质数的数
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数n,求得1-n中,有多少个与它互为质数的数。
输入
输入1个整数n,n在int范围内
输出
输出1个整数,具体看题意
样例
输入
7
输出
6
输入
12
输出
4