用户输出
3
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #47528 | #105. zxh的继承顺位 | Accepted | 100 | 2894 ms | 51540 K | Python 3 / 325 B | 2n8asm | 2021-05-06 18:03:29 |
a=[0]*1299710
b=[]
for i in range(2,1299710):
if not a[i]:
a[i]=i-1
b+=[i]
for j in range(len(b)):
if i*b[j]>1299709:
break
if i%b[j]:
a[i*b[j]]=a[i]*(b[j]-1)
else:
a[i*b[j]]=a[i]*b[j]
break
print(b[int(input())-1])