Let n=pkql, where p<q are prime numbers, k,l∈N and let u=φ(τ(n)),v=τ(φ(n)). We have that u=φ((k+1)(l+1)) and v=τ(pk−1ql−1(p−1)(q−1)). Obviously u<kl+k+l and
v≥τ(pk−1ql−1(p−1))+1=klτ(p−1)+1.
If p>2, then τ(p−1)≥2 and v≥2kl+1≥kl+k+l (⟺(k−1)(l−1)≥0), hence v>u. Therefore p=2 and thus v=τ(2k−1ql−1(q−1)).
If m>2 is a prime and m∣q−1, then 2m∣q−1. So,
v≥τ(2kql−1m)=2(k+1)l>2kl+1
and again v>u. Therefore q=2s+1,s∈N. It follows now that v=τ(2k+s−1ql−1)=(k+s)l and the equality u=v implies
φ((k+1)(l+1))=(k+s)l.
It follows from the formula for φ that if a>1 and b>1, then abφ(ab)≤bφ(b).
i.e. φ(ab)≤aφ(b) and equality holds only if all prime factors of a divide b. When a=k+1 and b=l+1 we have
φ((k+1)(l+1))≤(k+1)φ(l+1)≤(k+s)l.
Moreover the equality holds if and only if s=1, i.e. q=3. φ(l+1)=l. Hence l+1 is a prime number and all prime factors of k+1 divide l+1=r, i.e. k+1=rt,t∈N.
Therefore the desired numbers are all integers of the form n=2rt−13r−1, where r is a prime number and t∈N.