输入描述:

一行一个n。

输出描述:

一行表示答案。

备注:

对于30%的数据，1<=n<=10

对于50%的数据，1<=n<=100

对于70%的数据，1<=n<=1000

对于100%的数据，1<=n<=30000

p.s 本题会有轻微卡常(虽然std没用O2)，所以请在代码中加"#pragma GCC optimize(2)“(没有引号)