SP12304 INVDIV - Smallest Inverse Sum of Divisors

题目描述

定义一个函数: $\sigma(x)$ 为正整数 $x$ 的所有约数的和,举个例子: $\sigma(60)=1+2+3+4+5+6+10+12+15+20+30+60=168$ 现在给定一个正整数 $n$ ,求最小的正整数 $i$ ,使得 $\sigma(i)=n$ 。 (若无解,请输出`-1`)

输入格式

输出格式

说明/提示

$1\leq T\leq 10^5, 1\leq n\leq 10^8$