RT，题意翻译的输入格式部分，应该为$2$ $≤$ $n$ $≤$ $10^9$