正の整数nのユニタリ約数とは,nの約数dで,gcd(d, n/d)=1を満たすものをいう.
nの双ユニタリ約数とは,約数dで,1がdとn/dに共通する唯一のユニタリ約数であるものをいう.
例えば,2は8の双ユニタリ約数である.2のユニタリ約数は{1, 2}, 8/2のユニタリ約数は{1, 4}であり,1が共通する唯一のユニタリ約数である.
240の双ユニタリ約数は{1, 2, 3, 5, 6, 8, 10, 15, 16, 24, 30, 40, 48, 80, 120, 240}である.
nのすべての双ユニタリ約数の積をP(n)とする.正の整数1<n≤ Nで,P(n)=nkを満たすものの個数をQk(n)とする.例えば,Q2(102)=51, Q6(106)=6189である.
Σ10k=2Qk(1012)を求めよ.