5339 - 数论：欧拉函数：互为质数的数
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个正整数n，求得1-n中，有多少个与它互为质数的数。
Input
输入1个整数n，n在int范围内
Output
输出1个整数，具体看题意
Examples
Input
7
Output
6
Input
12
Output
4