#P638. 约数个数

约数个数

题目描述

11 个约数的最小数为 11,有 22 个约数的最小数为 22,……,有 nn 个约数的最小数为 SnS_n

  • S1=1S_1 = 1(约数:11
  • S2=2S_2 = 2(约数:1,21, 2
  • S3=4S_3 = 4(约数:1,2,41, 2, 4
  • S4=6S_4 = 6(约数:1,2,3,61, 2, 3, 6

S100S_{100},即约数的数量恰好是 100100 的最小正整数。

输入格式

本题无输入。

输出格式

输出约数的数量恰好是 100100 的最小正整数。

来源

2019 年第十届蓝桥杯 C/C++ B 组国赛决赛真题