Codeforces H. Prime Gift（折半枚举二分）