说明/提示 对于全部数据，保证有 1≤n≤10的5次方，每个正整数不超过10的12次方。