cf1047C-Enlarge GCD-（欧拉筛+map+gcd+唯一分解定理）