If k>1, show that k does not divide 2k−1+1. Find all prime numbers p,q such that 2p+2q is divisible by pq.