题目描述

一个正整数，如果它的全部真因子之和（即除了它本身以外的全部约数之和）大于它本身，则称这个数为"盈数"。

例如：$12$的真因子有 $1$、$2$、$3$、$4$、$6$，真因子之和为 $16$大于 $12$，因此 $12$就是一个盈数。

数学家们发现，第 $1$个盈数是 $12$，第 $2$个盈数是 $18$，第 $3$个盈数是 $20$…… 请通过编程，找到第 $n$个盈数。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示第 $n$个盈数。

输入样例 #1

3

输出样例 #1

20

输入样例 #2

1

输出样例 #2

12

输入样例 #3

2

输出样例 #3

18

数据规模与约定

对于 $100\%$的数据，$1 \le n \le 100$。