蓝桥杯算法提高VIP-欧拉函数 (Java代码）

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=n;
        LinkedHashMap<Integer,Integer>map=new LinkedHashMap<>();
        int cnt=0;
		for (int i =2;i<=Math.sqrt(n); i++) {
			while(n%i==0){
				if(map.containsKey(i))map.put(i, map.get(i)+1);
				else map.put(i,1);
				n=n/i;
			}
		}
		if(n>1){
			map.put(n,1);
		}
		double sum=1.0;
			for (Integer j : map.keySet()) {
			sum=sum*(j-1)/j;
			}
		System.out.println((int)(sum*m));
		}
}