{"raw_statement":[{"iden":"statement","content":"ZHY 有一个 $n$ 个点的完全图，点 $u$ 与点 $v$ 的距离为 $\\gcd(u,v)$，求这个完全图的最大生成树的边权之和。"},{"iden":"input","content":"一个正整数 $n$。"},{"iden":"output","content":"一个整数，表示这个最大生成树的边权之和。"},{"iden":"note","content":"**本题采用捆绑测试。**\n\n$\\text{Subtask}$ $0\\kern{3pt}$(10pts)：$n\\le 5$。\n\n$\\text{Subtask}$ $1\\kern{3pt}$(20pts)：$n\\le 1000$。\n\n$\\text{Subtask}$ $2\\kern{3pt}$(30pts)：$n\\le 10^{6}$。\n\n$\\text{Subtask}$ $3\\kern{3pt}$(40pts)：$n\\le 10^{7}$。\n\n对于所有测试数据，$1\\le n \\le 10^{7}$。"}],"translated_statement":null,"sample_group":[["4","4"],["30","183"],["100","1916"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}